节点文献

基于模拟退火算法的布局问题研究

Research on packing problem based on simulated annealing algorithm

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 张和君； 张跃；

【Author】 ZHANG He-jun,ZHANG Yue(Graduate School at Shenzhen,Tsinghua University,Shenzhen 518055,China)

【机构】 清华大学深圳研究生院； 清华大学深圳研究生院 广东深圳518055； 广东深圳518055；

【摘要】 在传统模拟退火算法的基础上,对布局问题的优化算法进行了研究,采用回火策略,改进一般模拟退火算法寻优的效果;结合布局问题的具体特点,采用Sequence Pair来描述布局问题的解结构,综合构成了一种新的求解布局问题的模拟退火算法。通过算例验证,该算法优于传统优化算法和普通启发式搜索算法,并且对增量布局也能够取得较好的效果。

【Abstract】 A new simulated annealing algorithm to solve packing problems is introduced.Temper strategy is adopted based on traditional simulated annealing algorithm so as to improve result optimization.Considering the characteristics of packing problem,Sequence pair is used to describe the structure of the answer to packing problems.Validated by calculation,this algorithm is not only enhanced result optimization comparing with traditional algorithm,but also improves packing problems.

【关键词】 布局问题； 增量布局； 模拟退火算法； 回火策略； 序列对； 算法设计；
【Key words】 packing problem； increment packing problem； simulated annealing algorithm； temper strategy； sequence pair； algorithm design；
  • 【文献出处】 计算机工程与设计 ,Computer Engineering and Design , 编辑部邮箱 ,2006年11期
  • 【分类号】TP301.6
  • 【被引频次】15
  • 【下载频次】369
打印本页
节点文献中：