Volume 4 Number 6 (Dec. 2012)
Home > Archive > 2012 > Volume 4 Number 6 (Dec. 2012) >
IJCEE 2012 Vol.4(6): 924-928 ISSN: 1793-8163 DOI: 10.7763/IJCEE.2012.V4.637

Tsp Solving by Hybridization of GA and AS

Majid Joudaki, Mehdi Imani, and Niloofar Mazhari
Abstract—Traveling salesman problem (TSP) is one of the most famous combinational optimization problems. Today, many solutions have been offered by using different methods to solve this problem. Each one of these solutions has its own advantages and disadvantages and a comprehensive solution which proves itself as the most optimum one is not presented yet. But we are still waiting for better solutions which solve the problem in more optimum ways. In this paper we have proposed a hybridization solution using the two GA and AS for TSP solving and we have called it GA-AS. The results of this new solution which is presented in experimental results, shows that TSP is solved by using our proposed combinational solution (GA-AS) has better results than TSP solved only by using standard GA. Another new idea considered in this paper is to change the current GA generation in order to reach a better generation and therefore a better answer which is explained schematically.

Index Terms—Genetic algorithm, ant system, traveling salesman problem

Mehdi Imani is with Ktvc, Iran (e-mail:m.imani@gmail.com)

Cite: Majid Joudaki, Mehdi Imani, and Niloofar Mazhari, "Tsp Solving by Hybridization of GA and AS,"International Journal of Computer and Electrical Engineering vol. 4, no. 6, pp. 924-928, 2012.

General Information

ISSN: 1793-8163 (Print)
Abbreviated Title: Int. J. Comput. Electr. Eng.
Frequency: Quarterly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: EI (INSPEC, IET), Ulrich's Periodicals Directory, Google Scholar, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Jun 03, 2019 News!

    IJCEE Vol. 9, No. 2 - Vol. 10, No. 2 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Oct 11, 2019 News!

    IJCEE Vol 11, No 4 is available online now   [Click]

  • Oct 11, 2019 News!

    The dois of published papers in Vol 11, No 1- Vol 11, No 3 have been validated by Crossref

  • Aug 20, 2019 News!

    IJCEE Vol 11, No 3 is available online now   [Click]

  • Jun 03, 2019 News!

    IJCEE Vol. 11, No. 2 is available online now.   [Click]

  • Read more>>