带变异算子的粒子群优化算法

被引:59
作者
李宁
孙德宝
岑翼刚
邹彤
机构
[1] 华中科技大学控制科学与工程系
[2] 华中科技大学控制科学与工程系 武汉武汉理工大学计算机科学与技术学院 武汉
[3] 武汉
关键词
粒子群优化算法; 变异算子; 布局优化;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
针对PSO算法存在易陷入局部最优点的缺点,该文提出了带变异算子的PSO算法。在算法搜索的后期引入变异算子,使算法摆脱后期易于陷入局部极优点的束缚,同时又保持前期搜索速度快的特性。通过对三个多峰的测试函数和一个问题空间为非凸集的实例所做的对比实验,表明改进的PSO算法增强了全局搜索能力,搜索成功率得到大大提高,克服了基本PSO易于收敛到局部最优点的缺点。
引用
收藏
页码:12 / 14+35 +35
页数:4
相关论文
共 12 条
[1]  
TheParticleSwarm-Explosion,Stability,andConvergenceinaMultidimensionalComplexSpace. MauriceClerc,JamesKennedy. IEEETRAN-SACTIONONEVOLUTIONARYCOMPUTATION . 2002
[2]  
AnAntColonyOptimizationbasedLayoutOptimizationAlgorithm. ZhiGuoSuan,HongFeiTeng. ProceedingsofIEEETENCON . 2002
[3]  
ParticleSwarmOptimization. KennedyJ,EberhartRC. ProcIEEEInternationalConferenceonNeuralNetworks,IV . 1995
[4]  
ParticleSwarmOptimization:developments,app-licationsandresources. ShiY,EberhartRC. ProcCongressonEvolutionaryComputa-tion2001 . 2001
[5]  
SmallworldsandMega-Minds:EffectsofNeighborhoodTopologyonParticleSwarmPerformance. KennedyJ. ProceedingsoftheCongressonEvolutionaryComputation . 1999
[6]  
AnAnalysisofParticleSwarmOptimizers. FvandenBergh. . 2002
[7]  
Amodifiedparticleswarmoptimizer. ShiY,EberhartRC. IEEEWorldCongressonComputationalIntelligence . 1998
[8]  
FuzzyAdaptiveParticleSwarmOptimization. ShiY,EberhartRC. ProcCongressonEvolutionaryComputation . 2001
[9]  
HybridParticleSwarmOptimiserwithBreedingandSubpopulation. LovbjergM,RasmussenTk,KrinkT. ProcCongressonEvolutionaryComputation . 2001
[10]  
UseofIntelligent-ParticleSwarmOptimizationinElectromagnetics. CiuprinaG,IoanD,MunteanuI. IEEETransonMagnetics . 2002