并行列队竞争算法及应用

摘要

本文提出了一种求解大规模复杂优化问题的并行列队竞争算法，该算法采用带虚拟主节点的粗粒度模型作为并行框架，通过动态迁移拓扑、动态繁殖子代等策略以实现局部搜索与全局搜索的对立统一。对典型测试函数的计算证实：并行列队竞争算法的求解性能与收敛速率明显优于普通列队竞争算法，适用于求解大规模复杂优化问题。