一种求解等圆装箱问题的种群算法
朱哲彤
向垚
赖向京
南京邮电大学先进技术研究院 南京 210023
摘要：针对等圆装箱问题,基于圆之间的连接表,论文为基于种群的盆地跳跃算法(Population Basin Hopping)提出了一个新的变种.基于连接表的概念,论文为等圆装箱问题提出了一种解之间的距离函数,并根据该距离函数提出了一种新的种群更新策略.通过在规模小于等于100的标准算例上进行优化实验,对所提算法的性能进行了评估.实验结果表明,该算法在解质量和计算速度方面均胜过了文献中已有的最好算法.
关键词：等圆装箱问题连接表自适应搜索种群算法
分类号：TP391(计算技术、计算机技术)
资助基金：国家自然科学基金(61703213)
论文发表日期：2024-03-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 641-645,652 )
英文信息