Avanços na Pesquisa em Ciências Aplicadas Acesso livre


Hybrid approach for solving TSP by using DPX Cross-over operator

Fozia Hanif Khan, Nasiruddin Khan, Syed Inayatulllah, Shaikh Tajuddin Nizami and Muhammad Imtiaz

The purpose of this paper is to present a new development in hybrid GA approach for solving TSP by using DPX cross-over operator. The strategy of algorithm is to implement and extend the successful results of genetic algorithm (GA) by using the concept of cross-over operator (DPX). The proposed algorithm is basically the combination of assignment algorithm and hybrid GA operator. This combination facilitates in finding quality solutions for TSP problems with lower solution complexity.