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

• 作者: 孙翠翠 林都
• 来源期刊: 科技与创新
• 关键词: 布局问题 模拟退火算法 回火策略 序列对
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 软件天地
• 页码范围: 210-212,67
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.04.087

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林都	中北大学信息与通信工程学院	46	212	6.0	12.0
2	孙翠翠	中北大学经济与管理学院	2	1	1.0	1.0