Roaming Behavior of Unconstrained Particles

被引:19
作者
Engelbrecht, A. P. [1 ]
机构
[1] Univ Pretoria, Dept Comp Sci, ZA-0002 Pretoria, South Africa
来源
2013 1ST BRICS COUNTRIES CONGRESS ON COMPUTATIONAL INTELLIGENCE AND 11TH BRAZILIAN CONGRESS ON COMPUTATIONAL INTELLIGENCE (BRICS-CCI & CBIC) | 2013年
关键词
SWARM;
D O I
10.1109/BRICS-CCI-CBIC.2013.28
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
It has been shown recently that unconstrained particles that follow the position and velocity update rules of a standard global best particle swarm optimization algorithm leave the boundaries of the search space within the first few iterations of the search process. Provided that a better solution does not exist outside of the search boundaries, these roaming particles are eventually pulled back within the search boundaries. This article illustrates the consequence of roaming particles should better solutions exist outside of the search boundaries, namely that particles are pulled outside of the search boundaries and that such infeasible solutions are found. The article also evaluates the hypothesis that it is the roaming behavior of unconstrained particles that improves the ability of particle swarm algorithms to locate feasible solutions outside of the particle initialization space.
引用
收藏
页码:104 / 111
页数:8
相关论文
共 13 条
[1]
Experimental Study on Boundary Constraints Handling in Particle Swarm Optimization: From Population Diversity Perspective [J].
Cheng, Shi ;
Shi, Yuhui ;
Qin, Quande .
INTERNATIONAL JOURNAL OF SWARM INTELLIGENCE RESEARCH, 2011, 2 (03) :43-69
[2]
Chu W., 2011, INFORM SCI, V181
[3]
The particle swarm - Explosion, stability, and convergence in a multidimensional complex space [J].
Clerc, M ;
Kennedy, J .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) :58-73
[4]
Clerc M, 1999, P C EV COMP, DOI [10.1109/CEC.1999.785513, DOI 10.1109/CEC.1999.785513]
[5]
Eberhart RC, 2000, IEEE C EVOL COMPUTAT, P84, DOI 10.1109/CEC.2000.870279
[6]
Engelbrecht A, 2012, IEEE C EVOL COMPUTAT
[7]
Helwig S, 2008, LECT NOTES COMPUT SC, V5199, P889, DOI 10.1007/978-3-540-87700-4_88
[8]
Bare bones particle swarms [J].
Kennedy, J .
PROCEEDINGS OF THE 2003 IEEE SWARM INTELLIGENCE SYMPOSIUM (SIS 03), 2003, :80-87
[9]
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
[10]
Re-evaluating genetic algorithm performance under coordinate rotation of benchmark functions. A survey of some theoretical and practical aspects of genetic algorithms [J].
Salomon, R .
BIOSYSTEMS, 1996, 39 (03) :263-278