e-ISSN:0976-5166
p-ISSN:2231-3850


INDIAN JOURNAL OF COMPUTER SCIENCE AND ENGINEERING

Call for Papers 2020

Oct 2020 - Volume 11, Issue 5
Deadline: 15 Sep 2020
Notification: 15 Oct 2020
Publication: 31 Oct 2020

Dec 2020 - Volume 11, Issue 6
Deadline: 15 Nov 2020
Notification: 15 Dec 2020
Publication: 31 Dec 2020

More

Indexed in

IJCSE Indexed in Scopus

ABSTRACT

Title : THREE STAGE HYBRID GENETIC ALGORITHM : APPLICATION TO THE TRAVELING SALESMAN PROBLEM
Authors : Harshad Karamchandani
Keywords : Genetic algorithms; Generalized; Traveling salesman problem; three stage hybrid ; combinational optimization .
Issue Date : Feb 2018-Mar 2018
Abstract :
In this paper a three-stage hybrid approach to generalized genetic algorithm is proposed that relies on a combination of Tournament and Best Solution methods for selection, PMX and Ordered crossovers and Inverse and Swap mutation to obtain optimal distance measures for the Traveling Salesman Problem. The three hybrid combinations are made in order to retain diversity of the population while maintaining elitism without leading to late convergence. The hybrid is then tested against TSPLIB. Experimental results showed that the approach leads to convergence rates as high as 100% for less than 100 cities and above 93% for a larger number of cities.
Page(s) : 18-23
ISSN : 0976-5166
Source : Vol. 9, No.1
PDF : Download
DOI : 10.21817/indjcse/2018/v9i1/180901023