收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求解0-1背包问题的改进树种优化算法

张小萍  
【摘要】:针对已有算法在求解0-1背包问题方面的不足,提出了一种改进的树种优化算法。基本树种优化算法中,算法容易早熟,难以搜索到全局最优解。改进算法中树木位置没有更新的迭代数超过某个阈值就会被重新初始化,树种会根据新的树木位置进行进一步搜索,提高了种群的多样性和算法的全局搜索能力。为了提高局部搜索能力,改进算法在计算适应度之前都引入贪婪策略来修复不可行解和对可行解局部优化。对4个测试案例进行仿真实验的数据表明,改进树种优化算法比其他4种算法具有更强的全局搜索能力,更高的稳定性和更快的收敛速度。

知网文化
【相似文献】
中国期刊全文数据库 前12条
1 汤飞;何永义;;基于离散二进制粒子群-模拟退火算法求解0-1背包问题[J];工业控制计算机;2021年05期
2 叶妤;马晓玉;赵广志;曾鹏;罗金炎;;求解多选择多维背包问题的混合蚁群算法[J];福建电脑;2020年06期
3 陆文林;;量子差分进化算法在二次背包问题中的应用[J];微计算机信息;2010年27期
4 潘夏福;倪子伟;;基于交换策略的蚁群算法求解多维0-1背包问题[J];计算机与现代化;2008年03期
5 宋潇潇;王军;;改进膜蜂群算法求解0-1背包问题[J];计算机应用;2015年07期
6 肖颜;潘大志;冯世强;;混合猴群算法求解折扣{0-1}背包问题[J];计算机与数字工程;2021年02期
7 吴虎胜;薛俊杰;肖人彬;胡锦强;;求解不确定双层背包问题的改进二进制狼群算法(英文)[J];Frontiers of Information Technology & Electronic Engineering;2020年09期
8 刘生建;杨艳;周永权;;求解0-1背包问题的二进制狮群算法[J];计算机工程与科学;2019年11期
9 王志刚;夏慧明;;改进二进制人工蜂群算法求解多维背包问题[J];中国工程科学;2014年08期
10 杨洋;;改进帕累托算法求解超大规模多选择背包问题[J];电子学报;2020年06期
11 刘勇;马良;;随机扩散算法求解二次背包问题[J];控制理论与应用;2011年08期
12 任静敏;潘大志;;混沌小生境萤火虫算法求解有界背包问题[J];西南师范大学学报(自然科学版);2020年11期
中国重要会议论文全文数据库 前1条
1 武聪;赵鑫;;基于遗传算法的背包问题[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
中国博士学位论文全文数据库 前7条
1 秦进;二次多背包问题及其扩展问题的启发式算法研究[D];华中科技大学;2017年
2 李剑;微粒群算法及其在物流系统中的应用研究[D];华中科技大学;2008年
3 张松;人工蜂群算法研究及其应用[D];西安电子科技大学;2019年
4 梁肖;进化算法和量子计算在优化问题中应用研究[D];中国科学技术大学;2012年
5 余娟;分布估计算法研究及其在软硬件划分中的应用[D];西北工业大学;2015年
6 王炼红;人工免疫优化与分类算法及其应用研究[D];湖南大学;2009年
7 刘婷;改进人工蜂群算法及其在多用户检测中的应用[D];天津大学;2013年
中国硕士学位论文全文数据库 前20条
1 吕璧成;基于烟花算法的多维背包问题的求解[D];吉林大学;2020年
2 张丹丹;信息传播算法在背包问题中的应用研究[D];北方民族大学;2021年
3 郝翔;基于启发式算法求解背包问题的研究[D];河北地质大学;2020年
4 张悦;价值可变的0-1多背包问题模型及其优化算法研究[D];北京交通大学;2017年
5 段博文;基于量子计算的萤火虫优化算法研究[D];西安工程大学;2019年
6 高思齐;基于异构系统的背包问题关键技术研究[D];国防科技大学;2017年
7 庞润娟;求解0-1背包问题的烟花算法[D];西安理工大学;2019年
8 杨洋;折扣0-1背包模型及其求解算法研究[D];西华师范大学;2019年
9 刘梦佳;基于Memetic算法的多维背包问题研究[D];昆明理工大学;2018年
10 林百川;求解动态约束背包问题的改进原对偶遗传算法研究[D];东北大学;2017年
11 付源翼;一种动态多目标背包问题及其算法研究[D];东北大学;2017年
12 陈乌吉玛;基于综合背包问题的混合贪婪算法的研究[D];吉林大学;2017年
13 周洋;求解0-1背包问题的改进粒子群算法与鸡群算法研究[D];西华师范大学;2020年
14 王泽昆;基于演化算法求解覆盖问题与背包问题的研究[D];河北地质大学;2020年
15 李哲以;快递物流配送中背包问题优化算法的研究[D];重庆邮电大学;2017年
16 刘旭;多维背包问题的改进算法[D];昆明理工大学;2014年
17 陶朗;基于遗传算法的复杂背包问题模型优化方法研究[D];安庆师范大学;2021年
18 黄海南;高维目标背包问题的分解占优协作式进化算法研究与设计[D];华南理工大学;2020年
19 常龙;基于OpenCL的并行遗传算法在0/1背包问题的研究及实现[D];昆明理工大学;2015年
20 郑金杭;基于膜计算的组合优化算法研究及应用[D];重庆大学;2019年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978