Advances in Applied Science Research Open Access

  • ISSN: 0976-8610
  • Journal h-index: 57
  • Journal CiteScore: 93.86
  • Average acceptance to publication time (5-7 days)
  • Average article processing time (30-45 days) Less than 5 volumes 30 days
    8 - 9 volumes 40 days
    10 and more volumes 45 days
Reach us +32 25889658

Abstract

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.