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

发布时间：2022-02-17 20:31

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

【文章来源】：控制与决策. 2019,34(03)北大核心EICSCD

【文章页数】：8 页

【参考文献】：
期刊论文
[1]果蝇优化算法研究进展[J]. 王凌,郑晓龙.  控制理论与应用. 2017(05)
[2]果蝇优化算法研究综述[J]. 王林,吕盛祥,曾宇容.  控制与决策. 2017(07)
[3]基于果蝇优化算法的多工位装配序列规划[J]. 袁文兵,常亮,徐周波,古天龙.  计算机科学. 2017(04)
[4]求解多维背包问题的蚁群-拉格朗日松弛混合优化算法[J]. 任志刚,赵松云,黄姗姗,梁永胜.  控制与决策. 2016(07)
[5]自适应果蝇算法优化模糊均值聚类算法图像分割[J]. 孙立新,张栩之,邓先瑞,魏萍.  控制工程. 2016(04)
[6]随机资源约束项目调度问题基于序的果蝇算法[J]. 郑晓龙,王凌.  控制理论与应用. 2015(04)
[7]利用改进的二进制狼群算法求解多维背包问题[J]. 吴虎胜,张凤鸣,战仁军,李浩,梁晓龙.  系统工程与电子技术. 2015(05)
[8]求解置换流水线调度问题的混合离散果蝇算法[J]. 郑晓龙,王凌,王圣尧.  控制理论与应用. 2014(02)
[9]一种求解多维背包问题的混合分布估计算法[J]. 王凌,王圣尧,方晨.  控制与决策. 2011(08)



本文编号：3630062