电子器件
電子器件
전자기건
JOURNAL OF ELECTRON DEVICES
2006年
3期
874-877
,共4页
黄训诚%耿阿囡%庄奕琪%杨丰辉
黃訓誠%耿阿囡%莊奕琪%楊豐輝
황훈성%경아닙%장혁기%양봉휘
蚁群算法%无网格布线%最短路径%引力
蟻群算法%無網格佈線%最短路徑%引力
의군산법%무망격포선%최단로경%인력
蚁群算法[1]作为一种较新的进化类方法,目前已经在若干领域取得了成功的应用,诸如:旅行商问题、二次分配问题、通讯网络中的路由问题以及负载平衡问题、大规模集成电路设计等.本文提出了一种基于蚁群算法的集成电路无网格布线算法.对于给定的布线平面,该算法首先由障碍图形和各个线网的端点生成一个包含最短路径的访问点阵,建立初始信息素矩阵,然后利用蚁群算法所特有的路径寻优功能来找到当前布线路径上的最短路径.同时本文在路径搜索过程中引入了引力的概念,使得蚁群在引力的作用下以较快的速度找到目标端点.
蟻群算法[1]作為一種較新的進化類方法,目前已經在若榦領域取得瞭成功的應用,諸如:旅行商問題、二次分配問題、通訊網絡中的路由問題以及負載平衡問題、大規模集成電路設計等.本文提齣瞭一種基于蟻群算法的集成電路無網格佈線算法.對于給定的佈線平麵,該算法首先由障礙圖形和各箇線網的耑點生成一箇包含最短路徑的訪問點陣,建立初始信息素矩陣,然後利用蟻群算法所特有的路徑尋優功能來找到噹前佈線路徑上的最短路徑.同時本文在路徑搜索過程中引入瞭引力的概唸,使得蟻群在引力的作用下以較快的速度找到目標耑點.
의군산법[1]작위일충교신적진화류방법,목전이경재약간영역취득료성공적응용,제여:여행상문제、이차분배문제、통신망락중적로유문제이급부재평형문제、대규모집성전로설계등.본문제출료일충기우의군산법적집성전로무망격포선산법.대우급정적포선평면,해산법수선유장애도형화각개선망적단점생성일개포함최단로경적방문점진,건립초시신식소구진,연후이용의군산법소특유적로경심우공능래조도당전포선로경상적최단로경.동시본문재로경수색과정중인입료인력적개념,사득의군재인력적작용하이교쾌적속도조도목표단점.