并行列队竞争算法及应用

摘要：

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

关键词： 并行列队竞争算法 粗粒度模型 动态迁移拓扑 收敛速率

作者: 史彬 张和烽 鄢烈祥

作者单位: 武汉理工大学化学工程学院，武汉 430070

会议类型: 国内会议

会议名称: 2010年全国理论计算机科学学术年会

会议地点: 呼和浩特

会议语种:中文

页码: 69-73

在线出版日期: 2010-08-17（万方平台首次上网日期，不代表论文的发表时间）