摘要
本文提出了求解旅行商问题(TSP)的一个新的单亲遗传算法(PGA)。首先,定义了‘好’基因段的概念,并据此设计了一种新的、有效的基因段换位算子;同时,为提高该算子的搜索能力,结合一个局部搜索技术来改进该算子;然后,在此基础上提出了一个求解旅行商问题的一个新的单亲遗传算法。计算机仿真结果表明,该算法是有效的。
A novel partheno-genetie algorithm for TSP is proposed in this paper. First, an efficient gene exchange operator is designed. In order to enhance its ability of exploration, a local search schema is integrated into the gene exchange operator. Then, a novel and effective partheno-genetic algorithm for TSP is presented based on these. Finally, the simulation results show the efficiency of the proposed algorithm.
出处
《计算机工程与科学》
CSCD
2006年第2期72-73,共2页
Computer Engineering & Science
基金
国家自然科学基金资助项目(60374063)
