Skip to main content
Have a personal or library account? Click to login
Optimization of Traveling Salesman Problem Using Affinity Propagation Clustering and Genetic Algorithm Cover

Optimization of Traveling Salesman Problem Using Affinity Propagation Clustering and Genetic Algorithm

Journal of Artificial Intelligence and Soft Computing Research
Volume 5 (2015): Issue 4 (October 2015)
By:  and    
Open Access
|Oct 2015
References

References

  1. [1] Liao Y.-F., Yau D.-H., Chen C.-L., Evolutionary algorithm to traveling salesman problems, Computers & Mathematics with Applications, Vol. 64, Issue 5, pages 788-797, 2012.
    Open DOISearch in Google Scholar
  2. [2] Leung, K.S., Jin H.D., & Xu, Z.B., An expanding self-organizing neural network for the traveling salesman problem, Neurocomputing, 62, 267-292. Masutti, T.A.S., & de Castro, L.N. (2004).
    Open DOISearch in Google Scholar
  3. [3] Masutti, T.A.S., & de Castro, L.N., A selforganizing neural network using ideas from the immune system to solve the traveling salesman problem, Information Sciences, Vol. 179, Issue 10, pages 1454-1468, April 2009.
    Open DOISearch in Google Scholar
  4. [4] Lo, C.C., & Hsu, C.C., Annealing framework with learning memory, IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans, Vol. 28, Issue 5, pages 648-661, 1998.
    Open DOISearch in Google Scholar
  5. [5] Jayalakshmi, G.A., & Sathiamoorthy, A hybrid genetic algorithm - A new approach to solve traveling salesman problem, International Journal of Computational Engineering Science, Vol. 2, Issue 2, pages 339-355, 2001.
    Open DOISearch in Google Scholar
  6. [6] Tsai, H.K., Yang, J.M., Tsai, Y.F., & Kao, C.Y., Heterogeneous election genetic algorithms for traveling salesman problems, Engineering Optimization, Vol. 35, Issue 3, pages 297-311, 2003.
    Open DOISearch in Google Scholar
  7. [7] Dorigo, M., & Gambardella, L.M., Ant colony system: A cooperative learning approach to the traveling salesman problem, IEEE Transactions on Evolutionary Computation, Vol. 1, Issue 1, pages 53-66, 1997.
    Open DOISearch in Google Scholar
  8. [8] Liu, J.L., Rank-based ant colony optimization applied to dynamic traveling salesman problems, Engineering Optimization, Vol. 37, Issue 8, pages 831-847, 2005.
    Open DOISearch in Google Scholar
  9. [9] Puris, A., Bello, R., & Herrera, Analysis of the efficacy of a two-stage methodology for ant colony optimization: Case of study with TSP and QAP, Expert Systems with Applications, Vol. 37, Issue 7, pages 5443-5453, 2010.
    Open DOISearch in Google Scholar
  10. [10] Laporte, G., & Palekar U, Some applications of the clustered travelling salesman problem, The Journal of the Operational Research Society, Vol. 53, Issue 9, pages 972-976, 2002.
    Open DOISearch in Google Scholar
  11. [11] Anily, S., Bramel, J., & Hertz, A., A 5/3- approximation algorithm for the clustered traveling salesman tour and path problems, Operations Research Letters, Vol. 24, Issue1, pages 29-35, 1999.
    Open DOISearch in Google Scholar
  12. [12] Ding Chao, Cheng Ye, He Miao, Two-Level Genetic Algorithm for Clustered Traveling Salesman Problem with Application in Large-Scale TSPs, Tsinghua Science & Technology, Vol. 12, Issue 4, Pages 459-465, August 2007.
    Open DOISearch in Google Scholar
  13. [13] Tanasanee Phienthrakul, Clustering Evolutionary Computation for Solving Travelling Salesman Problems, International Journal of Advanced Computer Science and Information Technology (IJACSIT), Vol. 3, Issue 3, Page: 243-262, 2014.
    Search in Google Scholar
  14. [14] B. J. Frey and D. Dueck. Response to Comment on Clustering by Passing Messages Between Data Points. Science, Vol. 319, Issue 5864, pages 726, 8 February 2008.
    Open DOISearch in Google Scholar
  15. [15] Goldberg, D. E. 1989a, Genetic Algorithms in Search, Optimization, and Machine Learning, Reading, MA: Addison-Wesley.
    Search in Google Scholar
  16. [16] B. Hassanabadi, C.Shea, L.Zhang, S.Valaee, Clustering in Vehicular Ad Hoc Networks using Affinity Propagation, Original Research Article Ad Hoc Networks, Vol. 13, Part B, Feb. 2014, Pages 535-548.
    Open DOISearch in Google Scholar
  17. [17] F. Torrent-Fontbona, V. Muoz, B. Lpez Solving large immobile location-allocation by affinity propagation and simulated annealing, Expert Systems with Applications, Vol. 40, Issue 11, 1 Sep. 2013, Pages 4593-4599.
    Open DOISearch in Google Scholar
  18. [18] http://www2.iwr.uniheidelberg.de/groups/comopt/software/TSPLIB9 5/tsp/
    Search in Google Scholar
DOI: https://doi.org/10.1515/jaiscr-2015-0032
Journal RSS Feed
Language: English
Page range: 239 - 245
Published on: Oct 29, 2015
Published by: SAN University
In partnership with: Paradigm Publishing Services
Related subjects:
Computer sciences,
Artificial intelligence,
Databases and data mining

© 2015 Ahmad Fouad El-Samak, Wesam Ashour, published by SAN University
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Volume 5 (2015): Issue 4 (October 2015)
Previous article
Next article