商品与质量·焦点关注2012，Issue(4) ：249.

混合遗传算法求解背包问题

胡堃 崔欣茹 胡学典
商品与质量·焦点关注2012，Issue(4) ：249.
✕
  • NETL
  • NSTL
  • 万方数据

混合遗传算法求解背包问题

胡堃 1崔欣茹 1胡学典1
扫码查看

作者信息

  • 1. 山东大学威海分校
  • 折叠

摘要

求解背包问题的改进遗传算法,是一种人工智能优化算法.遗传算法模拟生物遗传学的方法,运用选择、交叉、变异等算子,在解空间中搜索问题的最优解.本文讨论适合于求解背包问题的混合遗传算法,详尽地讨论了混合遗传算法的编码方式、交叉算子、变异算子.在理论分析的基础上,通过计算验证算法的实用性.

关键词

混合遗传算法/背包问题/贪心算法

引用本文复制引用

出版年

2012
商品与质量·焦点关注
中国保护消费者基金会

商品与质量·焦点关注

ISSN：1006-656X
段落导航相关论文