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

共 50 条

[41] Evaluation of asynchronous multi-swarm particle optimization on several topologies
de Campos, Arion, Jr.
Pozo, Aurora T. R.
Duarte, Elias P., Jr.
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2013, 25 (08): : 1057 - 1071
[42] Cooperative Asynchronous Parallel Particle Swarm Optimization for Large Dimensional Problems
Bourennani, Farid
INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2019, 10 (03) : 19 - 38
[43] Microwave Imaging of Buried Dielectric Cylinders by Asynchronous Particle Swarm Optimization
Li, Ching Lieh
Tuen, Lung-Fai
Lee, Chao-Hsien
Sun, Chi-Hsien
Chen, Chien-Hung
2014 INTERNATIONAL CONFERENCE ON INTELLIGENT GREEN BUILDING AND SMART GRID (IGBSG), 2014,
[44] Parallel scalable hardware implementation of asynchronous discrete particle swarm optimization
Farmahini-Farahani, Amin
Vakili, Shervin
Fakhraie, Sied Mehdi
Safari, Saeed
Lucas, Caro
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2010, 23 (02) : 177 - 187
[45] Synchronous set-based particle swarm optimization: Heuristics for portfolio optimization
Lakhmani, Ashish
Thulasiram, Ruppa K.
Thulasiraman, Parimala
2024 IEEE 48TH ANNUAL COMPUTERS, SOFTWARE, AND APPLICATIONS CONFERENCE, COMPSAC 2024, 2024, : 1806 - 1812
[46] Applying Improved Particle Swarm Optimization to Asynchronous Parallel Disassembly Planning
Tseng, Hwai-En
Chang, Chien-Cheng
Chung, Ting-Wei
IEEE ACCESS, 2022, 10 : 80555 - 80564
[47] Asynchronous parallelization of particle swarm optimization through digital pheromone sharing
Kalivarapu, Vijay K.
Winer, Eliot H.
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2009, 39 (03) : 263 - 281
[48] An Asynchronous and Steady State Update Strategy for the Particle Swarm Optimization Algorithm
Fernandes, C. M.
Merelo, J. J.
Rosa, A. C.
PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XIV, 2016, 9921 : 167 - 177
[49] ESTIMATION OF THE TWO-DIMENSIONAL HOMOGENOUS DIELECTRIC SCATTERER IN A SLAB MEDIUM USING PARTICLE SWARM OPTIMIZATION AND ASYNCHRONOUS PARTICLE SWARM OPTIMIZATION
Chiang, Jen-Shiun
Gu, Wei-Siang
Chiu, Chien-Ching
Sun, Chi-Hsien
RESEARCH IN NONDESTRUCTIVE EVALUATION, 2015, 26 (04) : 208 - 224
[50] Chaos Driven Particle Swarm Optimization with Basic Particle Performance Evaluation - An Initial Study
Pluhacek, Michal
Senkerik, Roman
Zelinka, Ivan
COMPUTER INFORMATION SYSTEMS AND INDUSTRIAL MANAGEMENT, CISIM 2014, 2014, 8838 : 445 - 454

← 1 2 3 4 5 →