J4 ›› 2006, Vol. 28 ›› Issue (2): 72-73.
• 论文 • 上一篇 下一篇
韩丽霞[1] 王宇平[2]
出版日期:
发布日期:
Online:
Published:
摘要：
本文提出了求解旅行商问题（TSP）的一个新的单亲遗传算法（PGA）。首先，定义了‘好’基因段的概念，并据此设计了一种新的、有效的基因段换位算子；同时，为提高该算子的搜索能力，结合一个局部搜索技术来改进该算子；然后，在此基础上提出了一个求解旅行商问题的一个新的单亲遗传算法。计算机仿真结果表明，该算法是有效的。
关键词: 旅行商问题 单亲遗传算法 局部搜索 基因换位算子
Abstract:
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.
Key words: TSP, partheno-genetic algorithm, local search, gene exchange operator
韩丽霞[1] 王宇平[2]. 求解旅行商问题的一个新的单亲遗传算法[J]. J4, 2006, 28(2): 72-73.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://joces.nudt.edu.cn/CN/
http://joces.nudt.edu.cn/CN/Y2006/V28/I2/72
