应用科学研究进展 开放获取

抽象的

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. 

免责声明: 此摘要通过人工智能工具翻译,尚未经过审核或验证