芯片布局问题的求解算法研究

摘要

本文基于布局问题及其特点,提出了以先初始布局再改善布局的解决布局问题的基本思想。对于初始布局,提出了中心生长法和模拟拼图法两种算法。对于改善布局提出二类基于迭代改善的算法。