收藏本站
《西华师范大学学报(自然科学版)》 2019年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前11条
1 薛益鸽;;基于混沌扰动的改进布谷鸟算法[J];智能计算机与应用;2017年02期
2 战非;张少茹;;适应云计算的混沌布谷鸟算法应用优化研究[J];控制工程;2017年07期
3 屈迟文;傅彦铭;黄小龙;;基于交流算子与混沌扰动的布谷鸟优化算法[J];小型微型计算机系统;2014年02期
4 徐浩杰;刘济科;吕中荣;;基于布谷鸟算法的结构损伤识别[J];中山大学学报(自然科学版);2015年04期
5 郗君甫;;改进布谷鸟算法优化正则极限学习机的空气质量预警模型[J];福建电脑;2017年08期
6 宋玉坚;张建同;;求解双层规划的多目标布谷鸟算法[J];运筹与管理;2017年08期
7 董崇杰;刘毅;彭勇;;改进布谷鸟算法在人群疏散多目标优化中的应用[J];系统仿真学报;2016年05期
8 张晶;吴虎胜;;改进二进制布谷鸟搜索算法求解多维背包问题[J];计算机应用;2015年01期
9 周欢;;基于布谷鸟算法的电子商务物流中心选址求解[J];商场现代化;2015年17期
10 高叶军;连志刚;曹宇;;基于改进布谷鸟算法的火电厂机组组合优化[J];电气自动化;2015年04期
11 薛益鸽;;基于当前极值高斯扰动的改进布谷鸟算法[J];贵州师范大学学报(自然科学版);2019年05期
中国重要会议论文全文数据库 前1条
1 徐浩杰;丁政豪;吕中荣;刘济科;;基于改进布谷鸟算法的结构损伤识别[A];中国力学大会-2015论文摘要集[C];2015年
中国博士学位论文全文数据库 前3条
1 周瑞红;基于群智能优化理论的聚类改进方法及应用研究[D];吉林大学;2017年
2 秦进;二次多背包问题及其扩展问题的启发式算法研究[D];华中科技大学;2017年
3 周旭;复杂网络中社区发现算法研究[D];吉林大学;2016年
中国硕士学位论文全文数据库 前10条
1 张杰;基于布谷鸟算法的优化问题求解[D];东北师范大学;2015年
2 刘延龙;布谷鸟算法的应用研究及算法性能度量[D];东北林业大学;2016年
3 田明正;求解多目标优化问题的基于布谷鸟搜索策略的两种改进算法[D];武汉大学;2017年
4 薛益鸽;改进的布谷鸟搜索算法及其应用研究[D];西南大学;2015年
5 候慧超;布谷鸟优化算法改进及与粒子群算法融合研究[D];渤海大学;2014年
6 付美玲;引入蛙跳局部搜索和混沌原理的布谷鸟算法[D];内蒙古工业大学;2016年
7 王凯;基于布谷鸟搜索的特征选择算法研究[D];吉林大学;2015年
8 凌巍高;基于混沌的布谷鸟优化算法研究及应用[D];广西医科大学;2015年
9 周欢;基于改进布谷鸟算法的电子商务配送中心选址研究[D];河南大学;2016年
10 解翔宇;布谷鸟搜索及其在双聚类分析的应用研究[D];电子科技大学;2014年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978