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

摘要：

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

关键词：布局问题、模拟退火算法、回火策略、序列对

所属期刊栏目：26

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2014-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：210-212,67