基于核问题的果蝇优化算法求解多维背包问题 |
| |
引用本文: | 张清勇,钱浩,雷德明. 基于核问题的果蝇优化算法求解多维背包问题[J]. 华中科技大学学报(自然科学版), 2019, 47(2): 92-97 |
| |
作者姓名: | 张清勇 钱浩 雷德明 |
| |
作者单位: | 武汉理工大学自动化学院,湖北武汉,430070;武汉理工大学自动化学院,湖北武汉,430070;武汉理工大学自动化学院,湖北武汉,430070 |
| |
基金项目: | 国家自然科学基金;国家自然科学基金;国家级大学生创新创业训练计划项目 |
| |
摘 要: | 针对多维背包问题(MKP)维度高、约束强的特点,提出了一种基于核问题的果蝇优化算法(CBFOA).该算法通过求解MKP的线性规划松弛问题(LPR-MKP)的对偶问题得到MKP效用比,并运用核问题降低问题规模;果蝇的生成采用的二级结构和时变的搜索步距有利于前期快速寻优和后期精确搜索,采用的修复补偿策略、一级果蝇交流以及视觉搜索中的突跳机制以提高求解质量.通过标准测试集的测试和算法性能的对比,结果表明CBFOA对于MKP有较强的搜索能力.
|
关 键 词: | 多维背包问题 果蝇优化算法 核问题 突跳机制 二级结构 |
Core-based fruit fly optimization algorithm for solving multidimensional knapsack problem |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 万方数据 等数据库收录! |
|