求解0-1背包问题的混合遗传算法

被引：11

作者：

宋海洲

魏旭真

机构：

[1] 华侨大学数学系

来源：

华侨大学学报(自然科学版) | 2006年 / 01期

关键词：

背包问题; 不可行解; 贪心法; 遗传算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

对于0-1背包问题设计一种价值密度,并在此基础上提出求解0-1背包问题的混合遗传算法.经大量数值实验比较该方法与传统方法及简单遗传算法,结果表明算法能有效求解0-1背包问题.

引用

收藏

页码：16 / 19

页数：4

相关论文

共 3 条

[1] 遗传算法在求解背包问题中的应用 [J].

郭晓晖 .

大连铁道学院学报, 2001, (03) :32-35

[2] 背包问题的蚂蚁优化算法 [J].

马良 ;

王龙德 .

计算机应用, 2001, (08) :4-5

[3] 一种求解背包问题的混合遗传算法 [J].

李娟 ;

方平 ;

周明 .

南昌航空工业学院学报, 1998, (03) :35-39