推荐星级:
  • 1
  • 2
  • 3
  • 4
  • 5

一种模拟退火和粒子群混合优化算法

更新时间:2019-10-27 10:44:37 大小:274K 上传用户:杨义查看TA发布的资源 标签:模拟退火粒子群混合优化算法 下载积分:0分 评价赚积分 (如何评价?) 打赏 收藏 评论(0) 举报

资料介绍

文档为一种模拟退火和粒子群混合优化算法总结文档,是一份不错的参考资料,感兴趣的可以下载看看,,,,,,,,,,,,,

部分文件列表

文件名 大小
一种模拟退火和粒子群混合优化算法.pdf 274K

部分页面预览

(完整内容请下载后查看)
25 11期  
算 ꢀ机 ꢀ仿 ꢀ真  
200811月 ꢀꢀ  
(
)
文章编号 : 1006 - 9348 2008 11 - 0179 - 04  
一种模拟退火和粒子群混合优化算法  
王联1, 2 , 1 , 赵付1 , 余冬1  
(
)
1. 兰州理工大学电气与信息工程学院 ,兰州 , 730050; 2. 甘肃农业大学信息科学技术学院 ,兰州 , 730070  
(
)
(
)
摘要 :针对粒子群优化算法 PSO 容易陷入局部极值化后期收敛慢和优化精度较差等缺模拟退火技术 SA 引  
入到 PSO算法中 ,提出了一种混合优化算合优化算法在各温度下依次进行 PSOSA搜索 ,是一种两层的串行结。  
由于 PSO提供了并行搜索结构 ,所以 ,混合优化算法使 SA转化成并行 SASA的概率突跳性保证了种群的多样性 ,从  
而防止 PSO算法陷入局部极合优化算法保持了 PSO算法简单容易实现的特点 ,改善了算法的全局优化能力 ,提高了  
算法的收敛速度和计算精仿真结果表明 ,混合优化算法的优化性能优于基本 PSO。  
关键词 :粒子群优化算法 ; 模拟退火 ; 混合算法 ; 并行搜索  
中图分类号 : TP18 文献标识码 : B  
A Hybr id Algor ithm of Sim ulated Annealing and  
Particle Swarm O ptim ization  
1
1
1
WANG L ian - guo1, 2 , HONG Yi , ZHAO Fu - qing , YU Dong - mei  
(
1. College of Electrical and Information Engineering ,Lanzhou University of Technology, Lanzhou Gansu 730050 , China;  
)
2. College of Information Science and Technology , Gansu Agricultural University, Lanzhou Gansu 730070 , China  
(
)
ABSTRACT: In view of the defects of particle swarm op tim ization PSO algorithm such as easy to get into local ex2  
tremum, slow convergence in the end of evolution stage and low computational precision, this paper introduces a sim2  
(
)
ulated annealing algorithm SA into the PSO algorithm, and p roposes a new hybrid optim ization algorithm. The hy2  
brid op tim ization algorithm makes PSO and SA search in various temperatures alternately. It is a kind of double -  
deck serial structure. PSO provides parallel search structure so that SA can be converted to parallel SA algorithm.  
Since SAs p robability ensures populations diversity, it p revents PSO to get into local extremum. The proposed al2  
gorithm keeps the feature of easily imp lementing original particle swarm op tim ization, improves the ability of searching  
the global excellent result, and has fast convergence and high computational precision. The computational result of  
several benchmark problem s shows that the proposed algorithm is superior to the original particle swarm optim ization.  
KEYWO RDS: Particle swarm optim ization; Simulated annealing; Hybrid algorithm; Parallel searching  
,许多研究者提出了大量的改进算法 [2 - 11 ] ,这些改  
1言  
进算法在一定程度上改善了基本粒子群算法的性。  
PSO优化算法是 KennedyEberhart1995年提出的  
基于群体智能方法的演化计算技术 [1 ] ,其思想来源于对鸟群  
等生物种群觅食行为的研究和对一个简化社会模型的仿真 ,  
是一种基于群集智能的具有全局寻优能力的优化工粒  
子群优化算法简易实现同时又有深刻的智能背景 ,因  
,在短短十几年间 ,获得了很快的发展 ,出现大量的研究成  
,并在函数优神经网络训练式分糊系统控制  
以及其他工程领域得到了广泛的应,同其它智能优  
化算法一样 ,粒子群优化算法也易陷入局部极值点 ,在进化  
后期收敛慢 ,粒子趋于同一化 ,失去了多样性 ,优化精度较  
该文将模拟退火思想引入到粒子群优化算法中 ,提出了  
(
一种模拟退火和粒子群优化算法的混合算法 A Hybrid A lgo2  
rithm of Simulated Annealing and Particle Swarm Op tim ization,  
)
简称 SA - PSO ,该算法结合了粒子群优化算法的全局寻优  
现简单和模拟退火算法较强的跳出局部最优解的能  
,从而避免了粒子群优化算法陷入局部极值点 ,提高了进  
化后期算法的收敛速度和精度 ,并使 SA 转化成并行算法。  
基准测试函数的对比实验结果说明所提出的混合算法优于  
基本粒子群算。  
收稿日期 : 2007 - 08 - 31回日期 : 2007 - 10 - 15  
179 —  
© 1994-2009 China Academic Journal Electronic Publishing House. All rights reserved. 

全部评论(0)

暂无评论

上传资源 上传优质资源有赏金

  • 打赏
  • 30日榜单

推荐下载