布局问题的模拟退火算法 - 副本.pdfVIP

第10卷　第3期 计算机辅助设计与图形学学报 V o l. 10,N o. 3 1998年5月 J. CAD CG M ay, 1998 布局问题的模拟退火算法 ① ① ① ② 王金敏 　陈东祥 　马丰宁 　查建中 (①天津大学机械系　天津　300072) (②北方交通大学机械系　北京　100044) 摘要　布局问题属于N P 完全问题已被研究多年. 模拟退火法是一种新的通用启发式优化算法, 现已 广泛用于解决大规模集成电路逻辑布线设计、图象处理等组合优化问题. 本文通过对布局问题及模拟退 火算法的分析, 将它们综合起来构成了求解布局问题的模拟退火算法.