Particle swarm optimisation with time varying cognitive avoidance component

被引:10
作者
Biswas, Anupam [1 ]
Biswas, Bhaskar [1 ]
Kumar, Anoj [2 ]
Mishra, K. K. [2 ]
机构
[1] Indian Inst Technol BHU, Dept Comp Sci & Engn, Varanasi, Uttar Pradesh, India
[2] Motilal Nehru Natl Inst Technol, Dept Comp Sci & Engn, Allahabad, Uttar Pradesh, India
关键词
optimisation; particle swarm optimisation; PSO; differential evolution; heuristics;
D O I
10.1504/IJCSE.2018.089575
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Interactive cooperation of local best or global best solutions encourages particles to move towards them, hoping that better solution may present in the neighbouring positions around local best or global best. This encouragement does not guarantee that movements taken by the particles will always be suitable. Sometimes, it may mislead particles in the wrong direction towards the worst solution. Prior knowledge of worst solutions may predict such misguidance and avoid such moves. The worst solution cannot be known in prior and can be known only by experiencing it. This paper introduces a cognitive avoidance scheme to the particle swarm optimisation method. A very similar kind of mechanism is used to incorporate worst solutions into strategic movement of particles as utilised during incorporation of best solutions. Time varying approach is also extrapolated to the cognitive avoidance scheme to deal with negative effects. The proposed approach is tested with 25 benchmark functions of CEC 2005 special session on real parameter optimisation as well as with four other very popular benchmark functions.
引用
收藏
页码:27 / 41
页数:15
相关论文
共 36 条
[1]  
[Anonymous], 2013, EVOLUTIONARY ALGORIT
[2]  
Bansal J. C., 2014, INT J ARTIFICIAL INT, V4, P228
[3]  
Biswas A, 2013, 2013 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), P149, DOI 10.1109/ICACCI.2013.6637162
[4]   Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems [J].
Brest, Janez ;
Greiner, Saso ;
Boskovic, Borko ;
Mernik, Marjan ;
Zumer, Vijern .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (06) :646-657
[5]  
Chang HH, 2013, 2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), P3072
[6]  
Chen W., 2014, INT J COMPUTATIONAL, V6, P5, DOI DOI 10.3976/J.ISSN.1002-4026.2014.06.005
[7]   Improved binary PSO for feature selection using gene expression data [J].
Chuang, Li-Yeh ;
Chang, Hsueh-Wei ;
Tu, Chung-Jui ;
Yang, Cheng-Hong .
COMPUTATIONAL BIOLOGY AND CHEMISTRY, 2008, 32 (01) :29-38
[8]   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
[9]   Exploration and Exploitation in Evolutionary Algorithms: A Survey [J].
Crepinsek, Matej ;
Liu, Shih-Hsi ;
Mernik, Marjan .
ACM COMPUTING SURVEYS, 2013, 45 (03)
[10]  
Eberhart R., 2001, IEEE INT C NEURAL NE, V1st