arrow
返回

Particle swarm optimization using dimension selection methods

delete2013-01-01
delete78
PRE
AI
X
Xin Jin *
Y
Yongquan Liang
D
D. Tian
F
Fuzhen Zhuang
DOI:10.1016/j.amc.2012.11.020delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Particle swarm optimization (PSO) has undergone many changes since its introduction in 1995. Being a stochastic algorithm, PSO and its randomness present formidable challenge for the theoretical analysis of it, and few of the existing PSO improvements have make an effort to eliminate the random coefficients in the PSO updating formula. This paper analyzes the importance of the randomness in the PSO, and then gives a PSO variant without randomness to show that traditional PSO cannot work without randomness. Based on our analysis of the randomness, another way of using randomness is proposed in PSO with random dimension selection (PSORDS) algorithm, which utilizes random dimension selection instead of stochastic coefficients. Finally, deterministic methods to do the dimension selection are proposed, and the resultant PSO with distance based dimension selection (PSODDS) algorithm is greatly superior to the traditional PSO and PSO with heuristic dimension selection (PSOHDS) algorithm is comparable to traditional PSO algorithm. In addition, using our dimension selection method to a newly proposed modified particle swarm optimization (MPSO) algorithm also gets improved results. The experiment results demonstrate that our analysis about the randomness is correct and the usage of deterministic dimension selection method is very helpful. (C) 2012 Elsevier Inc. All rights reserved.
Keyword:
Particle swarm optimization (PSO)
Deterministic particle swarm optimization
Randomness
Random dimension selection
Deterministic dimension selection

期刊

Applied Mathematics and Computation 封面图
Applied Mathematics and Computation
IF:
3.4
论文数:
2.3W
被引数:
3.3W

机构

I
institute of computing technology, cas
学者数:
1.0K
论文数: 877
被引数: 1
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
引用论文

引用论文

A novel particle swarm optimizer hybridized with extremal optimization
err2010-03-01
err115
PREAI
errChen, Min-Rong; Li, Xia; Zhang, Xi; Lu, Yong-Zai
err分享
err收藏
Particle swarm optimization
err2007-08-01
err0
PREAI
errRiccardo Poli; James Kennedy; Tim Blackwell
err分享
err收藏
An Expert and Veteran User Assessment of the Usability of an Alcohol Reduction App for Military Veterans, Drinks: Ration: A Mixed-Methods Pilot Study
err2022-12-06
err0
errOAAI
errCharlotte Williamson; Danielle Dryden; Laura Palmer; Roberto Rona; Amos Simms; Nicola T. Fear; Laura Goodwin; Dominic Murphy; Daniel Leightley
err分享
err收藏
Determinants of Seizure Threshold in ECT: Benzodiazepine Use, Anesthetic Dosage, and Other Factors
err2000-03-01
err0
PREAI
errLaura S. Boylan; Roger F. Haskett; Benoit H. Mulsant; Robert M. Greenberg; Joan Prudic; Kerith Spicknall; Sarah H. Lisanby; Harold A. Sackeim
err分享
err收藏
学者 查看更多内容