求解多选择多维背包问题的混合蚁群算法

• 作者: 叶妤 曾鹏 罗金炎 赵广志 马晓玉
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 多选择多维背包问题 蚁群优化 拉格朗日松弛法
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 论著
• 页码范围: 5-8
• 页数: 4页
• 分类号: TP18
• 字数: 3296字
• 语种: 中文
• DOI: 10.16707/j.cnki.fjpc.2020.06.002

摘要

本文提出了将蚁群算法和拉格朗日松弛法融合的算法来求解多选择多维背包问题.算法遵循了最大最小蚁群系统的算法方案,从拉格朗日松弛中得到的项目的拉格朗日值将被作为蚁群算法的启发式因子,它在定义的6个基于域的启发式因子中表现最好.在此基础上,提出了一种新颖的可行性指标,将可能不可行解转化为可行解.通过将该算法与现有的三种算法进行比较的实验测试,结果表明,该算法具有较强的求解能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗金炎	闽江学院数学与数据科学学院	18	54	5.0	7.0
2	叶妤	闽江学院数学与数据科学学院	1	0	0.0	0.0
3	马晓玉	闽江学院数学与数据科学学院	1	0	0.0	0.0
4	赵广志	闽江学院数学与数据科学学院	1	0	0.0	0.0
5	曾鹏	闽江学院数学与数据科学学院	1	0	0.0	0.0