1. 首页
  2. 移动开发
  3. 其他
  4. 论文研究 格雷码混合遗传算法求解0 1背包问题.pdf

论文研究 格雷码混合遗传算法求解0 1背包问题.pdf

上传者: 2020-07-17 05:21:04上传 PDF文件 891KB 热度 20次
给出0-1 背包问题的数学模型, 修改传统二进制编码为格雷码混合遗传算法, 使用贪心算法来解决约束问题, 对每个个体使用价值密度来衡量, 提高了算法搜索效率, 同时使用精英保留机制来加速算法收敛的速度。最后通过数值实验证明了算法的有效性。
用户评论