求解0-1背包问题的佳点集乌鸦优化算法

作者：张小萍

来源：牡丹江师范学院学报(自然科学版), 2021, (04): 1-6.

DOI：10.13815/j.cnki.jmtc(ns).2021.04.001

• 佳点集
• 乌鸦算法
• 0-1背包问题
• 贪心策略

提出结合佳点集和乌鸦优化算法的改进算法:佳点集乌鸦算法(GCSA)。算法使用佳点集初始化乌鸦种群进行二进制编码,使用贪心策略对编码进行修复和优化,改进乌鸦算法中个体的位置更新方式,增加检测种群收敛性检测:未达到收敛时利用最优解位置来更新当前的个体位置;达到收敛时使用随机位置来更新当前位置,避免算法早熟,陷入局部最优解。测试结果表明,GCSA算法寻优平均值大,方差小,收敛速度较快,全局寻优能力较强。