求解不等圆装填问题的一种新的连续优化算法

摘要

装填问题属于具有很强应用背景的组合优化问题。针对矩形容器内的不等圆装填问题,提出了一种新的连续优化算法。优化的目标函数是等价物理模型中的系统势能函数.该算法主要基于梯度法和一种启发式的跳离局部最优策略.计算过程中局部极值点间的转移,使目标函数值逐步降低。对国际文献中的一组算例的计算结果表明了该算法的有效性。