论文部分内容阅读
布局是现代VLSI物理设计中十分关键的步骤，其结果会对后续的布线设计产生决定性的影响。针对VLSI布局的最优化搜索问题，分析了目前主要用于布局优化的随机优化算法、蚁群算法、遗传算法、启发式算法和模拟退火算法的优点和局限性，考虑到搜索的快速性、全局收敛性和解的最优性，将各种算法进行融合使用，得到初始布局。同时，利用动态多叉树方法进行局部搜索和多层次分类，实现增量式布局。实践表明，该文化基因算法结构清晰，同时又能保证所得解的最优性。