文件名称:论文研究-一种新的求解多维背包问题的分散算法.pdf
文件大小:1.13MB
文件格式:PDF
更新时间:2022-08-11 12:40:33
多维背包问题, 蚁群优化, 分散搜索, 参考集
为了避免蚁群算法在优化搜索过程中易陷入局部最优和早熟收敛, 提出一种求解多维背包问题的新型分散搜索算法。该算法是把蚁群算法的构解方法引入到分散搜索算法中, 在搜索过程中, 既考虑解的质量, 又考虑解的分散性。同时, 该分散算法还采用了动态更新参考集与阈值接收算法的阈值参数, 以控制搜索空间来加快收敛速度。通过选取国际通用MDKP实例库中的多个实例进行测试表明, 该算法可以避免陷入局部最优解, 能提高全局寻优能力, 其结果优于其他现有的方法, 并获得了较好的结果。