西华师范大学学报(自然科学版)

2019, v.40;No.146(04) 420-427

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

基于布谷鸟算法求解折扣{0-1}背包问题
To Solve the Discount {0-1} Knapsack Problem by Cuckoo Search Algorithm

谭代伦;田树聪;

摘要(Abstract):

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

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

Abstract:

Keywords:

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

作者(Author): 谭代伦;田树聪;

Email:

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享