0-1背包问题的遗传算法求解及其改进

被引：3

作者：

黄娟

机构：

[1] 兰州交通大学数理与软件工程学院

来源：

关键词：

0-1背包问题; 贪心算法; 遗传算法;

D O I：

10.13874/j.cnki.62-1171/g4.2010.02.024

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

0-1背包问题是一个典型的组合优化问题,且为NP完全问题.目前常用的方法有贪心算法,动态规划,回溯法等.本文探讨了一种基于贪心算法的混合遗传算法求解0-1背包问题的方法,并在实验中获得了更佳近似解.

引用

页码：13 / 15

页数：3

共 5 条

[1] 0/1背包问题及其解法研究 [J].

黄波 ;

蔡之华 .

[2] 贪心算法与动态规划的比较 [J].

张洁 ;

朱莉娟 .

[3]

算法设计与分析.[M].霍红卫编著;.西安电子科技大学出版社.2005,

[4]

遗传算法的数学基础.[M].张文修;梁怡编著;.西安交通大学出版社.2000,

[5]

遗传算法及其应用.[M].陈国良等编著;.人民邮电出版社.1996,