旅行商问题的基因整合算法

被引：1

作者：

燕子宗

费浦生

机构：

[1] 武汉大学数学与统计学院

[2] 武汉大学数学与统计学院湖北武汉

[3] 长江大学数学学院

[4] 湖北荆州

[5] 湖北武汉

来源：

关键词：

分枝定界法; 遗传算法; 最优罚函数; TSP;

D O I：

10.13548/j.sxzz.2004.05.011

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

本文针对旅行商问题提出了基因整合算法。它是通过设置扰动矩阵构造与原商问题等价的近似问题 ,使用最优罚函数选择回路分枝得到一系列局部最优回路 ,从中提取频度高的分枝———基因进行整合 ,得到更优的回路。该算法计算量小 ,对大规模问题计算效果显著。利用该算法对CHN1 4 4问题给出了目前最佳的结果

引用

页码：531 / 536

页数：6