全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Genetic Algorithm for the Traveling Salesman Problem using Sequential Constructive Crossover Operator

Keywords: Traveling salesman problem , NP-complete , Genetic algorithm , Sequential constructive crossover

Full-Text   Cite this paper   Add to My Lib

Abstract:

This paper develops a new crossover operator, Sequential Constructive crossover(SCX), for a genetic algorithm that generates high quality solutions to the TravelingSalesman Problem (TSP). The sequential constructive crossover operatorconstructs an offspring from a pair of parents using better edges on the basis of theirvalues that may be present in the parents' structure maintaining the sequence ofnodes in the parent chromosomes. The efficiency of the SCX is compared asagainst some existing crossover operators; namely, edge recombination crossover(ERX) and generalized N-point crossover (GNX) for some benchmark TSPLIBinstances. Experimental results show that the new crossover operator is better thanthe ERX and GNX.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133