Cat swarm optimization with normal mutation for fast convergence of multimodal functions

被引:23
作者
Pappula, Lakshman [1 ,2 ]
Ghosh, Debalina [1 ]
机构
[1] Indian Inst Technol Bhubaneswar, Sch Elect Sci, Bhubaneswar 751013, Odisha, India
[2] Koneru Lakshmaiah Educ Fdn, ECE Dept, Guntur 522502, Andhra Prades, India
关键词
Cat swarm optimization; Faster convergence rate; Global optimization; Multimodal problems; Normal mutation; Particle swarm optimization; GLOBAL OPTIMIZATION; EVOLUTIONARY; ALGORITHM;
D O I
10.1016/j.asoc.2018.02.012
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A normal mutation strategy based cat swarm optimization (NMCSO) that features effective global search capabilities with accelerating convergence speed is presented. The classical CSO suffers from the premature convergence and gets easily trapped in the local optima because of the random mutation process. This frailty has restricted wider range of applications of the classical CSO. To overcome the drawbacks, the normal mutation is adopted in the mutation process of this paper. It enables the cats to seek the positions in better directions by avoiding the problem of premature convergence and local optima. Experiments are conducted on several benchmark unimodal, rotated, unrotated and shifted multimodal problems to demonstrate the effectiveness of the proposed method. Furthermore, NMCSO is also applied to solve the large parameter optimization problems. The experimental results illustrate that the proposed method is quite superior to classical CSO, particle swarm optimization (PSO) and some of the state of the art evolutionary algorithms in terms of convergence speed, global optimality, solution accuracy and algorithm reliability. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:473 / 491
页数:19
相关论文
共 39 条
  • [1] [Anonymous], 1966, Artificial_Intelligence_Through_Simulated Evolution
  • [2] Chellapilla K., 1998, IEEE Transactions on Evolutionary Computation, V2, P91, DOI 10.1109/4235.735431
  • [3] Cheng Y, 2010, 2011 INTERNATIONAL CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND AUTOMATION (CCCA 2011), VOL II, P1, DOI 10.1007/978-1-84996-129-5
  • [4] Chu SC, 2007, INT J INNOV COMPUT I, V3, P163
  • [5] Chu SC, 2006, LECT NOTES ARTIF INT, V4099, P854
  • [6] A computationally efficient evolutionary algorithm for real-parameter optimization
    Deb, K
    Anand, A
    Joshi, D
    [J]. EVOLUTIONARY COMPUTATION, 2002, 10 (04) : 371 - 395
  • [7] A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms
    Derrac, Joaquin
    Garcia, Salvador
    Molina, Daniel
    Herrera, Francisco
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2011, 1 (01) : 3 - 18
  • [8] Ant system: Optimization by a colony of cooperating agents
    Dorigo, M
    Maniezzo, V
    Colorni, A
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01): : 29 - 41
  • [9] Eberhart R.C., 2001, Swarm Intelligence
  • [10] Floudas CA., 1996, STATE ART GLOBAL OPT