首页 | 本学科首页   官方微博 | 高级检索  
     

基于贪心策略的遗传算法求解0-1背包问题
引用本文:单小军,吴素萍. 基于贪心策略的遗传算法求解0-1背包问题[J]. 计算机应用与软件, 2010, 27(12)
作者姓名:单小军  吴素萍
摘    要:介绍了基于贪心思想的改进遗传算法,并用该算法解决0-1背包问题,试验数据证明该算法能有效求解0-1背包问题,而且比原遗传算法效率高.

关 键 词:0-1背包  遗传算法  贪心策略

SOLVING 01 KNAPSACK PROBLEMS WITH GENETIC ALGORITHM BASED ON GREEDY STRATEGY
Shan Xiaojun,Wu Suping. SOLVING 01 KNAPSACK PROBLEMS WITH GENETIC ALGORITHM BASED ON GREEDY STRATEGY[J]. Computer Applications and Software, 2010, 27(12)
Authors:Shan Xiaojun  Wu Suping
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号