本算法用遗传算法和贪婪算法解决了背包问题,产生解得方法用贪婪算法,然后引入了一个错解的修复算法,搜索的时候用遗传算法。保证了快速收敛和解的完备性。包含源程序,算法介绍以及一份详细的报告,希望对读者有很大的帮助
2019-12-21 18:58:47 56KB 遗传算法 贪婪算法 背包问题 matlab
1
本题C++代码是利用简单的遗传算法解决01背包具体问题,采用轮盘赌,最终得到最优解。
2019-12-21 18:56:48 311KB 遗传算法 C++ 01背包问题
1
ACO实现0-1背包问题,算法简单易懂且有实验报告。
2019-12-21 18:51:14 682KB ACO 蚁群算法 01 背包问题
1
二维矩形排样相关论文,是参加数学建模比赛用到的相关论文。
2019-11-26 09:03:51 37.65MB 二维排样 背包问题 下料问题
1