浙江大学学报（工学版）
浙江大學學報（工學版）
절강대학학보（공학판）
JOURNAL OF ZHEJIANG UNIVERSITY(ENGINEERING SCIENCE)
2007年
3期
369-373
,共5页
复形法%粒子群复形%旅行商问题%解序列运算%印刷电路板%走刀路线
複形法%粒子群複形%旅行商問題%解序列運算%印刷電路闆%走刀路線
복형법%입자군복형%여행상문제%해서렬운산%인쇄전로판%주도로선
针对众多领域的组合优化问题可转化为旅行商问题(TSP),提出求解TSP的粒子群复形(CPSO)算法.该算法在迭代的每一步,都将全部点根据适应值进行排序,让好点与差点进行两两配对.根据配对的两点连线中点的适应值与好点的适应值的比值,确定在连线的某位置取出一点.将取出的点与差点和整体最优点的差值点进行线性组合, 所得到的新点取代当前两点中的差点.对TSP解序列提出5种运算, 得到能求解TSP的CPSO算法.并求解了14个点的TSP问题与印刷电路板(PCB)数控钻走刀路线优化问题.结果表明,与遗传算法和蚁群算法相比,该算法具有更强的搜索性能和更好的稳定性,收敛速度更快.
針對衆多領域的組閤優化問題可轉化為旅行商問題(TSP),提齣求解TSP的粒子群複形(CPSO)算法.該算法在迭代的每一步,都將全部點根據適應值進行排序,讓好點與差點進行兩兩配對.根據配對的兩點連線中點的適應值與好點的適應值的比值,確定在連線的某位置取齣一點.將取齣的點與差點和整體最優點的差值點進行線性組閤, 所得到的新點取代噹前兩點中的差點.對TSP解序列提齣5種運算, 得到能求解TSP的CPSO算法.併求解瞭14箇點的TSP問題與印刷電路闆(PCB)數控鑽走刀路線優化問題.結果錶明,與遺傳算法和蟻群算法相比,該算法具有更彊的搜索性能和更好的穩定性,收斂速度更快.
침대음다영역적조합우화문제가전화위여행상문제(TSP),제출구해TSP적입자군복형(CPSO)산법.해산법재질대적매일보,도장전부점근거괄응치진행배서,양호점여차점진행량량배대.근거배대적량점련선중점적괄응치여호점적괄응치적비치,학정재련선적모위치취출일점.장취출적점여차점화정체최우점적차치점진행선성조합, 소득도적신점취대당전량점중적차점.대TSP해서렬제출5충운산, 득도능구해TSP적CPSO산법.병구해료14개점적TSP문제여인쇄전로판(PCB)수공찬주도로선우화문제.결과표명,여유전산법화의군산법상비,해산법구유경강적수색성능화경호적은정성,수렴속도경쾌.
