基于二进制改进遗传算法的0_1背包问题求解方法

基于二进制改进遗传算法的0_1背包问题求解方法
帅训波;周相广;李树铁;陈东;田鸿鹏
【期刊名称】《德州学院学报》
【年(卷),期】2010(026)002
【摘要】一般遗传算法求解0_1背包问题时,存在着搜索速度和求解质量之间的矛盾.针对此问题,文中在逆序算子、对偶算子和矩阵遗传算子的研究基础之上,将其进行组合应用,构造了一种基于二进制编码的改进遗传算法,用于求解0_1背包问题,保证了算法的全局收敛性.仿真实验结果表明,该求解方法具有良好搜索效率和求解质量.
【总页数】5页(P63-67)
【作者】帅训波;周相广;李树铁;陈东;田鸿鹏
【作者单位】中国石油勘探开发研究院廊坊分院,地球物理与信息研究所,河北廊坊,065007;中国石油勘探开发研究院廊坊分院,地球物理与信息研究所,河北廊坊,065007;中国石油勘探开发研究院廊坊分院,渗流流体力学研究所,河北廊
坊,065007;中国石油勘探开发研究院人事劳资处,北京,100083;中国石油勘探开发研究院廊坊分院,地球物理与信息研究所,河北廊坊,065007
【正文语种】中文
【中图分类】TP301.6
【相关文献】
1.基于改进贪婪策略遗传算法0/1背包问题求解 [J], 郝斌斌;孙玮玮;李康
2.基于背包编号遗传算法的多约束背包问题求解 [J], 吴刚;赖志柱
3.基于改进遗传算法的背包问题求解 [J], 赖志柱
4.一种改进的混合遗传算法求解0_1背包问题 [J], 白东玲;郭绍永
5.基于改进型伪并行遗传算法的背包问题求解 [J], 陈一鸣;李广军
因版权原因，仅展示原文概要，查看原文内容请购买。