文件名称：论文研究-基于格局变换策略的不等圆Packing问题求解算法.pdf
文件大小：223KB
文件格式：PDF
更新时间：2022-08-11 17:20:58
装填问题,启发式算法,连续优化,组合优化,变换算子,接收准则
采用基于格局变换策略的算法ACP-Solver求解不等圆Packing问题。ACP-Solver由连续优化方法、格局变换算子和接收准则组成。连续优化方法可从任一初始格局收敛至对应的局部最优格局。格局变换算子将当前格局变换为新格局。接收准则决定是否接收变换所得格局。基于24个国际公开算例的计算实验表明，ACP-Solver能在可接受的计算时间内改进或持平绝大多数算例的当前最优记录。实验结果表明了ACP-Solver的高效性能。