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

• 作者: 刘陆洲 张晓霞 钟江文
• 来源期刊: 辽宁科技大学学报
• 学科: 工学
• 关键词: 多维背包 蛙跳算法 遗传算法
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 控制科学与工程
• 页码范围: 294-298
• 页数: 5页
• 分类号: TP181
• 语种: 中文
• DOI: 10.13988/j.ustl.2020.04.011

摘要

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