计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2006年
9期
1459-1465,1482
,共8页
二叉树%时钟布线%遗传算法%多级模型
二扠樹%時鐘佈線%遺傳算法%多級模型
이차수%시종포선%유전산법%다급모형
阐述了芯片的版图设计中形成时钟二叉树的多级遗传算法,从理论上说明了该遗传算法的求解思路、编码方式、适应度函数、遗传算子的设计等.重点讨论了节点合并策略和单节点二叉树的形成.提出了时钟二叉树的多级模型,并设计了基于多级遗传算法的时钟二叉树形成算法.用该算法对随机测试例子和标准标杆测试例子的测试中发现,与传统的启发式算法相比,多级遗传算法能产生更好的测试结果.
闡述瞭芯片的版圖設計中形成時鐘二扠樹的多級遺傳算法,從理論上說明瞭該遺傳算法的求解思路、編碼方式、適應度函數、遺傳算子的設計等.重點討論瞭節點閤併策略和單節點二扠樹的形成.提齣瞭時鐘二扠樹的多級模型,併設計瞭基于多級遺傳算法的時鐘二扠樹形成算法.用該算法對隨機測試例子和標準標桿測試例子的測試中髮現,與傳統的啟髮式算法相比,多級遺傳算法能產生更好的測試結果.
천술료심편적판도설계중형성시종이차수적다급유전산법,종이론상설명료해유전산법적구해사로、편마방식、괄응도함수、유전산자적설계등.중점토론료절점합병책략화단절점이차수적형성.제출료시종이차수적다급모형,병설계료기우다급유전산법적시종이차수형성산법.용해산법대수궤측시례자화표준표간측시례자적측시중발현,여전통적계발식산법상비,다급유전산법능산생경호적측시결과.
