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
Frequency: Semiyearly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: EI (INSPEC, IET), Ulrich's Periodicals Directory, Google Scholar, EBSCO, Engineering & Technology Digital Library, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Jul 27, 2017 News!

    IJCEE Vol. 9, No. 1 is available online now.   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 6 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 5 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 4 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 1 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Read more>>