基于精英策略的反序-杂交算法

被引：4

作者：

危明 ^{[1
]}

李元香 ^{[1
]}

姜大志 ^{[1
]}

黄星焱 ^{[2
]}

机构：

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

[2] 不详

来源：

武汉理工大学学报(信息与管理工程版) | 2008年 / 04期

关键词：

反序-杂交算法; 精英策略; 旅行商问题;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

论述了反序-杂交算子在求解TSP上的优势,认为该算子算法结构简单,在求解问题时不仅速度快,而且有很好的精确性和稳定性。基于多父体杂交算法的精英子空间的方法在求解函数优化问题上可以得到很好的结果,将精英策略和反序-杂交算子相结合,来求解组合优化问题,在反序-杂交算法中运用精英策略进行个体选择,使算法具有更强的学习能力。数值实验表明,新算法比传统的反序-杂交算子具有更快的运行速度和更好的求解精度。

引用

页码：514 / 518

页数：5

共 5 条

[1] 蚁群优化算法在TSP中的应用附视频
王玥
陶洪久
[J]. 武汉理工大学学报(信息与管理工程版), 2006, (11) : 24 - 26
[2] 求解旅行商问题的循环局部搜索算法的运行时间和性能分布分析
邹鹏
周智
江贺
陈国良
顾钧
[J]. 计算机学报, 2006, (01) : 92 - 99
[3] 一种改进的求解TSP问题的演化算法
蔡之华
彭锦国
高伟
魏巍
康立山
[J]. 计算机学报, 2005, (05) : 823 - 828
[4] 基于基因库求解TSP的改进的反序—杂交算法
卿翊轩
康立山
陈毓屏
[J]. 计算机工程与应用, 2005, (07) : 37 - 39
[5] 一种解函数优化问题的精英子空间演化算法
吴志健
康立山
邹秀芬
[J]. 计算机应用, 2003, (02) : 13 - 15

← 1 →