基于粒子群优化算法的并行模拟退火算法

摘要：

针对模拟退火（simulated annealing，SA）算法收敛速度慢，随机采样策略缺乏记忆能力，算法内在的串行性使其具有并行化问题依赖等缺点，提出了基于粒子群优化（particle swarm optimization，PSO）算法的并行模拟退火算法。该算法利用粒子群优化算法中个体的记忆功能引导算法在解空间中开展精细搜索，在反向学习算法基础上设计新的反向转动操作机制增加了算法的多样性，借助PSO的天然并行性克服了SA的并行问题依赖性，并在集群上实现了多Agent协同进化的改进算法。对Toy模型的蛋白质结构预测问题进行了仿真实验，结果表明该算法能有效提高求解问题的质量和效率。

关键词：Agent、模拟退火、粒子群优化、反向学习、并行计算

分类号：TP18(自动化基础理论)

资助基金：The Natural Science Foundation of Fujian Province of China under Grant Nos.2013J01216,2014J01219

在线出版日期：2014-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：886-896