一种求解背包问题的改进遗传算法

一种求解背包问题的改进遗传算法
严太山;陈专红;陈群
【期刊名称】《现代计算机（专业版）》
【年(卷),期】2009(000)009
【摘要】背包问题是计算机算法研究中NP完备类的一个困难问题.使用传统的优化方法在求解较大规模的背包问题时,都存在计算量大、迭代时间长的缺陷.为了克服传统优化方法的不足,提高求解的速度和精度,将人类繁育方式引入遗传算法中,形成一种求解背包问题的改进遗传算法(IGA).介绍算法的基本思想以及使用该算法求解背包问题的方法,并通过实例证明该方法的可行性和有效性.
【总页数】4页(P44-47)
【作者】严太山;陈专红;陈群
【作者单位】湖南理工学院计算机系,岳阳,414000;湖南理工学院计算机系,岳阳,414000;湖南理工学院计算机系,岳阳,414000
【正文语种】中文
【相关文献】
1.一种改进的混合遗传算法求解0_1背包问题 [J], 白东玲;郭绍永
2.求解背包问题的一种改进遗传算法 [J], 赵新超;韩宇;艾文宝
3.一种求解0-1背包问题的改进遗传算法 [J], 吕晓峰;张勇亮;马羚
4.求解多维0-1背包问题的一种改进的遗传算法 [J], 曾智;杨小帆;陈静;陈文斌;唐荣旺
5.一种改进的免疫遗传算法求解0-1背包问题 [J], 杜彦华;靳宗信
因版权原因，仅展示原文概要，查看原文内容请购买。