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

作     者：张清勇 钱浩 雷德明 ZHANG Qing-yon;QIAN Hao;LEI De-ming

作者机构：武汉理工大学自动化学院武汉430070 

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

出 版 物：《控制与决策》 (Control and Decision)

年 卷 期：2019年第34卷第3期

页      码：503-510页

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

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

学科分类：08[工学] 0835[0835] 0802[工学-机械学] 080201[080201] 

核心收录：

D　O　I：10.13195/j.kzyjc.2017.1111

馆 藏 号：203460018...