本算法用遗传算法和贪婪算法解决了背包问题，产生解得方法用贪婪算法，然后引入了一个错解的修复算法，搜索的时候用遗传算法。保证了快速收敛和解的完备性。包含源程序，算法介绍以及一份详细的报告，希望对读者有很大的帮助
2021-11-24 20:11:21
57KB
1
算法设计与分析实验报告，附已通过源码，供学习参考，共勉♪
目录摘要如下：
1.问题描述
2.实验目的
3.实验原理
4.实验设计
（包括输入格式、算法、输出格式）
5.实验结果与分析
（除了截图外，实验结果还用图表进行了分析）
6.结论
7.程序源码
2021-11-20 19:23:07
119KB
1
参考文献：任静敏，潘大志《带权重的贪心萤火虫算法求解0-1背包问题》，用MATLAB实现改进萤火虫算法（WGFA），对基本的萤火虫算法进行改进，加入线性递减惯性权重，用贪心算法修复不可行解，加入变异算子提高全局搜索能力。
2021-11-19 17:39:44
4KB
1
给定n种物品和一个背包。物品i的重量为wi,其价值为vi，背包容量为c。问应该如何选择装入背包中的物品使得装入背包中的物品的总价值最大。
2021-11-18 10:15:41
2KB
1