粒子群复形法求解旅行商问题

• 作者: 胡上序 莫愿斌 陈德钊
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 复形法 粒子群复形 旅行商问题 解序列运算 印刷电路板 走刀路线
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 369-373
• 页数: 5页
• 分类号: TP183
• 字数: 4410字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2007.03.001

摘要

针对众多领域的组合优化问题可转化为旅行商问题(TSP),提出求解TSP的粒子群复形(CPSO)算法.该算法在迭代的每一步,都将全部点根据适应值进行排序,让好点与差点进行两两配对.根据配对的两点连线中点的适应值与好点的适应值的比值,确定在连线的某位置取出一点.将取出的点与差点和整体最优点的差值点进行线性组合, 所得到的新点取代当前两点中的差点.对TSP解序列提出5种运算, 得到能求解TSP的CPSO算法.并求解了14个点的TSP问题与印刷电路板(PCB)数控钻走刀路线优化问题.结果表明,与遗传算法和蚁群算法相比,该算法具有更强的搜索性能和更好的稳定性,收敛速度更快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈德钊	浙江大学智能信息工程研究所	112	1957	24.0	38.0
2	胡上序	浙江大学智能信息工程研究所	75	1599	20.0	37.0
3	莫愿斌	浙江大学智能信息工程研究所	12	185	8.0	12.0