பயன்பாட்டு அறிவியல் ஆராய்ச்சியில் முன்னேற்றங்கள் திறந்த அணுகல்

சுருக்கம்

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.