求解包装生产中复杂问题的布谷鸟算法改进

作者:王晓红; 杨礼彬; 任展翔; 莫海宁; 庞斌; 陈利; 黄泽铭
来源:包装工程, 2021, 42(05): 240-246.
DOI:10.19554/j.cnki.1001-3563.2021.05.031

摘要

目的为了解决在求解复杂的高维函数优化问题时存在的求解精度不够高和易陷入局部最优等问题,提出一种基于莱维飞行发现概率的变步长布谷鸟搜索算法(LFCS)。方法在相同环境下,选取6个不同难度、不同类型的测试函数,将LFCS算法与IPSO,IDE,IABC,CS算法比较,分析算法的收敛速度和收敛精度。结果相比其他4种算法,LFCS算法迭代次数更少,收敛速度更快,收敛精度更高。结论无论是低维函数还是高维函数,LFCS算法在收敛速度和收敛精度方面都有所提高,尤其是针对复杂的高维函数优化问题,在取值范围较大的情况下,LFCS算法能够更快、更准地找到最优解。

全文