多群落双向驱动协作搜索算法

来源：计算机集成制造系统杂志2017年第7期北京时间：

作者：阴艳超,牛红伟,常斌磊,王立华

单位：昆明理工大学机电工程学院

摘要：针对复杂优化问题中数据混杂多变的特点,提出一种能够根据环境变化不断优化种群适应度的多群落双向驱动协作搜索算法。该算法在分析微粒群落特性的基础上,基于无向加权图建立了多群落协作网演化模型,该模型依据群落适应值的优劣程度对群落类型进行划分,并根据不同群落间的协作权重和群落节点响应度评估群落节点强度,由节点强度最大的群落引导整个协作网进化,改进传统群集智能算法面对复杂优化问题中环境变化的自适应性能缺陷;构建了一种多群落双向驱动的进化新模式,给出了多群落协作的异步并行搜索算法,实现了不同环境下群落内部与群落之间的并行进化,降低了数据分析中巨大的计算时空开销。实验结果表明,该方法面向混杂多变数据不断优化种群适应度,能够较快地适应环境变化,并在可接受的时间内得到精确解,为复杂优化问题的求解提供了有效手段。

关键词：混杂多变数据,多群落,协作网演化,双向驱动,异步并行搜索

基金资助：国家自然科学基金资助项目(51365022);云南省教育厅科学研究基金资助项目(2016YJS022)。