遗传算法求解0-1背包问题

遗传算法（GA）

问题引入：背包问题

求解策略：

流程图：

1. 编码：装包1 不装包0
2. 适应度函数：评价指标
3. 种群初始化
4. 选择操作：轮盘赌选择策略

   

5. 交叉操作：

6.变异操作

7.重组操作：子代和父代放在一起，择优选取

主函数：

• 第一部分：输出数据
• 第二部分：初始化各个参数
• 第三部分：主循环（选择操作、交叉操作、变异操作、重组操作以及约束操作）
• 第四部分：适应度随迭代次数的变化情况进行可视化，输出最优方案