控制与决策

作者：张清勇,钱浩,雷德明

单位：武汉理工大学自动化学院，武汉430070,,武汉理工大学自动化学院，武汉430070,,武汉理工大学自动化学院，武汉430070,

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

基金：国家自然科学基金项目(61573264)；国家级大学生创新创业训练计划项目(20171049711006).

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

来源：2019年第3期

《控制与决策》期刊编辑部

查看控制与决策杂志2019年第3期