计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
9期
226-229
,共4页
何敏%周永华%唐平江%鲍伟强
何敏%週永華%唐平江%鮑偉彊
하민%주영화%당평강%포위강
蚁群优化算法%最优路径%非闭合路径%印刷电路板(PCB)布线
蟻群優化算法%最優路徑%非閉閤路徑%印刷電路闆(PCB)佈線
의군우화산법%최우로경%비폐합로경%인쇄전로판(PCB)포선
针对蚁群算法在PCB布线上的应用提出改进方案,找出蚁群优化算法闭合环路中最长支路路径,用闭合环路总长度减去这条路径得到非闭合环路最优路径的总长度,对寻优路径重新存储,用探索线段的方式完成从非闭合路径布线到开叉型非闭合路径布线的衍化.实验与仿真结果表明这种新的算法具有一定的有效性.
針對蟻群算法在PCB佈線上的應用提齣改進方案,找齣蟻群優化算法閉閤環路中最長支路路徑,用閉閤環路總長度減去這條路徑得到非閉閤環路最優路徑的總長度,對尋優路徑重新存儲,用探索線段的方式完成從非閉閤路徑佈線到開扠型非閉閤路徑佈線的衍化.實驗與倣真結果錶明這種新的算法具有一定的有效性.
침대의군산법재PCB포선상적응용제출개진방안,조출의군우화산법폐합배로중최장지로로경,용폐합배로총장도감거저조로경득도비폐합배로최우로경적총장도,대심우로경중신존저,용탐색선단적방식완성종비폐합로경포선도개차형비폐합로경포선적연화.실험여방진결과표명저충신적산법구유일정적유효성.
