论文部分内容阅读
借鉴超大规模集成电路物理设计中的相关思想，提出基于有序树的设施紧置布置编码表示法．在O-tree表示的基础上，根据布置、约束图和O-tree的相互关系，给出获得以面积利用率为目标函数的基本布置解的算法．在此基础上，以O-tree编码作为遗传基因编码，用遗传算法扰动O-tree，以获得物流驱动的优化布置解．最后，通过仿真实验验证了基于O-tree编码的设施布置表示及实现算法的可行性．