解旅行商问题的一个新进化算法

• 作者: 王宇平 覃锦华 谢作党
• 来源期刊: 现代电子技术
• 关键词: 旅行商问题 组合优化 进化算法 局部搜索
• 年，卷（期）: 2007,（22）
• 所属期刊栏目: 软件技术
• 页码范围: 77-79,81
• 页数: 4页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2007.22.027

摘要

旅行商问题(Travelling Salesman Problem,TSP)是一个著名的组合优化问题.提出用进化算法求解该问题.算法采用自然编码方式表示个体,设计了一种利用种群的边产生后代个体的新交叉策略.采用随机DoubleBridge变异策略,最后设计了结合2-交换和特殊3-交换的局部搜索算子改善解(个体)的质量.数值模拟实验表明,该算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宇平	西安电子科技大学计算机学院	128	1633	22.0	34.0
2	覃锦华	西安电子科技大学理学院	1	4	1.0	1.0
3	谢作党	西安电子科技大学理学院	1	4	1.0	1.0