一种求解等圆装箱问题的种群算法

针对等圆装箱问题,基于圆之间的连接表,论文为基于种群的盆地跳跃算法(Population Basin Hopping)提出了一个新的变种。基于连接表的概念,论文为等圆装箱问题提出了一种解之间的距离函数,并根据该距离函数提出了一种新的种群更新策略。通过在规模小于等于100的标准算例上进行优化实验,对所提算法的性能进行了评估。实验结果表明,该算法在解质量和计算速度方面均胜过了文献中已有的最好算法。