离散灰狼优化算法求解有界背包问题

摘要：

为利用灰狼优化算法求解有界背包问题,基于编码转换法提出一种离散灰狼优化算法(discrete grey wolf optimizer,DGWO).引入遗传算法的交叉策略增强局部搜索能力,使用基于贪心策略的修复与优化法处理不可行解,保证算法的求解效果,加快算法的收敛速度.对于3类大规模有界背包问题实例,通过与已有算法的计算结果比较与分析,验证了DGWO的有效性和稳定性.实验结果表明,DGWO的收敛速度比其它算法快,对于所有的有界背包问题实例均能获得一个近似比接近1的近似解.

关键词：有界背包问题、灰狼优化算法、遗传算法、编码转换法、修复与优化法

所属期刊栏目：40

分类号：TP301.6(计算技术、计算机技术)

资助基金：河北省高等学校科学研究计划基金项目ZD2016005;河北省自然科学基金项目F2016403055

在线出版日期：2019-06-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1008-1015