论文部分内容阅读
在项目决策与规划、资源分配、货物装载等工作中，提出了多维0-1背包问题，对这一问题，国内外学者提出了许多算法。本文推广了文献[7]中求解单维0-1背包问题的蚁群算法，并从结合2-opt等局部优化的蚁群算法求解旅行商问题中得到启示：通过交换策略可以加快算法的收敛速度和获取更高质量的解，因此提出了基于交换策略的蚁群算法。再把这种算法与AIAACA算法进行比较，实验结果显示该算法与AIAACA算法效果相当，用时更少，是求解多雏0-1背包问题的有效算法。