Paper Abstract and Keywords |
Presentation |
2012-03-27 16:30
Study of the Relationship between the Network Structure of PSO and the Search Ability Kenya Jin'no, Takahiro Tsujimoto, Takuya Shindo (Nippon Inst. Tech.), Ryosuke Sano, Toshimichi Saito (Hosei Univ.) NLP2011-149 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Particle swarm optimization ( abbr. PSO ) is one of the most effective optimization algorithms. The found best evaluation function values ​​information of each particle have a significant impact on search dynamics in PSO. This best value information is shared in the limited particles or all particles in the swarm. The shared relationship can be regarded as a kind of network structures. In this article, we consider the relationship between the searching performance of the PSO and the characteristic of the network structure.
The standard PSO ( abbr. S-PSP ) contains the random factor, then, the system is regarded as a stochastic system. In contrast, we studied about the deterministic PSO ( abbr. D-PSO ) system to analyze the dynamics theoretically. In order to analyze the relationship of the performance between the S-PSO and the D-PSO, the range of the random number is adjusted. As a result, we clarify that the network structure has a strong impact on the performance when the range of random number is narrow. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
particle swarm optimization / average distance / complex network / deterministic system / stochastic system / optimization problem / diversity / |
Reference Info. |
IEICE Tech. Rep., vol. 111, no. 498, NLP2011-149, pp. 45-50, March 2012. |
Paper # |
NLP2011-149 |
Date of Issue |
2012-03-20 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
NLP2011-149 |
Conference Information |
Committee |
NLP |
Conference Date |
2012-03-27 - 2012-03-28 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Fukue Cultural Hall |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
General |
Paper Information |
Registration To |
NLP |
Conference Code |
2012-03-NLP |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Study of the Relationship between the Network Structure of PSO and the Search Ability |
Sub Title (in English) |
|
Keyword(1) |
particle swarm optimization |
Keyword(2) |
average distance |
Keyword(3) |
complex network |
Keyword(4) |
deterministic system |
Keyword(5) |
stochastic system |
Keyword(6) |
optimization problem |
Keyword(7) |
diversity |
Keyword(8) |
|
1st Author's Name |
Kenya Jin'no |
1st Author's Affiliation |
Nippon Institute of Technology (Nippon Inst. Tech.) |
2nd Author's Name |
Takahiro Tsujimoto |
2nd Author's Affiliation |
Nippon Institute of Technology (Nippon Inst. Tech.) |
3rd Author's Name |
Takuya Shindo |
3rd Author's Affiliation |
Nippon Institute of Technology (Nippon Inst. Tech.) |
4th Author's Name |
Ryosuke Sano |
4th Author's Affiliation |
Hosei University (Hosei Univ.) |
5th Author's Name |
Toshimichi Saito |
5th Author's Affiliation |
Hosei University (Hosei Univ.) |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2012-03-27 16:30:00 |
Presentation Time |
25 minutes |
Registration for |
NLP |
Paper # |
NLP2011-149 |
Volume (vol) |
vol.111 |
Number (no) |
no.498 |
Page |
pp.45-50 |
#Pages |
6 |
Date of Issue |
2012-03-20 (NLP) |
|