Vector Evaluated Particle Swarm Optimization Exploration Behavior Part II: Quantitative Analysis

被引:0
作者
Scheepers, Christiaan [1 ]
Engelbrecht, Andries P. [1 ]
机构
[1] Univ Pretoria, Dept Comp Sci, ZA-0002 Pretoria, South Africa
来源
2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) | 2016年
关键词
ALGORITHMS;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A quantitative analysis in low dimensional objective space of the exploration behavior of the vector evaluated particle swarm optimization (VEPSO) algorithm is presented. A previous study showed that the VEPSO algorithm continues to explore the objective space, and does not focus enough on exploitation. To improve exploitation, the multi guided VEPSO with random archive selection was introduced. In this paper a new quantitive measurement, that tracks the particles' movement diversity in decision space, is developed. The results reinforce the conclusions drawn in earlier research. Additionally, the movement diversity measurement provides additional insight into why one of the two MGVEPSOA swarms continue to explore more of the objective space when tested on the problems in the Zitzler, Deb and Thiele (ZDT) test set.
引用
收藏
页码:1855 / 1861
页数:7
相关论文
共 21 条
[1]  
Bartz-Beielstein T, 2003, IEEE C EVOL COMPUTAT, P1780
[2]   CIlib: A Collaborative Framework for Computational Intelligence Algorithms - Part II [J].
Cloete, T. ;
Engelbrecht, A. P. ;
Pampara, G. .
2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8, 2008, :1764-1773
[3]  
Deb K., 2001, MULTIOBJECTIVE OPTIM, DOI DOI 10.1109/TEVC.2002.804322
[4]  
Eberhart R.C., 2001, Swarm Intelligence
[5]  
Eberhart RC, 2000, IEEE C EVOL COMPUTAT, P84, DOI 10.1109/CEC.2000.870279
[6]  
Harrison KR, 2013, 2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), P189
[7]  
Huband S, 2005, LECT NOTES COMPUT SC, V3410, P280
[8]   A review of multiobjective test problems and a scalable test problem toolkit [J].
Huband, Simon ;
Hingston, Phil ;
Barone, Luigi ;
While, Lyndon .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (05) :477-506
[9]  
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
[10]   Properties of an adaptive archiving algorithm for storing nondominated vectors [J].
Knowles, J ;
Corne, D .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2003, 7 (02) :100-116