[1]宋海洲,魏旭真.求解0-1背包问题的混合遗传算法[J].华侨大学学报(自然科学版),2006,27(1):16-19.[doi:10.3969/j.issn.1000-5013.2006.01.004]
 Song Haizhou,Wei Xuzhen.A Hybrid Genetic Algorithm for Solving 0-1 Knapsack Problem[J].Journal of Huaqiao University(Natural Science),2006,27(1):16-19.[doi:10.3969/j.issn.1000-5013.2006.01.004]
点击复制

求解0-1背包问题的混合遗传算法()
分享到:

《华侨大学学报(自然科学版)》[ISSN:1000-5013/CN:35-1079/N]

卷:
第27卷
期数:
2006年第1期
页码:
16-19
栏目:
出版日期:
2006-01-20

文章信息/Info

Title:
A Hybrid Genetic Algorithm for Solving 0-1 Knapsack Problem
文章编号:
1000-5013(2006)01-0016-04
作者:
宋海洲魏旭真
华侨大学数学系; 华侨大学数学系 福建泉州362021; 福建泉州362021
Author(s):
Song Haizhou Wei Xuzhen
Department of Mathematics, Huaqiao University, 362021, Quanzhou, China
关键词:
背包问题 不可行解 贪心法 遗传算法
Keywords:
knapsack problem infeasible solution greedy method genetic algorithm
分类号:
TP301.6
DOI:
10.3969/j.issn.1000-5013.2006.01.004
文献标志码:
A
摘要:
对于0-1背包问题设计一种价值密度,并在此基础上提出求解0-1背包问题的混合遗传算法.经大量数值实验比较该方法与传统方法及简单遗传算法,结果表明算法能有效求解0-1背包问题.
Abstract:
A value density is designed for 0-1 knapsack problem and on this basis,a bybrid genetic algorithm is proposed for solving 0-1 knapsack problem.Compared with conventional method and single genetic algorithm on the basis of large quantity of numerical experiments,as shown by experimental results,this algorithm is very effective.

参考文献/References:

[1] 康立山, 谢云, 尤矢勇. 非数值并行算法--模拟退火法 [M]. 北京:科学出版社, 2000.9-12.
[2] 郭晓晖. 遗传算法在求解背包问题中的应用 [J]. 大连铁道学院学报, 2001(3):32-35.doi:10.3969/j.issn.1673-9590.2001.03.009.
[3] 马良, 王龙德. 背包问题的蚂蚁优化算法 [J]. 计算机应用, 2001(8):4-5.
[4] 李娟, 方平, 周明. 一种求解背包问题的混合遗传算法 [J]. 南昌航空工业学院学报(自然科学版), 1998(3):31-35.
[5] 王小平, 曹立明. 遗传算法--理论, 应用与软件实现 [M]. 西安:西安交通大学出版社, 2002.136-143.

备注/Memo

备注/Memo:
福建省自然科学基金资助项目(20511028)
更新日期/Last Update: 2014-03-23