节点文献

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

免费订阅

【作者】 谭代伦田树聪

【Author】 TAN Dailun;TIAN Shucong;College of Mathematics and Information,China West Normal University;

【通讯作者】 谭代伦;

【机构】 西华师范大学数学与信息学院

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

【基金】 四川省教育厅自然科学基金重点项目(15ZA0152);四川省科技计划资助(2019YFG0299);西华师范大学英才基金项目(17YC387);布谷鸟搜索算法改进实现及在物流管理中的应用(18ZA0469);南充市科技计划项目(17YFZJ0018)
【所属期刊栏目】 计算机与电子学 (2019年04期)
  • 【DOI】10.16246/j.issn.1673-5072.2019.04.016
  • 【分类号】TP18
  • 【下载频次】129
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: