兵器装备工程学报

文章详情

稿件标题: 基于PSO和SA多子群分层并行的智能分布式算法
稿件作者: 邱千钧 1,肖玉杰 2,曹渊 2,于邵祯2
栏目名称: 基础研究
关键词: 混合算法;PSO算法;SA算法;智能分布式算法
文章摘要: 针对PSO算法全局收敛性差、搜索精度不高,SA算法收敛速度慢,求解时间随着问题规模的增大和复杂急剧增加的问题,提出一种PSO和SA多子群分层并行的智能分布式算法。算法底层是一个采用模拟退火策略搜索全局最优解的子群;上层是一系列粒子子群,采用粒子群优化算法搜索策略,贡献局部最优解。算法从种群个体的组织结构出发,将局部搜索和全局搜索分离,使得PSO算法和SA算法融为一体,解决了算法收敛速度快和全局收敛能力强之间的矛盾。PSOSAHP算法具有全局收敛性,算法在求解离散型的车间作业调度问题和连续型的Benchmark函数优化问题中,与单一智能优化算法相比,具有良好的可扩展性。这对于求解高度复杂的分布式问题,具有一定的工程意义。
引用本文格式: 邱千钧,肖玉杰,曹渊,等. 基于PSO和SA多子群分层并行的智能分布式算法[J].兵器装备工程学报,2017(12):261-266.
QIU Qianjun, XIAO Yujie, CAO Yuan, et al. An Intelligent Distributed Algorithm of MultiSubgroup Hierarchical Hybrid of Simulated Annealing Algorithm and Particle Swarm Optimization[J].Journal of Ordnance Equipment Engineering,2017(12):261-266.
刊期名称: 2017年12期
出版时间: 2017年12月
上线时间: 2017年12月28日
浏览次数: 2828
下载次数: 483
免费阅读PDF 下载本期目录 下载本期封面