基于核问题的果蝇优化算法求解多维背包问题

• 作者: 张清勇 钱浩 雷德明
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 多维背包问题 果蝇优化算法 核问题 突跳机制 二级结构
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 计算机与控制工程
• 页码范围: 92-97
• 页数: 6页
• 分类号: TP273
• 语种: 中文
• DOI: 10.13245/j.hust.190217

摘要

针对多维背包问题(MKP)维度高、约束强的特点,提出了一种基于核问题的果蝇优化算法(CBFOA).该算法通过求解MKP的线性规划松弛问题(LPR-MKP)的对偶问题得到MKP效用比,并运用核问题降低问题规模;果蝇的生成采用的二级结构和时变的搜索步距有利于前期快速寻优和后期精确搜索,采用的修复补偿策略、一级果蝇交流以及视觉搜索中的突跳机制以提高求解质量.通过标准测试集的测试和算法性能的对比,结果表明CBFOA对于MKP有较强的搜索能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷德明	武汉理工大学自动化学院	29	210	6.0	14.0
2	张清勇	武汉理工大学自动化学院	28	41	4.0	5.0
3	钱浩	武汉理工大学自动化学院	2	1	1.0	1.0