求解多维背包问题的改进布谷鸟搜索算法

来源期刊：控制工程2016年第7期

论文作者：李枝勇 马良 张惠珍

文章页码：1069 - 1075

关键词：多维背包问题;布谷鸟搜索算法;优化;

摘    要：针对多维背包问题,提出了一种改进的布谷鸟搜索算法（Modified Cuckoo Search Algorithm,MCS）。该算法保留了基本布谷鸟搜索算法在实数域中的莱维飞行特征,只对其进行截断取整操作,采用了异或操作将鸟蛋被主人发现后位置的随机生成定义到0-1空间。通过对典型多维背包问题的仿真实验和与基本布谷鸟搜索算法、二进制微粒群算法和禁忌搜索算法的比较,表明了所提出的算法的收敛速度更快,全局寻优能力更强。