一种基于改进布谷鸟搜索算法的微云部署方法

摘要

本发明提出了一种基于改进布谷鸟搜索算法的微云部署方法。本发明将离散布谷鸟搜索算法和离散差分进化算法结合在一起，第一阶段通过离散化莱维飞行机制，更新布谷鸟种群的位置，将每一代种群中适应度最大的个体直接保留到下一代，避免它被交叉和变异操作破坏；第二阶段对布谷鸟算法的丢巢操作通过离散差分进化算法进行改进，对第一阶段的少部分劣质基因个体通过变异算子与优秀的父基因进行进化，在保留种群的优秀基因和增加种群的多样性的同时，加快算法的收敛速度。本发明算法求解速度快，能在大规模的物联网网络中使用较短时间求解出微云的永久部署位置，大幅度提高微云在网络中的使用效率和生存寿命。