Bee Colony System: Preciseness and Speed in Discrete Optimization

Foraging behavior of bees in finding food resource is one of the useful patterns to develop algorithms for solving complex problems. This article by simulation of such behavior and consider a memory for them proposed a method in discrete spaces. The proposed method is applied to Travel Salesman Problem (TSP) and successfully solved it. Simulation results have been proved the performance of our algorithm compared to similar strategies.

[1]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[2]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[3]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[4]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[5]  I ScottKirkpatrick.  Optimization by Simulated Annealing: Quantitative Studies , 1984 .

[6]  Panta Lucic,et al.  Transportation modeling: an artificial life approach , 2002, 14th IEEE International Conference on Tools with Artificial Intelligence, 2002. (ICTAI 2002). Proceedings..

[7]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[8]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[9]  Y. Yonezawa,et al.  Ecological algorithm for optimal ordering used by collective honey bee behavior , 1996, MHS'96 Proceedings of the Seventh International Symposium on Micro Machine and Human Science.

[10]  Friedrich G. Barth,et al.  Insects and Flowers@@@Insects and Flowers, the Biology of a Partnership. , 1986 .

[11]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[12]  Panta Lucic,et al.  Computing with Bees: Attacking Complex Transportation Engineering Problems , 2003, Int. J. Artif. Intell. Tools.

[13]  Scott Kirkpatrick,et al.  Optimization by simulated annealing: Quantitative studies , 1984 .

[14]  K.M. Passino,et al.  Honey Bee Social Foraging Algorithms for Resource Allocation, Part II: Application , 2007, 2007 American Control Conference.

[15]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[16]  Malcolm Yoke-Hean Low,et al.  A Bee Colony Optimization Algorithm to Job Shop Scheduling , 2006, Proceedings of the 2006 Winter Simulation Conference.

[17]  Panta Lucic,et al.  Modeling Transportation Problems Using Concepts of Swarm Intelligence and Soft Computing , 2002 .

[18]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[19]  D.T. Pham,et al.  Application of the Bees Algorithm to the Training of Learning Vector Quantisation Networks for Control Chart Pattern Recognition , 2006, 2006 2nd International Conference on Information & Communication Technologies.

[20]  D. Pham,et al.  THE BEES ALGORITHM, A NOVEL TOOL FOR COMPLEX OPTIMISATION PROBLEMS , 2006 .

[21]  Manoj Kumar Tiwari,et al.  Preface: Swarm Intelligence, Focus on Ant and Particle Swarm Optimization , 2007 .

[22]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[23]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[24]  K. Frisch.  The dance language and orientation of bees , 1967 .

[25]  K.M. Passino,et al.  Honey Bee Social Foraging Algorithms for Resource Allocation, Part I: Algorithm and Theory , 2007, 2007 American Control Conference.

[26]  C. Reeves.  Modern heuristic techniques for combinatorial problems , 1993 .

[27]  V. Cerný.  Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .

[28]  Xin-She Yang,et al.  Engineering Optimizations via Nature-Inspired Virtual Bee Algorithms , 2005, IWINAC.

[29]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[30]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[31]  R. Jeanne.  THE EVOLUTION OF THE ORGANIZATION OF WORK IN SOCIAL INSECTS , 2013 .

[32]  D.T. Pham,et al.  Optimising Neural Networks for Identification of Wood Defects Using the Bees Algorithm , 2006, 2006 4th IEEE International Conference on Industrial Informatics.

[33]  Marco Dorigo.  Ant colony optimization , 2004, Scholarpedia.

[34]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[35]  Habiba Drias,et al.  Cooperative Bees Swarm for Solving the Maximum Weighted Satisfiability Problem , 2005, IWANN.