基于蜂群遗传算法的0-1背包问题

• 作者: 吴迪 姜永增 宋广军
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 背包问题 蜂群遗传算法 主动进化算子 最优交叉 抑制算子
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 算法研究
• 页码范围: 102-105
• 分类号: TP18
• 字数: 3428字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2011.05.020

摘要

针对0-1背包问题,本文提出了基于蜂群遗传算法的优化求解方案.该算法包括两个种群,一个主要用于全局搜索,另一个主要用于局部搜索;每个个体采用二进制编码;采用最优个体交叉策略;对当前解的处理措施是将还未装入背包且性价比最好的物品装进背包,直至不能装为止;不符合约束条件的解采用诱变因子指导变异处理;遗传算子包括单点交叉算子、简单变异算子、主动进化算子和抑制算子.本算法充分发挥了遗传算法的群体搜索和全局收敛的特性,快速地并行搜索,有效地克服了经典遗传算法容易陷入局部最优问题.数值实验表明,该算法在求解0-1背包问题中取得了较好的效果,同样可以应用于其它的组合优化问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜永增	齐齐哈尔大学计算机与控制工程学院	22	82	4.0	8.0
2	宋广军	齐齐哈尔大学计算机与控制工程学院	51	190	8.0	11.0
3	吴迪	齐齐哈尔大学计算机与控制工程学院	92	263	7.0	15.0