计算机工程2011，Vol.37Issue(19)：141-144,4.DOI:10.3969/j.issn.1000-3428.2011.19.046
一种求解圆形Packing问题的模拟退火算法
Simulated Annealing Algorithm for Solving Circular Packing Problem
摘要
Abstract
To solve the circular Packing problem, a Heuristic Simulated Annealing(HAS) algorithm is put forward. The objective of the problem is to find a good layout by Packing circles without overlapping within a larger rectangular container. The algorithm begins from a random initial configuration and applies the Simulated Annealing(SA) algorithm to optimize layout. In the process of the SA iteration, the gradient method with an adaptive step length is used to execute local search. To construct a special neighborhood and jump out of the local minima, some heuristic strategies are proposed. The two sets of benchmarks consisting of 20 instances are tested. The results show HAS is effective.关键词
圆形Packing问题/模拟退火算法/启发式策略/梯度法/布局/矩形区域Key words
circular Packing problem/ Simulated Annealing(SA) algorithm/ heuristic strategy/ gradient method/ placement/ rectangular region分类
信息技术与安全科学引用本文复制引用
刘朝霞,刘景发..一种求解圆形Packing问题的模拟退火算法[J].计算机工程,2011,37(19):141-144,4.基金项目
湖南省教育厅杰出青年基金资助项目(07B009) （07B009）
江苏省博士后科研计划基金资助项目(1001030B) （1001030B）
江苏省自然科学基金资助项目(BK2010570) （BK2010570）
中国博士后科学基金特别资助项目(201104572) （201104572）
中国博士后科学基金资助项目(20100471350) （20100471350）
江苏省高校自然科学研究基金资助项目(09KJB520008) （09KJB520008）
江苏省“青蓝工程”基金资助项目 （）
