论文部分内容阅读
针对众多领域的组合优化问题可转化为旅行商问题（TSP），提出求解TSP的粒子群复形（CPSO）算法．该算法在迭代的每一步，都将全部点根据适应值进行排序，让好点与差点进行两两配对．根据配对的两点连线中点的适应值与好点的适应值的比值，确定在连线的某位置取出一点．将取出的点与差点和整体最优点的差值点进行线性组合。所得到的新点取代当前两点中的差点．对TSP解序列提出5种运算，得到能求解TSP的CPSO算法．并求解了14个点的TSP问题与印刷电路板（PCB）数控钻走刀路线优化问题．结果表明，与遗传算法和蚁群算法相比