节点文献

遗传算法在求解背包问题中的应用

A Study on Knapsack Problem by Genetic Algorithm

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 郭晓晖;

【Author】 GUO Xiao-hui (Dept. of Basic Science & Engineering Dalian Railway Institute, Dalian 116028, China)

【机构】 大连铁道学院文理分院!辽宁大连 116028;

【摘要】 对决策优化的经典背包问题进行了研究,提出了应用遗传算法对该模型进行求解.两例背包问题实例研究表明,遗传算法优化结果较其它方法都更合理.

【Abstract】 Discusses the classical knapsack problem applies the genetic algorithm to solve the problem. Two knapsack problems show that genetic algorithm is more reasonable than other methods.

【关键词】 背包问题; 动态规划; 遗传算法;
【Key words】 knapsack; dynamic Programming; genetic algorithm;
  • 【文献出处】 大连铁道学院学报 ,Journal of Dalian Railway Institute , 编辑部邮箱 ,2001年03期
  • 【分类号】O224
  • 【被引频次】18
  • 【下载频次】420
节点文献中: 

本文链接的文献网络图示:

本文的引文网络