基于序列对和模拟退火算法的布局问题研究

摘要

结合布局问题的具体特点,采用序列对来间接描述布局问题的解结构,并且在模拟退火算法的基础上对布局问题的优化算法进行了研究,综合构成了一种有效求解布局问题的模拟退火算珐.还将传统模拟退火算法和加回火策略的模拟退火算法的测试结果进行了比较.通过测试模块验证,传统算法取得了很优的站果,加回火策略的算法略微优于传统优化算法但却大大增加了时间复杂度.