西安电子科技大学学报（自然科学版）
西安電子科技大學學報（自然科學版）
서안전자과기대학학보（자연과학판）
JOURNAL OF XIDIAN UNIVERSITY(NATURAL SCIENCE)
2007年
1期
34-37,86
,共5页
粒子群优化算法%无网格布线%版图布局优化%Prufer数
粒子群優化算法%無網格佈線%版圖佈跼優化%Prufer數
입자군우화산법%무망격포선%판도포국우화%Prufer수
提出了一种改进的粒子群优化算法,并将其应用于集成电路布线,建立了相应的优化模型.对于给定的版图布线平面,该算法结合无网格算法的思路,首先由障碍图形和各个线网的端点生成一个包含最短路径的无网格访问点阵,然后根据粒子群算法的思路建立初始粒子位置矩阵,并利用其全局寻优功能找到当前布线路径上的最短路径.
提齣瞭一種改進的粒子群優化算法,併將其應用于集成電路佈線,建立瞭相應的優化模型.對于給定的版圖佈線平麵,該算法結閤無網格算法的思路,首先由障礙圖形和各箇線網的耑點生成一箇包含最短路徑的無網格訪問點陣,然後根據粒子群算法的思路建立初始粒子位置矩陣,併利用其全跼尋優功能找到噹前佈線路徑上的最短路徑.
제출료일충개진적입자군우화산법,병장기응용우집성전로포선,건립료상응적우화모형.대우급정적판도포선평면,해산법결합무망격산법적사로,수선유장애도형화각개선망적단점생성일개포함최단로경적무망격방문점진,연후근거입자군산법적사로건립초시입자위치구진,병이용기전국심우공능조도당전포선로경상적최단로경.
