差分演化算法求解旅行商问题

• 作者: 熊盛武 胡中波
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 差分演化算法 旅行商问题 组合优化
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 算法
• 页码范围: 257-258,271
• 页数: 3页
• 分类号: TP3
• 字数: 2488字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.07.104

摘要

设计了基于差分演化算法的新算法来求解旅行商问题.在新算法中,旅行商问题的城市的个数作为向量的维数,每个向量的元素的大小顺序作为旅行商问题的一个可行解.实验表明,该算法能够成功求解小规模的旅行商问题,而且算法稳健性好;再与同类算法的优化结果相比较,表明了该算法计算量小、收敛速度快的优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊盛武	武汉理工大学计算机科学与技术学院	81	748	15.0	23.0
2	胡中波	孝感学院数学系	23	89	4.0	9.0