求解多维背包问题的二级协作果蝇优化算法
来源期刊:控制与决策2019年第3期
论文作者:张清勇 钱浩 雷德明
文章页码:503 - 510
关键词:多维背包问题;果蝇优化算法;二级结构;协作策略;全局性价比;全局搜索;
摘 要:针对多维背包问题(MKP)约束性强和复杂度高的特点,提出一种新型二级协作果蝇优化算法(TCFOA).提出一级果蝇和二级果蝇的产生机制,将二级果蝇划分为开发用果蝇和探索用果蝇两类以协调开发与探索之间的平衡;设计果蝇交流策略以及基于全局性价比的解的修复补偿机制,并利用二级结构扩大搜索范围、改善一级果蝇的质量,以提高求解质量.基于MKP两个标准测试集的测试结果和算法性能对比,表明TCFOA在求解MKP方面具有较强的优势.
张清勇,钱浩,雷德明
武汉理工大学自动化学院
摘 要:针对多维背包问题(MKP)约束性强和复杂度高的特点,提出一种新型二级协作果蝇优化算法(TCFOA).提出一级果蝇和二级果蝇的产生机制,将二级果蝇划分为开发用果蝇和探索用果蝇两类以协调开发与探索之间的平衡;设计果蝇交流策略以及基于全局性价比的解的修复补偿机制,并利用二级结构扩大搜索范围、改善一级果蝇的质量,以提高求解质量.基于MKP两个标准测试集的测试结果和算法性能对比,表明TCFOA在求解MKP方面具有较强的优势.
关键词:多维背包问题;果蝇优化算法;二级结构;协作策略;全局性价比;全局搜索;