| 一种求解圆形Packing问题的模拟退火算法? |
| |
| 引用本文： | 刘朝霞,刘景发.一种求解圆形Packing问题的模拟退火算法?[J].计算机工程,2011,37(19):141-144. |
| |
| 作者姓名： | 刘朝霞 刘景发 |
| |
| 作者单位： | 1. 1.南京信息工程大学网络信息中心,南京,210044
2. 2.衡阳师范学院数学系,湖南衡阳,421008 |
| |
| 基金项目： | 湖南省教育厅杰出青年基金资助项目(07B009); 江苏省博士后科研计划基金资助项目(1001030B); 江苏省自然科学基金资助项目(BK2010570); 中国博士后科学基金特别资助项目(201104572);中国博士后科学基金资助项目(20100471350); 江苏省高校自然科学研究基金资助项目(09KJB520008); 江苏省“青蓝工程”基金资助项目 |
| |
| 摘 要： | 为求解矩形区域内的圆形Packing问题，提出一种启发式模拟退火算法。寻求多个圆在一个矩形区域内的优良布局，使这些圆两两互不嵌入地放置。算法从任一初始构形出发，采用模拟退火(SA)算法进行全局寻优，在SA执行过程中，应用基于自适应步长的梯度法进行局部搜索，同时介绍一些启发式策略。对2组共20个算例进行实算测试，计算结果证明了该算法的有效性。
|
| 关 键 词： | 圆形Packing问题 模拟退火算法 启发式策略 梯度法 布局 形区域 |
| 收稿时间： | 2011-03-16 |
Simulated Annealing Algorithm for Solving Circular Packing Problem |
| |
| LIU Zhao-xia,LIU Jing-fa.Simulated Annealing Algorithm for Solving Circular Packing Problem[J].Computer Engineering,2011,37(19):141-144. |
| |
| Authors: | LIU Zhao-xia LIU Jing-fa |
| |
| Affiliation: | LIU Zhao-xia1,LIU Jing-fa1,2(1.Network Information Center,Nanjing University of Information Science & Technology,Nanjing 210044,China,2.Department of Mathematics,Hengyang Normal University,Hengyang 421008,China) |
| |
| Abstract: | To solve the circular Packing problem,a Heuristic Simulated Annealing(HSA) 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... |
| |
| Keywords: | circular Packing problem Simulated Annealing(SA) algorithm heuristic strategy gradient method placement rectangular region |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
