An adaptive hybrid optimizer based on particle swarm and differential evolution for global optimization

被引:0
作者
Bin Xin
Jie Chen
ZhiHong Peng
Feng Pan
机构
[1] Beijing Institute of Technology,School of Automation
[2] Ministry of Education,Key Laboratory of Complex System Intelligent Control and Decision
来源
Science China Information Sciences | 2010年 / 53卷
关键词
global optimization; statistical learning; differential evolution; particle swarm optimization; hybridization; adaptation; rotated function;
D O I
暂无
中图分类号
学科分类号
摘要
This paper presents extensive experiments on a hybrid optimization algorithm (DEPSO) we recently developed by combining the advantages of two powerful population-based metaheuristics—differential evolution (DE) and particle swarm optimization (PSO). The hybrid optimizer achieves on-the-fly adaptation of evolution methods for individuals in a statistical learning way. Two primary parameters for the novel algorithm including its learning period and population size are empirically analyzed. The dynamics of the hybrid optimizer is revealed by tracking and analyzing the relative success ratio of PSO versus DE in the optimization of several typical problems. The comparison between the proposed DEPSO and its competitors involved in our previous research is enriched by using multiple rotated functions. Benchmark tests involving scalability test validate that the DEPSO is competent for the global optimization of numerical functions due to its high optimization quality and wide applicability.
引用
收藏
页码:980 / 989
页数:9
相关论文
共 31 条
[1]  
Chen J.(2009)Statistical learning makes the hybridization of particle swarm and differential evolution more efficient-a novel hybrid optimizer Sci China Ser F-Inf Sci 52 1278-1282
[2]  
Xin B.(2002)The particle swarm: explosion, stability and convergence in a multi-dimensional complex space IEEE Trans Evol Comput 6 58-73
[3]  
Peng Z. H.(2004)Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients IEEE Trans Evol Comput 8 240-255
[4]  
Clerc M.(2009)Efficient population utilization strategy for particle swarm optimizer IEEE Trans Syst Man Cybern - Part B: Cybern 39 444-456
[5]  
Kennedy J.(2005)A hierarchical particle swarm optimizer and its adaptive variant IEEE Trans Syst Man Cybern-Part B: Cybern 35 1272-1282
[6]  
Ratnaweera A.(2006)Comprehensive learning particle swarm optimizer for global optimization of multimodal funcions IEEE Trans Evol Comput 10 281-295
[7]  
Halgamuge S. K.(2004)The fully informed particle swarm: simpler, maybe better IEEE Trans Evol Comput 8 204-210
[8]  
Watson H. C.(2004)A cooperative approach to particle swarm optimization IEEE Trans Evol Comput 8 225-239
[9]  
Hsieh S. T.(2004)A hybrid of genetic algorithm and particle swarm optimization for recurrent network design IEEE Trans Syst Man Cybern - Part B: Cybern 34 997-1006
[10]  
Sun T. Y.(2009)Optimal contraction theorem for exploration-exploitation tradeoff in search and optimization IEEE Trans Syst Man Cybern-Part A: Syst & Human 39 680-691