Hierarchical parallel model for improving performance on differential evolution

This paper presents a parallel distributed model for the Differential Evolution algorithm. The proposed model, Hierarchical Island‐Based Model for Differential Evolution, follows a double‐hierarchy master‐worker scheme and offers two parallelism levels. In this proposal, the processes are associated with certain cooperation hierarchy, allowing them to explore in a more comprehensive way the search space of the problem at hand. A comparative study with other algorithms from the state of art is also presented. The results show that Hierachical Island‐Based Model for Differential Evolution is a flexible model and achieves good performance in terms of results quality and computing time.

[1]  Zhenkui Pei,et al.  Image segmentation based on Differential Evolution algorithm , 2009, 2009 International Conference on Image Analysis and Signal Processing.

[2]  Paola Caymes-Scutari,et al.  Two Models for Parallel Differential Evolution , 2013 .

[3]  Miguel Méndez Garabetti,et al.  Predicción del Comportamiento de Incendios Forestales mediante un Métodode Reducción de Incertidumbre basado en HPC y Evolución Diferencial , 2014 .

[4]  Farshid Keynia,et al.  Short-Term Load Forecast of Microgrids by a New Bilevel Prediction Strategy , 2010, IEEE Transactions on Smart Grid.

[5]  Zhang Xin,et al.  Substation planning based on geographic information and differential evolution algorithm , 2009, 2009 International Conference on Sustainable Power Generation and Supply.

[6]  Jing Zhao,et al.  Using a Grey model optimized by Differential Evolution algorithm to forecast the per capita annual net income of rural households in China , 2012 .

[7]  Ponnuthurai Nagaratnam Suganthan,et al.  Benchmark Functions for the CEC'2013 Special Session and Competition on Large-Scale Global Optimization , 2008 .

[8]  Hussein A. Abbass,et al.  Trading-off simulation fidelity and optimization accuracy in air-traffic experiments using differential evolution , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[9]  Dario Izzo,et al.  Parallel global optimisation meta-heuristics using an asynchronous island-model , 2009, 2009 IEEE Congress on Evolutionary Computation.

[10]  Sung-Bae Cho,et al.  Interactive differential evolution for image enhancement application in smart phone , 2012, 2012 IEEE Congress on Evolutionary Computation.

[11]  G. Leguizamon,et al.  Island Based Distributed Differential Evolution: An Experimental Study on Hybrid Testbeds , 2008, 2008 Eighth International Conference on Hybrid Intelligent Systems.

[12]  Harris Mushtaq,et al.  Color Separation in Forensic Image Processing Using Interactive Differential Evolution , 2015, Journal of forensic sciences.

[13]  Timothy G. Mattson,et al.  Patterns for parallel programming , 2004 .

[14]  Sunil Kumar,et al.  Differential evolution-binary particle swarm optimization algorithm for the analysis of aryl β-diketo acids for HIV-1 integrase inhibition , 2012, 2012 IEEE Congress on Evolutionary Computation.

[15]  Erick Cantú-Paz,et al.  A Survey of Parallel Genetic Algorithms , 2000 .

[16]  Dana Petcu,et al.  Adaptive Pareto Differential Evolution and Its Parallelization , 2003, PPAM.

[17]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[18]  Xiaodong Li,et al.  Benchmark Functions for the CEC'2010 Special Session and Competition on Large-Scale , 2009 .

[19]  Sai-Ho Ling,et al.  Predicting protein-ligand binding site with differential evolution and support vector machine , 2012, The 2012 International Joint Conference on Neural Networks (IJCNN).

[20]  A. F. Ioffe,et al.  NEW MIGRATION SCHEME FOR PARALLEL DIFFERENTIAL EVOLUTION , 2006 .

[21]  Francisco V. Fernández,et al.  Efficient and Accurate Statistical Analog Yield Optimization and Variation-Aware Circuit Sizing Based on Computational Intelligence Techniques , 2011, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[22]  Xin Yao,et al.  Self-adaptive differential evolution with neighborhood search , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[23]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[24]  Jihong Qu,et al.  Differential evolution-optimized general regression neural network and application to forecasting water demand in Yellow River Basin , 2010, The 2nd International Conference on Information Science and Engineering.

[25]  Guoliang He,et al.  Grey Compertz Prediction Model Based on Hybrid Differential Evolution Algorithm , 2012, AICI 2012.

[26]  Dimitris K. Tasoulis,et al.  Parallel differential evolution , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[27]  Chunmei Zhang,et al.  Distributed memetic differential evolution with the synergy of Lamarckian and Baldwinian learning , 2013, Appl. Soft Comput..

[28]  Janez Brest,et al.  High-dimensional real-parameter optimization using Self-Adaptive Differential Evolution algorithm with population size reduction , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[29]  Janez Brest,et al.  Large Scale Global Optimization using Differential Evolution with self-adaptation and cooperative co-evolution , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[30]  J. Kemeny,et al.  Introduction to finite mathematics , 1957 .

[31]  Guillermo Leguizamón,et al.  A hybrid metaheuristic based on differential evolution and local search with quadratic interpolation , 2012 .

[32]  Kay Hameyer,et al.  Comparative study on optimization methods for a motor-drive of artificial hearts , 2010, 2010 International Conference on Electrical Machines and Systems.

[33]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[34]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[35]  Francisco J. Rodríguez,et al.  Role differentiation and malleable mating for differential evolution: an analysis on large-scale optimisation , 2011, Soft Comput..

[36]  Feng-Sheng Wang,et al.  Fuzzy optimization for a batch simultaneous saccharification and co-fermentation process by hybrid differential evolution , 2012, 2012 IEEE Congress on Evolutionary Computation.