| 基于禁忌搜索的启发式算法求解带平衡约束的圆形装填问题 |
| |
| 引用本文： | 李刚,刘景发.基于禁忌搜索的启发式算法求解带平衡约束的圆形装填问题[J].中国科学：信息科学,2011(9). |
| |
| 作者姓名： | 李刚 刘景发 |
| |
| 作者单位： | 南京信息工程大学数理学院;南京信息工程大学网络信息中心;南京信息工程大学计算机与软件学院; |
| |
| 基金项目： | 国家公益性行业科研专项(批准号:GYHY200906006); 江苏省自然科学基金(批准号:BK2010570); 中国博士后科学基金(批准号:20100471350); 江苏省博士后科研资助计划(批准号:1001030B); 江苏省高校自然科学研究(批准号:09KJB520008); 江苏省“青蓝工程”(苏教(2008)30号)资助项目 |
| |
| 摘 要： | 带平衡约束的圆形装填(Packing)问题是一类简化的卫星舱布局优化问题.现提出一个基于禁忌搜索的启发式(TSH)算法对该问题进行求解.算法从任一初始格局出发,应用基于自适应步长的梯度法进行能量极小化.为了使计算能有效地逃离局部极小点的陷阱且避免迂回搜索,算法采用了禁忌搜索的策略.在禁忌搜索的过程中,我们对传统的邻域解、禁忌对象以及当前解接受原则进行了有效的改进.对两组共11个有代表性的算例进行了实算.计算结果表明,TSH算法刷新了其中7个算例的当今国际上的最好纪录,对于其余4个算例,该算法均达到问题的最优解.
|
| 关 键 词： | 平衡约束 装填问题 启发式算法 禁忌搜索 布局优化 |
Heuristic algorithm based on tabu search for the circular packing problem with equilibrium constraints |
| |
| LI Gang & LIU JingFa, School of Mathematics , Physics,Nanjing University of Information Science & Technology,Nanjing ,China, Network Information Center, School of Computer , Software.Heuristic algorithm based on tabu search for the circular packing problem with equilibrium constraints[J].Scientia Sinica Informationis,2011(9). |
| |
| Authors: | LI Gang & LIU JingFa School of Mathematics Physics Nanjing University of Information Science & Technology Nanjing China Network Information Center School of Computer Software |
| |
| Affiliation: | LI Gang~1 & LIU JingFa~2,3 1 School of Mathematics and Physics,Nanjing University of Information Science & Technology,Nanjing 210044,China,2 Network Information Center,3 School of Computer and Software |
| |
| Abstract: | The circular packing problem with equilibrium constraints is an optimization problem about simplified satellite module layout design.A heuristic algorithm based on tabu search for solving this problem is put forward.The algorithm begins from a random initial configuration and applies the gradient method with an adaptive step length to search for the minimum energy configuration.To jump out of the local minima and avoid the search from doing repeated work,the algorithm adopts the strategy of tabu search.In t... |
| |
| Keywords: | equilibrium constraints packing problem heuristic algorithm tabu search layout optimization |
| 本文献已被 CNKI 等数据库收录！ |
