闽江学院学报
閩江學院學報
민강학원학보
JOURNAL OF MINJIANG UNIVERSITY
2013年
5期
56-61
,共6页
遗传算法%VLSI标准单元布局%交叉算子%比较
遺傳算法%VLSI標準單元佈跼%交扠算子%比較
유전산법%VLSI표준단원포국%교차산자%비교
遗传算法的成功之处在于其交叉、变异等进化机理,交叉算子性能对算法的整体性能有决定性的影响,因而成为了设计大规模问题遗传算法的关键因素.首先简要介绍VLSI标准单元布局问题定义及其染色体编码,给出4种主要交叉算子的基本思想及其算法步骤,并对其中循环交叉算子进行改进.而后使用标准测试例子对这4种交叉算子的性能进行深入的实验比较,分析交叉算子特征与性能的关联性,总结了高性能交叉算子的设计思想.改进型限定长度循环交叉算子的性能实验结果验证了该设计思想的有效性.
遺傳算法的成功之處在于其交扠、變異等進化機理,交扠算子性能對算法的整體性能有決定性的影響,因而成為瞭設計大規模問題遺傳算法的關鍵因素.首先簡要介紹VLSI標準單元佈跼問題定義及其染色體編碼,給齣4種主要交扠算子的基本思想及其算法步驟,併對其中循環交扠算子進行改進.而後使用標準測試例子對這4種交扠算子的性能進行深入的實驗比較,分析交扠算子特徵與性能的關聯性,總結瞭高性能交扠算子的設計思想.改進型限定長度循環交扠算子的性能實驗結果驗證瞭該設計思想的有效性.
유전산법적성공지처재우기교차、변이등진화궤리,교차산자성능대산법적정체성능유결정성적영향,인이성위료설계대규모문제유전산법적관건인소.수선간요개소VLSI표준단원포국문제정의급기염색체편마,급출4충주요교차산자적기본사상급기산법보취,병대기중순배교차산자진행개진.이후사용표준측시례자대저4충교차산자적성능진행심입적실험비교,분석교차산자특정여성능적관련성,총결료고성능교차산자적설계사상.개진형한정장도순배교차산자적성능실험결과험증료해설계사상적유효성.