互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

一种基于模式替代的遗传算法解0/1背包问题


□ 李康顺 贾玉珍 张文生

  (1.江西理工大学 信息工程学院, 江西 赣州 341000;2.中国科学院 自动化研究所, 北京 100080)
  
  摘 要:背包问题是一个典型的 NP完全问题。提出一种基于模式替代的遗传算法解0/1背包问题思想,通过收集每代种群中最好的几个个体生成模式来引导种群的搜索方向,以提高遗传算法的搜索速度和寻找最优解的能力。通过仿真数值实验,将该方法与简单遗传算法、贪心算法计算结果比较分析,充分证明了使用基于模式替代遗传算法来求解背包问题的有效性和实用性。
  关键词:背包问题;模式替代;遗传算法 
  中图分类号:TP311 文献标志码:A
   文章编号:10013695(2009)02047002
  
  Genetic algorithm with schema replaced for solving 0/1 knapsack problem
  
  LI Kangshun1,2,JIA Yuzhen1,ZHANG Wensheng2
  (1.School of Information Engineering, Jiangxi University of Science & Technology, Ganzhou Jiangxi 341000, China;2.Institute of Automation, Chinese Academy of Sciences, Beijing 100080, China)
  Abstract:Knapsack problem is a typical NP complete problem.This paper raised genetic algorithm with schema replaced for solving 0/1 knapsack problem.It leaded the search direction of the population to a schema by collecting the best several individuals in population.So,improved the searching efficiency and ability. At last,gave the simulation experiment,and the answer of the knapsack problem which was solved by simple genetic algorithm,compared greedy algorithm and genetic algorithm with schema replaced.By this comparison,the advantages which use schema replaced to solve knapsack problem is proved to be efficient and practical. ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017