VLSI标准单元阵列布局问题的一个高效遗传算法
VLSI표준단원진렬포국문제적일개고효유전산법
An Effective Genetic Algorithm for VLSI Standard Cell Array Placement
  • 万方数据
    厦门大学学报（自然科学版） 하문대학학보（자연과학판）
    JOURNAL OF XIAMEN UNIVERSITY (NATURAL SCIENCE)
    2014年 6期 797-803 ,共7页

    陈雄峰%吴景岚%朱文兴

    진웅봉%오경람%주문흥

    标准单元阵列布局%遗传算法%线网交叉%局部搜索 標準單元陣列佈跼%遺傳算法%線網交扠%跼部搜索
    표준단원진렬포국%유전산법%선망교차%국부수색
    standard cell array placement%genetic algorithm%net crossover%local search
    研究可有效处理几万至百万个单元规模VLSI标准单元阵列布局问题的遗传算法,使之能在合理的时间内获得高质量的布局结果.为了提高布局质量,针对布局的二维特性设计了新型线网交叉算子和局部搜索技术,并提出了三阶段算法框架以协调算法的全局搜索和局部搜索.为了降低算法的时间和空间复杂度,使算法可处理大规模问题,采用了交叉算子局部化和小规模种群的思想,同时使用了多种保持种群多样性的策略以提高小规模种群的进化性能.对Pekosuite3、4标准测试电路的实验结果表明,基于这些策略的遗传算法是有效的.
    연구가유효처리궤만지백만개단원규모VLSI표준단원진렬포국문제적유전산법,사지능재합리적시간내획득고질량적포국결과.위료제고포국질량,침대포국적이유특성설계료신형선망교차산자화국부수색기술,병제출료삼계단산법광가이협조산법적전국수색화국부수색.위료강저산법적시간화공간복잡도,사산법가처리대규모문제,채용료교차산자국부화화소규모충군적사상,동시사용료다충보지충군다양성적책략이제고소규모충군적진화성능.대Pekosuite3、4표준측시전로적실험결과표명,기우저사책략적유전산법시유효적.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문