论文部分内容阅读
为提高平面布局的优化结果和效率,使用蚁群算法作为平面布局优化算法。在算法中定义B* tree结构来描述布局空间,定义模块布局利用率作为信息素,使得占用面积小的局部模块之间的依赖关系加强,引入蚁群的变异特征来加快算法的收敛效率。通过试验表明,蚁群算法同模拟退火算法相比,在解决硬模块(hardmodule)的平面布局问题时,能够得到较优化布局的结果和较快的运行效率。