面向BBL布局的遗传算法研究

Research on Genetic Algorithm for BBL Placement

BBL布局问题是VLSI物理设计中的一个重要问题，其质量的好坏直接影响物理设计的其它阶段。本文基于角模块序列（CBL）的布图结构表示方法．采用遗传算法进行求解，实验结果表明，遗传算法在求解该问题上是有效的。

BBL （Block Building Layou0 Placement is an importance step in a VLSI physical design, and the others of physical design are influencing prominently. The CBL （Comer Block List） is embedded, and the Genetic Algorithm is applied to solve the BBL placement. The experimental results show that our method is effective.