Improved local search based modified ABC algorithm for TSP problem

作者: Neha Pathak , Manuj Mishra , Shiv Pratap Singh Kushwah

DOI: 10.1109/ECS.2017.8067863

关键词: Local search (optimization)Difference-map algorithmGenetic algorithmAlgorithmPopulation-based incremental learningAlgorithm designMathematicsMathematical optimizationSwarm intelligenceFSA-Red AlgorithmLocal optimum

摘要: Swarm intelligence systems are basically made up simple agent's populations which interacting locally with each other and their surroundings. These agents local interaction can be negative, positive or neutral. Here helps to solve a problem while negative block the for solving problem. swarm's performance does not affected by neutral interaction. This work proposed incremental enhanced ABC algorithm search is used reducing without complexifying behavior. in algorithm, after scout bee phase, one supplementary phase form of mutation operator, part genetic used. With use this an may stopped into optima because changing best position. The experimental outcomes show that efficiency algorithm. Finally compared novel ABCM (artificial colony mutation)

参考文章(10)
Amit Singh, Neetesh Gupta, Amit Sinhal, None, Artificial Bee Colony Algorithm with Uniform Mutation soft computing for problem solving. pp. 503- 511 ,(2012) , 10.1007/978-81-322-0487-9_49
Bahriye Akay, Dervis Karaboga, A modified Artificial Bee Colony algorithm for real-parameter optimization Information Sciences. ,vol. 192, pp. 120- 142 ,(2012) , 10.1016/J.INS.2010.07.015
Shraddha Saxena, Kavita Sharma, Savita Shiwani, Harish Sharma, Lbest artificial bee colony using structured swarm ieee international advance computing conference. pp. 1354- 1360 ,(2014) , 10.1109/IADCC.2014.6779524
Guopu Zhu, Sam Kwong, Gbest-guided artificial bee colony algorithm for numerical function optimization Applied Mathematics and Computation. ,vol. 217, pp. 3166- 3173 ,(2010) , 10.1016/J.AMC.2010.08.049
Doğan Aydın, Tianjun Liao, Marco A. Montes de Oca, Thomas Stützle, Improving performance via population growth and local search: the case of the artificial bee colony algorithm Lecture Notes in Computer Science. pp. 85- 96 ,(2011) , 10.1007/978-3-642-35533-2_8
Marco A. Montes de Oca, Thomas Stützle, Towards incremental social learning in optimization and multiagent systems Proceedings of the 2008 GECCO conference companion on Genetic and evolutionary computation - GECCO '08. pp. 1939- 1944 ,(2008) , 10.1145/1388969.1389004
Dervis Karaboga, Bahriye Akay, A comparative study of Artificial Bee Colony algorithm Applied Mathematics and Computation. ,vol. 214, pp. 108- 132 ,(2009) , 10.1016/J.AMC.2009.03.090
M. Dorigo, G. Di Caro, Ant colony optimization: a new meta-heuristic congress on evolutionary computation. ,vol. 2, pp. 1470- 1477 ,(1999) , 10.1109/CEC.1999.782657
D Karaboga, AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION TECHNICAL REPORT. pp. 0- 0 ,(2005)