An ideal tri-population approach for unconstrained optimization and applications

被引:21
作者
Das, Kedar Nath [1 ]
Parouha, Raghav Prasad [1 ]
机构
[1] NIT, Dept Math, Silchar, Assam, India
关键词
Elitism; Non Redundant Search; Unconstrained benchmark functions; PARTICLE SWARM OPTIMIZATION; HYBRID DIFFERENTIAL EVOLUTION; GLOBAL OPTIMIZATION; PSO; ALGORITHM; DISPATCH; DESIGN; MODEL;
D O I
10.1016/j.amc.2015.01.076
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The hybridization of Differential Evolution (DE) and Particle Swarm Optimization (PSO) have been well preferred over their individual effort in solving optimization problems. The way of applying DE and PSO in the hybridization process is a big deal to achieve promising solutions. Recently, they have been used simultaneously (i.e. in parallel) on different sub-populations of the same population, instead of applying them alternatively in series over the generation. An attempt is made in this paper to hybrid DE and PSO in parallel, under a 'tri-population' environment. Initially, the whole population (in increasing order of fitness) is divided into three groups - inferior group, mid group and superior group. Based on their inherent ability, DE is employed in the inferior and superior groups whereas PSO is used in the mid-group. This proposed method is named as DPD as it uses DE-PSO-DE on the sub-populations of the same population. Two more strategies namely Elitism (to retain the best obtained values so far) and Non Redundant Search (to improve the solution quality) have been incorporated in DPD cycle. The paper is designed with three major aims: (i) investigation of suitable DE-mutation strategies to support DPD, (ii) performance comparison of DPD over state-of-the-art algorithms through a set of benchmark functions and (iii) application of DPD to real life problems. Numerical, statistical and graphical analysis in this paper finally concludes the robustness of the proposed DPD. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:666 / 701
页数:36
相关论文
共 56 条
[1]  
Ali M, 2009, ACTA POLYTECH HUNG, V6, P95
[2]  
[Anonymous], 2005, NAT COMPUT
[3]  
[Anonymous], SOFT COMPUT
[4]  
[Anonymous], 2011, INT J PHYS SCI
[5]   Swarm-based translation-invariant morphological prediction method for financial time series forecasting [J].
Araujo, Ricardo de A. .
INFORMATION SCIENCES, 2010, 180 (24) :4784-4805
[6]   Performance assessment of PSO, DE and hybrid PSO-DE algorithms when applied to the dispatch of generation and demand [J].
Araujo, Thais de Fatima ;
Uturbey, Wadaed .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2013, 47 :205-217
[7]  
Branke J., 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), P1875, DOI 10.1109/CEC.1999.785502
[8]   A bi-population PSO with a shake-mechanism for solving constrained numerical optimization [J].
Cagnina, Leticia C. ;
Esquivel, Susana C. ;
Coello Coello, Carlos A. .
2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, :670-+
[9]   Solving constrained optimization problems with a hybrid particle swarm optimization algorithm [J].
Cecilia Cagnina, Leticia ;
Cecilia Esquivel, Susana ;
Coello Coello, Carlos A. .
ENGINEERING OPTIMIZATION, 2011, 43 (08) :843-866
[10]   DESIGN OF EXPERIMENTS ON NEURAL NETWORK'S PARAMETERS OPTIMIZATION FOR TIME SERIES FORECASTING IN STOCK MARKETS [J].
Chen, Mu-Yen ;
Fan, Min-Hsuan ;
Chen, Young-Long ;
Wei, Hui-Mei .
NEURAL NETWORK WORLD, 2013, 23 (04) :369-393