10.3969/j.issn.1001-3695.2012.05.030
一种新的求解多维背包问题的分散算法
为了避免蚁群算法在优化搜索过程中易陷入局部最优和早熟收敛,提出一种求解多维背包问题的新型分散搜索算法.该算法是把蚁群算法的构解方法引入到分散搜索算法中,在搜索过程中,既考虑解的质量,又考虑解的分散性.同时,该分散算法还采用了动态更新参考集与阈值接收算法的阈值参数,以控制搜索空间来加快收敛速度.通过选取国际通用MDKP实例库中的多个实例进行测试表明,该算法可以避免陷入局部最优解,能提高全局寻优能力,其结果优于其他现有的方法,并获得了较好的结果.
多维背包问题、蚁群优化、分散搜索、参考集
29
TP18(自动化基础理论)
辽宁省教育厅资助项目L2010196
2012-07-27(万方平台首次上网日期,不代表论文的发表时间)
共4页
1716-1719