学弟们加油！这是学长之前花了好久的时间写的，第1、3个实验效果还可以，第2个实验可能有点缺陷，因为写1、3实验前我每个版本都写思路了，但第2了没写，所以有点逻辑混乱，此外，我第一个实验用遗传算法解决01背包问题选择算法用的截断选择不太好，所以精英池没有设置很大，你们改进一下吧，好像第一个实验最佳的结果是2500左右，我的只有2200左右，不过还行吧，毕竟是新手之前还不会python做到这样很不错了
2021-06-02 15:42:13
472KB
1
本算法用遗传算法和贪婪算法解决了背包问题，产生解得方法用贪婪算法，然后引入了一个错解的修复算法，搜索的时候用遗传算法。保证了快速收敛和解的完备性。包含源程序，算法介绍以及一份详细的报告，希望对读者有很大的帮助
2021-05-30 18:08:08
57KB
1