文件名称：粒子群复形法求解旅行商问题 (2007年)
文件大小：318KB
文件格式：PDF
更新时间：2024-06-08 19:41:25
工程技术 论文
针对众多领域的组合优化问题可转化为旅行商问题(TSP)，提出求解TSP的粒子群复形(CPSO)算法．该算法在迭代的每一步，都将全部点根据适应值进行排序，让好点与差点进行两两配对．根据配对的两点连线中点的适应值与好点的适应值的比值，确定在连线的某位置取出一点．将取出的点与差点和整体最优点的差值点进行线性组合，所得到的新点取代当前两点中的差点．对TSP解序列提出5种运算，得到能求解TSP的CPSO算法．并求解了14个点的TSP问题与印刷电路板(PCB)数控钻走刀路线优化问题．结果表明，与遗传算法和蚁群算法相比