求解多重二次背包问题的改进遗传算法

• 作者: 刘梦佳 向凤红 毛剑琳 郭宁
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 多重二次背包问题 自适应模式替换 贪心算法 遗传算法 最大化修复策略
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 算法与语言
• 页码范围: 49-52,55
• 页数: 5页
• 分类号: TP312
• 字数: 4550字
• 语种: 中文
• DOI: 10.11907/rjdk.171999

摘要

多重二次背包问题,旨在将具有单独价值与协作价值的对象分配到一组容量有限的背包中,使总利润最大化,是一种具有广泛应用的NP难组合优化问题.针对该问题提出一种引入自适应模式替换和贪心算法思想的改进遗传算法(IGA).首先对初始种群进行自适应模式替换,使每代种群中的最好基因个体保存下来形成模式,替换原种群中质量较差的个体,通过设计贪婪算子改进贪心思想对问题进行排序,然后进行扰动交叉操作和双重选择变异操作,最后采用最大化修复策略以保证解的可行性.标准算例仿真结果表明,相比传统算法,IGA具有较强的寻优能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	向凤红	昆明理工大学信息工程与自动化学院	95	413	12.0	17.0
2	毛剑琳	昆明理工大学信息工程与自动化学院	90	337	8.0	14.0
3	郭宁	昆明理工大学信息工程与自动化学院	30	78	6.0	6.0
4	刘梦佳	昆明理工大学信息工程与自动化学院	3	6	1.0	2.0