ABC-GSX: A hybrid method for solving the traveling salesman problem

Proceedings - 2010 2nd World Congress on Nature and Biologically Inspired Computing, NaBIC 2010

Volumn , Issue , 2010, Pages 7-12

  Banharnsakun, Anan ^a   Achalakul, Tiranee ^a   Sirinaovakul, Booncharoen ^a  

^a KING MONGKUT'S UNIVERSITY OF TECHNOLOGY THONBURI   (Thailand)

Author keywords

Artificial bee colony; Greedy subtour crossover; Optimization; Swarm intelligence; Traveling salesman problem

Indexed keywords

ARTIFICIAL BEE COLONIES; COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTATIONAL TIME; CROSSOVER METHODS; DECISION MAKING PROCESS; FOOD SOURCES; GREEDY SUBTOUR CROSSOVER; HONEY BEE; HYBRID METHOD; HYBRID PROCEDURE; NP-HARD PROBLEM; OPTIMIZATION PROBLEMS; POSSIBLE SOLUTIONS; SWARM INTELLIGENCE;

ALGORITHMS; CELLULAR AUTOMATA; COMBINATORIAL OPTIMIZATION; COMPUTATIONAL COMPLEXITY; DECISION MAKING; HEURISTIC METHODS; PROBLEM SOLVING;

TRAVELING SALESMAN PROBLEM;

EID: 79952757872     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NABIC.2010.5716308     Document Type: Conference Paper

References (17)

1. J.R.L. Fournier, S. Pierre, "Assigning cells to switches in mobile networks using an ant colony optimization heuristic," Computer Communications., vol. 28, pp. 65-73, 2005. (Pubitemid 40120737)
2. J.E. Bella, P.R. McMullen, "Ant colony optimization techniques for the vehicle routing problem," Advanced Engineering Informatics., vol. 18, pp. 41-48, 2004.
3. T.P. Bagchi, IN.D. Gupta, C. Sriskandarajah, "A review of TSP based approaches for flowshop scheduling," European Journal of Operational Research., pp. 816-854,2006. (Pubitemid 41492018)
4. C.A. Silvaa, J.M.C. Sousaa, T.A. Runkler, "Rescheduling and optimization of logistic processes using GA and ACO," Engineering Applications of Artificial Intelligence., vol. 21, pp. 343-352, 2008. (Pubitemid 351680685)
5. M. Griltschel, M. Padberg, "Ulysses 2000: In Search of Optimal Solutions to Hard Combinatorial Problems," Technical Report, New York University Stern School of Business, 1993.
6. X.S. Yang, Introduction to computational mathematics. New Jersey: World Scientific Publishing, 2008.
7. G. Zhao, W. Luo, H. Nie, C. Li, "A Genetic Algorithm Balancing Exploration and Exploitation for the Travelling Salesman Problem," in Proceedings of the 2008 Fourth International Conference on Natural Computation, 2008, pp. 505-509.
8. S. Nonsiri, S. Supratid, "Modifying Ant Colony Optimization," IEEE Conference on Soft Computing in Industrial Applications, 2008, pp. 95-100.
9. W.-L. Zhong, J. Zhang, W.-N. Chen, "A Novel Discrete Particle Swarm Optimization to Solve Traveling Salesman Problem," in Proc. IEEE Int. Conf. Evol. Comput. (CEC), 2007, pp. 3283-3287.
10. L.-P. Wong, M.Y. Hean Low, C.S. Chong, "A Bee Colony Optimization Algorithm for Traveling Salesman Problem," Second Asia International Conference on Modelling & Simulation, 2008, pp. 818-823.
11. D. Karaboga, "An idea based on honey bee swarm for numerical optimization," Erciyes University, Engineering Faculty, Computer Engineering Department, Turkey, Technical Report-TR06, 2005.
12. D. Karaboga, B. Akay, "A Survey: Algorithms Simulating Bee Swarm Intelligence," Artificial Intelligence Review., vol. 31, pp. 68-85, 2009.
13. J.C. Biesmeijer, T.D. Seeley, "The use of waggle dance information by honey bees throughout their foraging careers," Behav. Ecol. Sociobiol., vol. 59, pp. 133-142,2005. (Pubitemid 41597322)
14. H. Sengoku and I. Yoshihara, "A Fast TSP Solver using GA on JAVA," in Proc. of 3rd International Symposium on Artificial Life and Robotics, vol. 1, 1998, pp. 283-288.
15. G.A. Croes, "A method for solving traveling salesman problems," Operations Research., vol. 6, pp. 791-812, 1958.
16. G. Reineit, "TSPLIB-A traveling salesman problem library," ORSA Journal on Computing., vol. 3, no. 4, pp. 376-384, 1991.
17. X.H. Shi, Y.C. Liang, H.P. Lee, C. Lu, Q.x. Wang, "Particle swarm optimization-based algorithms for TSP and generalized TSP," Information Processing Letters., vol 103, pp. 169-176,2007. (Pubitemid 46898376)