求解多维背包问题的二级协作果蝇优化算法

摘要：

针对多维背包问题(MKP)约束性强和复杂度高的特点,提出一种新型二级协作果蝇优化算法(TCFOA).提出一级果蝇和二级果蝇的产生机制,将二级果蝇划分为开发用果蝇和探索用果蝇两类以协调开发与探索之间的平衡;设计果蝇交流策略以及基于全局性价比的解的修复补偿机制,并利用二级结构扩大搜索范围、改善一级果蝇的质量,以提高求解质量.基于MKP两个标准测试集的测试结果和算法性能对比,表明TCFOA在求解MKP方面具有较强的优势.

关键词：多维背包问题、果蝇优化算法、二级结构、协作策略、全局性价比、全局搜索

所属期刊栏目：34

分类号：TP273(自动化技术及设备)

资助基金：国家自然科学基金项目61573264;国家级大学生创新创业训练计划项目20171049711006

在线出版日期：2019-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：503-510