首页 | 本学科首页   官方微博 | 高级检索  
     

改进粒子群和模拟退火混合算法及其应用
引用本文:郑申海,胡小兵,郑满满,刘瑞杰.改进粒子群和模拟退火混合算法及其应用[J].计算机技术与发展,2013,23(7).
作者姓名:郑申海  胡小兵  郑满满  刘瑞杰
作者单位:重庆大学数学与统计学院,重庆,401331
基金项目:重庆市自然科学基金资助项目,重庆大学"211工程"三期创新人才培养计划建设基金资助项目
摘    要:基本粒子群优化算法每个粒子代表一个可行解,通过粒子间的协作来获得最优解.考虑粒子间协同作用,引入Gaussian核函数研究基于区域影响的粒子群算法(GPSO).为了充分利用粒子群算法的快速全局收敛性和模拟退火算法能够跳出局部最优陷阱的优点,得到高精度的最优解,将GPSO算法与模拟退火算法相结合,研究了一种新的混合粒子群算法.混合算法在GPSO算法处于停滞状态时,于搜索到最优位置用模拟退火算法继续寻找最优解.数值实验结果表明,新混合算法兼顾了GPSO和模拟退火算法的优点,具有收敛速度快、搜索精度高、鲁棒性好等特点.这说明文中的混合算法不失为一种有效的进化算法.

关 键 词:粒子群算法  模拟退火算法  混合进化算法  Gaussian核函数  区域影响

An Improved Hybrid Algorithm Based on Particle Swarm Optimization and Simulated Annealing and Its Application
ZHENG Shen-hai , HU Xiao-bing , ZHENG Man-man , LIU Rui-jie.An Improved Hybrid Algorithm Based on Particle Swarm Optimization and Simulated Annealing and Its Application[J].Computer Technology and Development,2013,23(7).
Authors:ZHENG Shen-hai  HU Xiao-bing  ZHENG Man-man  LIU Rui-jie
Abstract:
Keywords:PSO  SA  hybrid optimization algorithm  Gaussian kernel function  area of influence
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号