A new ants interaction scheme for continuous optimization problems

被引:7
作者
Kumar, Anand [1 ]
Thakur, Manoj [1 ]
Mittal, Garima [2 ]
机构
[1] Indian Inst Technol Mandi, Mandi 175001, Himachal Prades, India
[2] Indian Inst Management Lucknow, Lucknow 226013, Uttar Pradesh, India
关键词
Ant colony optimization; Continuous optimization; Diversification mechanism; Global optimization; CEC2014;
D O I
10.1007/s13198-017-0651-3
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Ant colony optimization (ACO) algorithms have been used successfully to solve a wide variety of combinatorial optimization problems. In the recent past many modifications have been proposed in ACO algorithms to solve continuous optimization problems. However, most of the ACO variants to solve continuous optimization problems lack ability of efficient exploration of the search space and suffer from the problem of premature convergence. In this work a new ACO algorithm (ACO-LD) is proposed that incorporates Laplace distribution based interaction scheme among the ants. Also, in order to avoid the problem of stagnation, an additional diversification mechanism is introduced. The proposed ACO-LD is tested on benchmark test functions taken from Congress on Evolutionary Computation 2014 (CEC2014) and the results are compared with four state-of-the-art algorithms reported in CEC2014. ACO-LD is also applied to solve six real life problems and the results are compared with the results of six other algorithms reported in the literature. The analysis of the results shows that the overall performance of ACO-LD is found to be better than the other algorithms included in the present study.
引用
收藏
页码:784 / 801
页数:18
相关论文
共 24 条
[1]  
[Anonymous], 2010, WORLD J MODELLING SI
[2]  
Bilchev G., 1995, Evolutionary Computing. AISB Workshop. Selected Papers, P25
[3]   Differential Evolution with Rotation-Invariant Mutation and Competing-Strategies Adaptation [J].
Bujok, Petr ;
Tvrdik, Josef ;
Polakova, Radka .
2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, :2253-2258
[4]  
Bullnheimer B., 1997, NEW RANK BASED VERSI
[5]  
Dorigo M, 2003, INT SER OPER RES MAN, V57, P251
[6]  
Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
[7]   Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[8]  
El Dor A, 2012, LECT NOTES COMPUT SC, V7269, P57, DOI 10.1007/978-3-642-29353-5_7
[9]  
Guntsch M, 2002, LECT NOTES COMPUT SC, V2279, P72
[10]  
Hu ZY, 2014, 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), P2259, DOI 10.1109/CEC.2014.6900489