等球Packing问题的序列对称换位算法

• 作者: 余亮 黄文奇
• 来源期刊: 计算机应用研究
• 关键词: 等球Packing问题 启发式算法 拟物算法 序列对称换位算法
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1695-1697
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.05.024

摘要

为处理等球Packing问题,在基本拟物算法的基础上设计了序列对称换位策略,形成了一个启发式的序列对称换位算法.在球形容器内装填1～50个等球时,此算法改进了其中45项当前记录.特别地,此算法成功将68个半径为1的等球装进半径小于5的球形容器.此结果证否了一个猜想,该猜想认为半径为5的球形容器至多只能装下67个半径为1的等球.其结果的质量说明了序列对称换位算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄文奇	华中科技大学计算机科学与技术学院	88	1090	21.0	27.0
2	余亮	华中科技大学计算机科学与技术学院	19	15	3.0	3.0