基于基因库求解TSP的改进的反序—杂交算法

被引：5

作者：

卿翊轩

康立山

陈毓屏

机构：

[1] 武汉大学软件工程国家重点实验室

来源：

关键词：

旅行商问题; 反序-杂交; 见好就收; 基因库;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

文章对求解TSP的“反序-杂交”算法在反序时城市位置的选择方式上作了改进,同时限制对每个个体一次循环中反序的次数,提出一种“见好就收”的策略,并利用“基因库”(即保存了好边的矩阵)的思想来指导反序-杂交。实验证明,改进的算法在收敛性和求解速度方面都比原来经典的“反序-杂交”算法有很大的提高。

引用

页码：37 / 39

页数：3