复形法;粒子群复形,旅行商问题,解序列运算,印刷电路板,走刀路线," /> 复形法;粒子群复形,旅行商问题,解序列运算,印刷电路板,走刀路线,"/>
针对众多领域的组合优化问题可转化为旅行商问题(TSP),提出求解TSP的粒子群复形(CPSO)算法.该算法在迭代的每一步,都将全部点根据适应值进行排序,让好点与差点进行两两配对.根据配对的两点连线中点的适应值与好点的适应值的比值,确定在连线的某位置取出一点.将取出的点与差点和整体最优点的差值点进行线性组合, 所得到的新点取代当前两点中的差点.对TSP解序列提出5种运算, 得到能求解TSP的CPSO算法.并求解了14个点的TSP问题与印刷电路板(PCB)数控钻走刀路线优化问题.结果表明,与遗传算法和蚁群算法相比,该算法具有更强的搜索性能和更好的稳定性,收敛速度更快.
国家自然科学基金资助项目(20276063).
莫愿斌 陈德钊 胡上序. 粒子群复形法求解旅行商问题[J]. J4, 2007, 41(3): 369-373.
MO Yuan-Bin, CHEN De-Zhao, HU Shang-Xu. . J4, 2007, 41(3): 369-373.
http://www.zjujournals.com/xueshu/eng/CN/ 或 http://www.zjujournals.com/xueshu/eng/CN/Y2007/V41/I3/369
Cited