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

基于混合蛙跳算法求解多维背包问题

刘陆洲  张晓霞  钟江文  
【摘要】:背包问题是一种典型的NP问题。混合蛙跳算法是一种生物仿真模拟的进化算法,利用该算法高效的搜索性能,建立基于MKP的数学理论模型。通过在局部搜索中加入遗传算法的基因交换和变异的方法,提出了一种计算性能更好的SFLA算法,把该算法应用于求解MKP问题。实验结果证明了基于混合蛙跳算法在解决多维背包问题时的有效性。

知网文化
【相似文献】
中国期刊全文数据库 前17条
1 刘陆洲;张晓霞;;基于改进蛙跳算法求解背包问题[J];现代计算机;2020年19期
2 陈亮;;基于混合蛙跳算法的背包问题求解算法[J];河南城建学院学报;2011年03期
3 王联国;代永强;施秋红;;混沌混合蛙跳算法[J];控制工程;2014年06期
4 陈亮;;一个基于混合蛙跳算法的0/1背包问题算法[J];洛阳理工学院学报(自然科学版);2011年02期
5 赵洋;单娟;;二进制混合蛙跳算法求解0-1背包问题[J];计算机工程与应用;2010年35期
6 高思齐;邢玉轩;肖侬;刘芳;;求解01背包问题的贪婪蛙跳算法[J];计算机科学;2018年07期
7 葛鹏;李冬林;杨俊胜;方栋泽;代永强;;基于混合蛙跳算法的研究[J];软件;2020年05期
8 常小刚;赵红星;;基于三角函数搜索因子的混合蛙跳算法[J];计算机工程与科学;2016年11期
9 赵红星;常小刚;;一种改进的混合蛙跳算法[J];兰州交通大学学报;2017年01期
10 叶晶晶;郭承军;冯国明;;蛙跳算法的改进及应用[J];数学学习与研究;2016年01期
11 马鲁;陈国初;王海群;;蛙跳算法及其在函数优化中的应用[J];上海电机学院学报;2014年02期
12 王俊;徐建中;徐雷;;基于讨论机制的混合蛙跳算法[J];计算机与数字工程;2017年08期
13 罗雪晖;杨烨;李霞;;改进混合蛙跳算法求解旅行商问题[J];通信学报;2009年07期
14 庞凯立;梁昔明;;对较好和较差个体双向更新的混合蛙跳算法[J];北京建筑大学学报;2016年04期
15 李辉;;交叉变异蛙跳算法[J];鲁东大学学报(自然科学版);2015年01期
16 陈海涛;沈强;;改进的蛙跳算法在云计算资源中的研究[J];计算机与数字工程;2015年08期
17 陈亮;;改进的混合蛙跳算法求解背包问题[J];长春工业大学学报(自然科学版);2011年01期
中国重要会议论文全文数据库 前10条
1 徐一;杨静;任志刚;杨迅幸;;基于学习的烟花算法[A];2018中国自动化大会(CAC2018)论文集[C];2018年
2 王亚钊;周永华;刘毅;高睿;;人工生命算法的研究进展[A];中南六省(区)自动化学会第24届学术年会会议论文集[C];2006年
3 杨盘洪;朱军祥;赵建安;杨静;;机动目标跟踪的模糊变结构交互多模算法[A];2007'中国仪器仪表与测控技术交流大会论文集(二)[C];2007年
4 赵伟;朱靖;鄢茂林;王晨熙;;一种扩展的自适应航迹融合算法[A];全国第二届信号处理与应用学术会议专刊[C];2008年
5 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
6 刘昊;许超;;基于多源数据模型的排序学习算法[A];第八届全国信号和智能信息处理与应用学术会议会刊[C];2014年
7 孙瑞波;王克;高策;马广栋;;机构化环境中基于A*算法的机器人路径规划算法的研究[A];2019冶金智能制造暨设备智能化管理高峰论坛会论文集[C];2019年
8 王旭;张江;崔平远;;一种基于蚁群算法求解路径规划问题的新方法[A];2003年中国智能自动化会议论文集(下册)[C];2003年
9 苏兆品;蒋建国;尹翔;夏娜;李勇;;一种基于免疫的敏捷供应链形成算法[A];全国先进制造技术高层论坛暨制造业自动化、信息化技术研讨会论文集[C];2005年
10 高睿;周永华;胡冰;;人工生命优化算法综述[A];第二十四届中国控制会议论文集(下册)[C];2005年
中国博士学位论文全文数据库 前10条
1 赵转哲;混合蛙跳算法的改进及在旋转机械故障诊断中的应用研究[D];东南大学;2016年
2 秦进;二次多背包问题及其扩展问题的启发式算法研究[D];华中科技大学;2017年
3 张松;人工蜂群算法研究及其应用[D];西安电子科技大学;2019年
4 余娟;分布估计算法研究及其在软硬件划分中的应用[D];西北工业大学;2015年
5 刘婷;改进人工蜂群算法及其在多用户检测中的应用[D];天津大学;2013年
6 王冰;人工蜂群算法的改进及相关应用的研究[D];北京理工大学;2015年
7 浮婷;算法“黑箱”与算法责任机制研究[D];中国社会科学院研究生院;2020年
8 王艳娇;人工蜂群算法的研究与应用[D];哈尔滨工程大学;2013年
9 王小根;粒子群优化算法的改进及其在图像中的应用研究[D];江南大学;2009年
10 邱剑锋;人工蜂群算法的改进方法与收敛性理论的研究[D];安徽大学;2014年
中国硕士学位论文全文数据库 前10条
1 王怡然;改进的混合蛙跳算法及其多目标优化的应用研究[D];甘肃农业大学;2013年
2 王晓笛;基于改进蛙跳算法的多目标优化问题研究[D];湖南师范大学;2011年
3 苏仟;混合蛙跳算法研究与改进[D];西安电子科技大学;2014年
4 张友华;混合蛙跳算法的改进及其应用研究[D];甘肃农业大学;2013年
5 叶晶晶;蛙跳算法的改进及在车辆路径问题中的研究[D];广东工业大学;2016年
6 朱文婷;混合蛙跳算法的研究及其改进[D];延安大学;2016年
7 张勇;混合蛙跳算法的改进与应用研究[D];江西理工大学;2016年
8 张旭;混合蛙跳算法研究[D];西安电子科技大学;2014年
9 孙冲;混合蛙跳算法改进及控制参数优化仿真研究[D];哈尔滨工业大学;2011年
10 许健;蚁群算法和蛙跳算法的改进研究及其应用[D];安徽理工大学;2019年
中国重要报纸全文数据库 前10条
1 数字经济学家、商汤智能产业研究院主任 刘志毅;今天我们被算法“控制”了吗[N];经济观察报;2020年
2 任然;拒绝投喂:赋予消费者关闭算法的权利[N];中国青年报;2020年
3 本报记者 谢诗涵 叶真;算法的“围城”之下,谁正在被谁支配[N];新华日报;2020年
4 本报记者 姜澎;模拟人脑算法 生成“全脑机器”[N];文汇报;2019年
5 记者 刘霞;AI新算法能识别不同类型脑损伤[N];科技日报;2020年
6 新金融记者 孙翼飞 王雅菡;大数据下的算法霸权[N];新金融观察;2020年
7 本报记者 黄舍予;信息茧房:算法让世界越来越小?[N];人民邮电;2019年
8 本报记者 华凌;防止被算力“锁死” AI进化急需革命性算法[N];科技日报;2020年
9 本报记者 张佳星;肌电深度学习算法:让机器版“手指舞”成为可能[N];科技日报;2018年
10 程凯;将到来的算法革命,让孩子学好数学[N];华夏时报;2016年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978