A hybrid cultural algorithm with local search for traveling salesman problem

Proceedings of IEEE International Symposium on Computational Intelligence in Robotics and Automation, CIRA

Volumn , Issue , 2009, Pages 188-192

  Kim, Yongjun ^a   Cho, Sung Bae ^a  

^a Yonsei University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL PROBLEM; CULTURAL ALGORITHM; LOCAL SEARCH; LOCAL SEARCH METHOD; SOCIAL INTELLIGENCE;

ALGORITHMS; PROBLEM SOLVING; ROBOTICS;

TRAVELING SALESMAN PROBLEM;

EID: 77951173369     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIRA.2009.5423211     Document Type: Conference Paper

References (18)

1. J.W. Pepper, B.L. Golden and E.A. Wasil, "Solving the Traveling Salesman Problem with Annealing-Based Heuristics: A Computational Study," IEEE Transactions on Systems, Man and Cybernetics-Part A, Vol.32, pp.72-77, 2002. (Pubitemid 34554796)
2. H. Duan and X. Yu, "Hybrid Ant Colony Optimization using Memetic Algorithm for Traveling Salesman Problem," in Proceedings of IEEE International Symposium on Approximate Dynamic Programming and Reinforcement Learning, pp.92-95, 2007. (Pubitemid 47431371)
3. X. Song, B. Li and H. Yang, "Improved Ant Colony Algorithm and its Applications in TSP," in International Conference on Intelligent Systems Design and Applications, Vol.2, pp.1145-1148, 2006. (Pubitemid 47179208)
4. Y. He, Y. Qiu, G. Liu and K. Lei, "A Parallel Adaptive Tabu Search Approach for Traveling Salesman Problems," in Proceedings of IEEE International Conference on Natural Language Processing and Knowledge Engineering, pp.796-801, 2005. (Pubitemid 46315175)
5. N. Yang, P. Li and B. Mei, "An Angle-Based Crossover Tabu Search for the Traveling Salesman Problem," in International Conference on Natural Computation, Vol.4, pp.512-516, 2007.
6. W.L. Zhong, J. Zhang and W.N. Chen, "A Novel Discrete Particle Swarm Optimization to solve Traveling Salesman Problem," in IEEE Congress on Evolutionary Computation, pp.3283-3287, 2007.
7. Z. Yuan, L. Yang, Y. Wu, L. Liao and G. Li, "Chaotic Particle Swarm Optimization Algorithm for Traveling Salesman Problem," in IEEE International Conference on Automation and Logistics, pp.1121-1124, 2007. (Pubitemid 351370564)
8. A. Zhu and S.X. Yang, "An Improved Self-Organizing Map Approach to Traveling Salesman Problem," in Proceedings of IEEE International Conference on Robotics, Intelligent Systems and Signal Processing, Vol.1, pp.674-679, 2003.
9. J.D. Wei and D.T. Lee, "A New Approach to the Traveling Salesman Problem using Genetic Algorithms with Priority Encoding," Congress on Evolutionary Computation, Vol.2, pp.1457-1464, 2004.
10. W. Xuan and Y. Li, "Solving Traveling Salesman Problem by using a Local Evolutionary Algorithm," in Proceedings of the IEEE International Conference on Granular Computing, Vol.1, pp.318-321, 2005.
11. S. Lin and B.W. Kernighan, "An Effective Heuristic Algorithm for the Traveling Salesman Problem," Operations Research, Vol.21, pp.498-516, 1973.
12. C.M. White and G.G. Yen, "A Hybrid Evolutionary Algorithm for Traveling Salesman Problem," in Proceedings of the IEEE Congress on Evolutionary Computation, Vol.2, pp.1473-1478, 2004.
13. B. Freisleben and P. Merz, "A Genetic Local Search Algorithm for Solving Symmetric and Asymmetric Traveling Salesman Problems," in International Conference on Evolutionary Computation, pp. 616-621, 1996.
14. R.G. Reynolds and M. Ali, "Computing with the Social Fabric: The Evolution of Social Intelligence within a Cultural Framework," IEEE Computational Intelligence Magazine, Vol.3, Issue 1, pp.18-30, 2008.
15. Z. Xue and Y. Guo, "Improved Cultural Algorithm based on Genetic Algorithm," in Proceedings of the IEEE International Conference on Integration Technology, pp.117-122, 2007.
16. L. Davis, "Applying Adaptive Algorithms to Epistatic Domains," in Proceedings of the International Joint Conference on Artificial Intelligence, pp.162-164, 1995.
17. D.B. Fogel, "Applying Evolutionary Programming to Selected Traveling Salesman Problem," Cybernetics and System, Vol.24, No.1, pp.27-36, 1993.
18. http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsplib.html