求解0-1背包问题的二进制狮群算法

论文摘要

针对传统二进制群智能算法求解0-1背包问题易陷入局部最优、收敛速度慢的缺点,提出一种新的解决离散空间问题的二进制狮群算法BLSO。二进制狮群算法对狮王、母狮和幼狮的位置重新定义,引入反置运算、移动算子和学习算子建立全新的位置转移方式和局部搜索规则;加入贪心策略进行解的可行化处理和充分利用,增强局部搜索能力,进一步提高收敛速度。对9个典型的0-1背包算例进行仿真实验,实验结果表明,该算法不仅可以有效求解0-1背包问题,而且还能够以较快的速度搜索到精度较高的次优解甚至全局最优解,具有较好的稳定性;同时,对高维背包问题的求解与参考算法相比,在寻优时间和精度上更具优势。

论文目录

文章来源

类型: 期刊论文

作者: 刘生建,杨艳,周永权

关键词: 狮群算法,背包问题,组合约束优化,难题

来源: 计算机工程与科学 2019年11期

年度: 2019

分类: 信息科技,基础科学

专业: 数学,自动化技术

单位: 广州大学华软软件学院游戏系,广西民族大学信息科学与工程学院

基金: 广东高校省级重点平台和重大科研项目(2016KTSCX189),广东省普通高校重点科研平台和科研项目(2018KQNCX392),广州大学华软软件学院科研项目(ky201823)

分类号: TP18;O224

页码: 2079-2087

总页数: 9

文件大小: 776K

下载量: 213

相关论文文献

• [1].求解不确定双层背包问题的改进二进制狼群算法（英文）[J]. Frontiers of Information Technology & Electronic Engineering 2020(09)
• [2].求解0-1背包问题算法研究[J]. 现代经济信息 2017(07)
• [3].求解高维动态背包问题的克隆修复免疫算法[J]. 计算机工程 2017(09)
• [4].求解多重背包问题的限速粒子群算法[J]. 计算机工程与应用 2015(09)
• [5].浅析利用动态规划法求解0-1背包问题[J]. 计算机光盘软件与应用 2015(03)
• [6].求解0/1背包问题的人工鱼群算法[J]. 电子测试 2015(07)
• [7].求解多选择多维背包问题的混合蚁群算法[J]. 福建电脑 2020(06)
• [8].基于粒计算理论的背包问题研究[J]. 数字技术与应用 2018(06)
• [9].3个变形背包问题的形式化推导[J]. 江西师范大学学报(自然科学版) 2017(02)
• [10].贪心法求解一般背包问题的教学探讨[J]. 计算机时代 2016(01)
• [11].广义分子计算模型在0-1背包问题中的应用[J]. 计算机科学 2014(S2)
• [12].基于贪心程度和区域界定的预期效率模型求解0-1背包问题[J]. 计算机应用研究 2015(11)
• [13].基于绝对贪心和预期效率的0-1背包问题优化[J]. 计算机应用研究 2014(03)
• [14].求解0-1背包问题的遗传算法[J]. 南阳师范学院学报 2014(06)
• [15].遗传变异蝙蝠算法在0-1背包问题上的应用[J]. 计算机工程与应用 2014(11)
• [16].基于0-1背包问题的两种算法[J]. 软件 2014(03)
• [17].求解0-1背包问题的两种算法设计[J]. 阴山学刊(自然科学版) 2014(03)
• [18].解二次背包问题的一个线性化方法[J]. 兰州文理学院学报(自然科学版) 2014(05)
• [19].遗传算法求解0/1背包问题的综述[J]. 浙江海洋学院学报(自然科学版) 2013(01)
• [20].一类连续可分离背包问题的直接算法[J]. 运筹学学报 2013(01)
• [21].求解大规模0-1背包问题的改进人工鱼群算法[J]. 西华大学学报(自然科学版) 2013(04)
• [22].求解多维背包问题的改进二进制粒子群算法[J]. 数学的实践与认识 2013(19)
• [23].一种用于求解0-1背包问题的动态伸缩算法[J]. 计算机工程与应用 2012(04)
• [24].多选择背包问题的人工蜂群算法[J]. 计算机应用研究 2012(03)
• [25].一种有效求解多维背包问题的遗传算法[J]. 软件导刊 2011(01)
• [26].基于0-1背包问题的两种算法[J]. 信息技术 2011(02)
• [27].基于鱼群算法的多维背包问题研究[J]. 安徽农业科学 2011(10)
• [28].求解多维背包问题的贪心粒子群算法[J]. 计算机与现代化 2011(06)
• [29].基于遗传算法求解背包问题的算法探讨[J]. 内蒙古民族大学学报(自然科学版) 2011(04)
• [30].基于改进的贪婪算法在0/1背包问题中的研究与应用[J]. 廊坊师范学院学报(自然科学版) 2011(05)

标签：狮群算法论文;  背包问题论文;  组合约束优化论文;  难题论文;