A Performance Study on Synchronous and Asynchronous Updates in Particle Swarm Optimization

被引：0

作者：

Rada-Vilela, Juan ^{[1
]}

Zhang, Mengjie ^{[1
]}

Seah, Winston ^{[1
]}

机构：

[1] Victoria Univ Wellington, Sch Engn & Comp Sci, Wellington, New Zealand

来源：

GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE | 2011年

关键词：

Particle swarm optimization; synchronous and asynchronous updates; speed of convergence;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This work provides a further study on the difference between synchronous and asynchronous updates in Particle Swarm Optimization with different neighborhood sizes ranging from local best to global best. Ten well-known functions are used as benchmarks on both variants. Statistical tests performed on the results provide strong evidence to claim that synchronous updates yield in general better results with similar or even faster speed of convergence than its asynchronous counterpart, contrary to observations and conclusions of previous studies based solely on descriptive statistics.

引用

页码：21 / 28

页数：8

共 16 条

[1] [Anonymous], 2002, Computational Intelligence an Introduction
[2] Auger A, 2009, FOGA'09: PROCEEDINGS OF THE 10TH ACM SIGRVO CONFERENCE ON FOUNDATIONS OF GENETIC ALGORITHMS, P87
[3] CARLISLE A, 2001, WORKSH PART SWARM OP
[4] Eberhart R., 1995, MHS 95, P39, DOI [DOI 10.1109/MHS.1995.494215, 10.1109/MHS.1995.494215]
[5] A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: a case study on the CEC'2005 Special Session on Real Parameter Optimization
Garcia, Salvador
Molina, Daniel
Lozano, Manuel
Herrera, Francisco
[J]. JOURNAL OF HEURISTICS, 2009, 15 (06) : 617 - 644
[6] Kennedy J., 1995, 1995 IEEE International Conference on Neural Networks Proceedings (Cat. No.95CH35828), P1942, DOI 10.1109/ICNN.1995.488968
[7] Knowles J, 2002, IEEE C EVOL COMPUTAT, P711, DOI 10.1109/CEC.2002.1007013
[8] Parallel asynchronous particle swarm optimization
Koh, Byung-Il
George, Alan D.
Haftka, Raphael T.
Fregly, Benjamin J.
[J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2006, 67 (04) : 578 - 595
[9] Luo J., 2006, Computer Simulation, V22, P78
[10] Frankenstein's PSO: A Composite Particle Swarm Optimization Algorithm
Montes de Oca, Marco A.
Stutzle, Thomas
Birattari, Mauro
Dorigo, Marco
[J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (05) : 1120 - 1132

← 1 2 →