求解多维背包问题的改进布谷鸟搜索算法
作者:
李枝勇
;
马良
;
张惠珍
关键词:
多维背包问题
布谷鸟搜索算法
优化
摘要:
针对多维背包问题,提出了一种改进的布谷鸟搜索算法(Modified Cuckoo Search Algorithm,MCS)。该算法保留了基本布谷鸟搜索算法在实数域中的莱维飞行特征,只对其进行截断取整操作,采用了异或操作将鸟蛋被主人发现后位置的随机生成定义到0-1空间。通过对典型多维背包问题的仿真实验和与基本布谷鸟搜索算法、二进制微粒群算法和禁忌搜索算法的比较,表明了所提出的算法的收敛速度更快,全局寻优能力更强。
上一篇:基于异步隐马尔可夫的视频多目标数据关联
下一篇:三相四开关有源电力滤波器的非线性控制