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

作     者：林娟 杜庆良 杨辉 钟一文 LIN Juan;DU Qingliang;YANG Hui;ZHONG Yiwen

作者机构：福建农林大学计算机与信息学院福州350002 

基　　金：福建省自然科学基金(2013J01216 2014J01219)~~ 

出 版 物：《计算机科学与探索》 (Journal of Frontiers of Computer Science and Technology)

年 卷 期：2014年第8卷第7期

页      码：886-896页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3778/j.issn.1673-9418.1403052

馆 藏 号：203458605...