多选择背包问题是组合优化中的NP难题之一，采用一种新的智能优化算法——人工蜂群算法进行求解。该算法通过雇佣蜂、跟随蜂和侦察蜂的局部寻优来实现全局最优。基于算法实现的核心思想，用MATLAB编程实现，对参考文献的算例进行仿真测试。与其他算法进行了比较，获得了满意的结果。这说明了算法在解决该问题上的可行性与有效性，拓展了人工蜂群算法的应用领域。
2021-10-11 18:03:34
337KB
1
北京邮电大学大二下算法设计与分析课程编程作业，包括循环赛，最大值，最小值，排序腾挪次数，背包问题，分析题，实现题（编辑路径，最大子长方体，二路合并，加油问题），都有代码和文档。
2021-10-10 11:53:09
263KB
1
本资源为 MATLAB 代码，代码中用动态规划解决了0-1背包问题。具体问题为：物品价值：v=[90 75 83 32 56 31 21 43 14 65 12 24 42 17 60]；物品重量：w=[30 27 23 24 21 18 16 14 12 10 9 8 6 5 3]; 背包容量：120。原理公式： m(i,j+1)=max(m(i-1,j+1),m(i-1,j-w(i)+1)+v(i));
2021-10-08 20:28:40
31KB
1
现在背包问题网上例子有很多，但大多采用C或C++实现。在算法上课途中，老师要求实现该算法，特此用c#语言实现了背包问题，采用动态规划法，希望和大家共同学习
2021-10-07 12:07:27
28KB
1