稿件标题: | 基于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 下载本期目录 下载本期封面 |