计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2002年
5期
410-412
,共3页
徐宁%朱小科%刘良萍%虞厥邦
徐寧%硃小科%劉良萍%虞厥邦
서저%주소과%류량평%우궐방
蚁群系统%最短路径%连接图
蟻群繫統%最短路徑%連接圖
의군계통%최단로경%련접도
提出一种基于蚁群系统的两端线网布线方法.对于给定的布线平面,首先根据障碍情况构造了包含最短路径信息的强连接图,建立初始气味矩阵,然后使用蚁群算法搜寻目标路径,直到求出优化解.
提齣一種基于蟻群繫統的兩耑線網佈線方法.對于給定的佈線平麵,首先根據障礙情況構造瞭包含最短路徑信息的彊連接圖,建立初始氣味矩陣,然後使用蟻群算法搜尋目標路徑,直到求齣優化解.
제출일충기우의군계통적량단선망포선방법.대우급정적포선평면,수선근거장애정황구조료포함최단로경신식적강련접도,건립초시기미구진,연후사용의군산법수심목표로경,직도구출우화해.