模拟退火算法求解矩形物体布局问题  

Simulated annealing algorithm for two dimensional placement problems

作　　者：陶庆云[1] 邹庆云[1] 

机构地区：[1]湖南文理学院数学与计算科学学院,湖南常德415000

出　　处：《湖南文理学院学报（自然科学版）》2009年第1期11-13,共3页Journal of Hunan University of Arts and Science(Science and Technology)

摘　　要：介绍了矩形物体布局问题,提出了基于布置点的改进思想,在引入了新的个体表达方式和物体布局规则的基础上,提出了一种模拟退火算法求解矩形物体布局问题的新思路.实例表明该算法快速有效.Rectangle placement problem was briefly introduced. By improving the method for placing rectangle based on placement points, a new way of expression of individual and a new rule of placing rectangle were presented, and then a new simulated annealing algorithm for rectangle placement problems was presented. Test results show that the algorithm is rapid and efficient.

关 键 词：模拟退火算法 矩形物体布局问题 布置点 

分 类 号：TH11[机械工程—机械设计及理论]