CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Enhanced Artificial Bee Colony Algorithm for Travelling Salesman Problem using Crossover and Mutation

by Vani Maheshwari, Unmukh Datta
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 91 - Number 13
Year of Publication: 2014
Authors: Vani Maheshwari, Unmukh Datta
10.5120/15945-5273

Vani Maheshwari, Unmukh Datta . Enhanced Artificial Bee Colony Algorithm for Travelling Salesman Problem using Crossover and Mutation. International Journal of Computer Applications. 91, 13 ( April 2014), 37-40. DOI=10.5120/15945-5273

@article{ 10.5120/15945-5273,
author = { Vani Maheshwari, Unmukh Datta },
title = { Enhanced Artificial Bee Colony Algorithm for Travelling Salesman Problem using Crossover and Mutation },
journal = { International Journal of Computer Applications },
issue_date = { April 2014 },
volume = { 91 },
number = { 13 },
month = { April },
year = { 2014 },
issn = { 0975-8887 },
pages = { 37-40 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume91/number13/15945-5273/ },
doi = { 10.5120/15945-5273 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:12:42.085490+05:30
%A Vani Maheshwari
%A Unmukh Datta
%T Enhanced Artificial Bee Colony Algorithm for Travelling Salesman Problem using Crossover and Mutation
%J International Journal of Computer Applications
%@ 0975-8887
%V 91
%N 13
%P 37-40
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Swarm intelligence systems are made up of a population of simple agents interacting locally with each another and with their environment. Artificial bee colony (ABC) algorithm, particle swarm optimization (PSO), ant colony optimization (ACO), differential evolution (DE) etc, are some example of swarm intelligence. In this work, an efficient modified version of ABC algorithm is proposed, where two additional operator crossover and mutation operator is used in the ABC algorithm. Here Crossover operator is used after the employed bee phase and mutation operator is used after scout bee phase of ABC algorithm. Proposed algorithm is applied at standard travelling salesman problem (TSP) for checking the efficiency of proposed algorithm and also simulated results are compared with ABC with uniform mutation algorithm and Basic ABC algorithm. The simulated result showed that the proposed algorithm is better than all the modified version of ABC algorithm.

References
  1. Dervis Karaboga • Bahriye Basturk, "A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm" J Glob Optim (2007), pp 459-471
  2. D. Karaboga, "An idea based on honey bee swarm for numerical optimization," Erciyes University, Engineering Faculty, Computer Engineering Department, Turkey, Technical Report-TR06, 2005
  3. Basturk, B. , Karaboga, D. "An artificial bee colony (ABC) algorithm for numeric function optimization". In: IEEE Swarm Intelligence Symposium 2006, Indianapolis, Indiana, USA (May 2006).
  4. Xiaohu Shi, Yanwen Li, Haijun Li, Renchu Guan, Liupu Wang and Yanchun Liang: "A Hybrid Swarm Intelligent Method Based on Genetic Algorithm and Artificial Bee Colony," ICSI 2010, Part I, LNCS 6145, pp. 558–565, 2010. Springer-Verlag Berlin Heidelberg 2010.
  5. Zhi-Feng Hao, Zhi-Gang Wang and Han Huang, "A Particle swarm optimization algorithm with crossover operator", in Proc. of the Sixth International Conference on Machine Learning and Cybernetics, Hong Kong, 19-22 August 2007.
  6. Dongyong Yang, Jinyin Chen and Matsumoto Naofumi, "Self-adaptive Crossover Particle Swarm Optimizer for Multi-dimension Functions Optimization", ICNC 2007.
  7. Xie, Jiahua. , Yang, Jie. , "A Novel Crossover Operator for Particle Swarm Algorithm ", Machine Vision and Human-Machine Interface (MVHI), 2010 , IEEE Pages 161 – 164.
  8. J. H. Holland, " Adaptation in Natural and Artificial System," The D. E. Goldberg, "Genetic Algorithms in Search, Optimization & Machine Learning. Reading," MA: Addison-Wesley, 1989.
  9. J. H. Holland, "Adaptation in Natural and Artificial System, The University of Michigan Press", Ann Arbor,1975.
  10. G-. G. Jin, S-. R. Joo, "A Study on a Real-Coded Genetic Algorithm," Journal of Control, Automation, and Systems Engineering, vol. 6, no. 4, pp. 268-274, April 2000.
  11. A. Singh, N. Gupta and A. Singhal," Artificial bee colony algorithm with uniform mutation", Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011), Volume 130, 2012, pp 503-511, December 20-22, 2011.
  12. M. Gupta and G. Sharma," An Efficient Modified Artificial Bee Colony Algorithm for Job scheduling problem", International Journal of Soft Computing and Engineering (IJSCE), ISSN: 2231-2307, Volume -1, Issue -6, January2012.
  13. L. -P. Wong, M. Y. Hea Low, C. S. Chong, "A Bee Colony Optimization Algorithm for Traveling Salesman Problem," Second Asia International Conference on Modeling & Simulation, 2008, pp. 818-823.
  14. M. Lalena, "Traveling Salesman Problem Using Genetic Algorithms". http://www. lalena. com/ai/tsp/, 2003.
Index Terms

Computer Science
Information Sciences

Keywords

Artificial Bee Colony crossover Mutation Genetic Algorithm Travelling salesman problem.

Powered by PhDFocusTM