一种新的求解多维背包问题的分散算法

• 作者: 刘哲 张晓霞
• 来源期刊: 计算机应用研究
• 关键词: 多维背包问题 蚁群优化 分散搜索 参考集
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1716-1719
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.05.030

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晓霞	辽宁科技大学软件学院	10	27	3.0	4.0
2	刘哲	辽宁科技大学软件学院	4	10	2.0	3.0