一种求解TSP初始化种群问题的邻域法

被引：5

作者：

罗辞勇 ^{[1
]}

卢斌 ^{[1
]}

刘飞 ^{[2
]}

机构：

[1] 重庆大学输配电装备及系统安全与新技术国家重点实验室

[2] 重庆大学机械工程学院

来源：

重庆大学学报 | 2009年 / 32卷 / 11期

关键词：

遗传算法; 旅行商问题; 初始种群; 最近邻法; 邻域法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

针对遗传算法求解TSP问题时存在初始化种群敏感的问题,提出一种初始化种群的邻域法,在该方法中,从某个城市出发其下一站不是其最近城市,而在比最近城市稍远的邻域范围进行随机选取。邻域法既能提取局部优化路径特征信息,又具有多样性。用4个通用的TSPLIB标准实例进行实验验证。邻域法初始化种群相比随机法,4个实例的最优解平均改进值达到了46.3%,最优解的质量有较大改善。仿真实验结果验证了邻域法初始化种群的有效性。

引用

页码：1311 / 1315

页数：5

共 15 条

[1] 一种求解TSP问题的ACO&SS算法设计 [J].