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

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

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

胡堃、崔欣茹、胡学典

展开 >

山东大学威海分校

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

2012

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

商品与质量·焦点关注

ISSN:1006-656X
年,卷(期):2012.(4)