基于格局变换策略的不等圆Packing问题求解算法

• 作者: 付樟华 许如初 黄文奇
• 来源期刊: 计算机应用研究
• 关键词: 装填问题 启发式算法 连续优化 组合优化 变换算子 接收准则
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 4032-4034
• 分类号: TP301.5|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.11.008

摘要

采用基于格局变换策略的算法ACP-Solver求解不等圆Packing问题.ACP-Solver由连续优化方法、格局变换算子和接收准则组成.连续优化方法可从任一初始格局收敛至对应的局部最优格局.格局变换算子将当前格局变换为新格局.接收准则决定是否接收变换所得格局.基于24个国际公开算例的计算实验表明,ACP-Solver能在可接受的计算时间内改进或持平绝大多数算例的当前最优记录.实验结果表明了ACP-Solver的高效性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄文奇	华中科技大学计算机科学与技术学院	88	1090	21.0	27.0
2	付樟华	华中科技大学计算机科学与技术学院	4	24	2.0	4.0
3	许如初	华中科技大学计算机科学与技术学院	9	28	3.0	5.0