基于布谷鸟算法求解折扣{0-1}背包问题

有N个备选集的折扣{0-1}背包问题(D{0-1}KP)的规模大,对智能进化算法的选用要求高,为此提出了基于Levy飞行策略的布谷鸟算法(CS)。首先,利用贪心核加速算法往背包添加部分物品,降低后续计算的复杂度;其次,利用混合编码的布谷鸟算法求解,并对结果中非正常编码进行修复;然后,利用贪心修复策略进一步完善求解结果;最后,通过实验确定CS中相关参数合理取值。通过对四类大规模的D{0-1}KP实例的求解结果表明:CS对于求解大规模D{0-1}KP有很好的计算性能。

四川省教育厅自然科学基金重点项目(15ZA0152); 四川省科技计划资助(2019YFG0299); 西华师范大学英才基金项目(17YC387); 布谷鸟搜索算法改进实现及在物流管理中的应用(18ZA0469); 南充市科技计划项目(17YFZJ0018);

布谷鸟算法; Levy飞行; 折扣{0-1}问题背包; 混合编码; 贪心策略;

10.16246/j.issn.1673-5072.2019.04.016

TP18

125420-4278679K
在线咨询 用户反馈