A novel discrete cuckoo search algorithm for spherical traveling salesman problem

Applied Mathematics and Information Sciences

Volumn 7, Issue 2, 2013, Pages 777-784

  Ouyang, Xinxin ^a   Zhou, Yongquan ^a,b   Luo, Qifang ^a   Chen, Huan ^a  

^a GUANGXI UNIVERSITY FOR NATIONALITIES   (China)

^b Guangxi Key Laboratory of Hybrid Computation and IC Design Analysis   (China)

Author keywords

Discrete cuckoo search algorithm (DCS); Spherical geometry; Spherical TSP

Indexed keywords

EID: 84873452954     PISSN: 19350090     EISSN: None     Source Type: Journal    
DOI: 10.12785/amis/070248     Document Type: Article

References (24)

1. Rajesh Matai1. Traveling Salesman Problem: An Overview of Applications, Formulations, and Solution Approaches. Traveling Salesman Problem, Theory and Applications, 1-24 (2011).
2. Peng Gang, Ichiro Iimura, Shigeru Nakayama. An Evolutionary Multiple Heuristic with Genetic Local Search for Solving TSP. International Journal of Information Technology, 14, 1-11 (2008).
3. Peng Gang. Genetic Local Search Based on Genetic Recombination: A Case for Traveling Salesman Problem.LNCS, 3320, 202-212(2004).
4. Refael Hassin. Greedy Heuristics with Regret, with Application to the Cheapest Insertion Algorithm for the TSP. Oper. Res. Lett. 36, 243-246 (2008).
5. Ji Junzhong. A Fast Ant Colony Optimization Algorithm for Traveling Salesman Problems. Journal of Computer Research and Development, 46, 968-978 (2009).
6. Yuhong Duan, Ying Sun. A Particle Swarm Optimization Algorithm with Ant Search for Solving Traveling Salesman Problem. International Conference on Computational Intelligence and Security. 11-14 (2009).
7. Arindam Chaudhuri and Kajal De. A Study of Traveling Salesman Problem Using Fuzzy Self Organizing Map. Industrial and Information Systems, 8-10 (2008).
8. S.Takahash. The SOM-TSP Method for the There-Dimension City Location Problem. Proceedings of the 9th international Conference on Neural Information Processing, 5, 2552-2555 (2002).
9. Aybars Uǧur. Genetic Algorithm Based Solution for TSP on a Sphere. Mathematical and Computational Applications, 14, 219-228 (2009).
10. Wang Gang, Luo Zhigang. A polynomial time approximation scheme for the traveling salesman problem in the sphere surface. Proceedings of the 3rd International Conference on Computer Engineering and Applications. IEEE Press. (2011).
11. Cinna Lomnitz. On the Distribution of Distances between Random Points on a Sphere. Bulletin of the Seismological Society of America, 85, 951-953(1995).
12. Wang Gang, Luo Zhigang. Spherical traveling salesman problem constant and its experimental analysis. Application Research of Computer, 28, 1001-3695 (2011).
13. Xin-She Yang, Suash Deb. Cuckoo Search via Lvy Flights, Proceedings ofWorld Congress on Nature & Biologically Inspired Computing (NaBIC 2009, India), IEEE Publications, 210-214(2009).
14. Xin-She Yang, Suash Deb. Engineering Optimisation by Cuckoo Search. International Journal of Mathematical Modelling and Numerical Optimisation. 3, 330-343 (2010).
15. Xin-She Yang, Nature-Inspired Metaheuristic Algorithms, Luniver Press. 2010.
16. Ramin Rajabioun. Cuckoo Optimization Algorithm. Applied Soft Computing. 11, 5508-551 (2011).
17. Ehsan Valian. Improved Cuckoo Search Algorithm for Feedforward Neural Network Training. International Journal of Artificial Intelligence & Applications. 2, 36-43 (2011).
18. S.Walton. Modied Cuckoo Search: A New Gradient Free Optimisational Gorithm, Chaos, Solitons & Fractals. 44, 710-718(2011).
19. Abdesslem Layeb. A novel quantum inspired cuckoo search for knapsack problems, Int. J. Bio-Inspired Computation. 3, 297-305 (2011).
20. Lim Huai Tein. Recent advancements of nurse scheduling models and a potential path, Proceedings of the 6th IMT-GT Conference on Mathematics, Statistics and its Applications. 395-409 (2010).
21. Guo T, Michalewicz Z. Invor-Over Operator for the TSPProceedings of the 5th Parallel Problem Solving from Nature Conference, Berlin: Springer,1498-1520 (1998).
22. Wikipedia, Spherical coordinate system. http://en.wikipedia.org/wiki/Spherical-coordinate-system(2012).
23. Wikipedia, Great circle. http://en.wikipedia.org/wiki/ Great-circle, 2012.
24. Johnson D.S. McGeoch L.A. The Traveling Salesman Problem: A Case Study in Local Optimization. Local Search in Combinatorial Optimization, 215-310 (1997).