基于禁忌搜索的启发式算法求解球体Packing问题

• 作者: 刘景发 周国城 潘锦基
• 来源期刊: 计算机应用研究
• 关键词: 球体Packing问题 启发式算法 禁忌搜索算法 梯度下降法 二分法
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 892-894
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.03.027

摘要

为求解具有NP难度的球体Packing问题,通过将禁忌搜索方法与基于自适应步长的梯度下降法和二分法相结合,提出了一个启发式算法.对50个等球算例进行了实例测试,算法改进了其中44个算例的目前最优结果.大量的实例计算结果表明,该启发式算法是求解球体Packing问题的一个有效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘锦基	南京信息工程大学计算机与软件学院	11	20	3.0	3.0
2	刘景发	南京信息工程大学网络信息中心	21	45	4.0	6.0
6	周国城	南京信息工程大学计算机与软件学院	1	5	1.0	1.0