Opposition-based ensemble micro-differential evolution

Differential evolution (DE) algorithm with a small population size is called Micro-DE (MDE). A small population size decreases the computational complexity but also reduces the exploration ability of DE by limiting the population diversity. In this paper, we propose the idea of combining ensemble mutation scheme selection and opposition-based learning concepts to enhance the diversity of population in MDE at mutation and selection stages. The proposed algorithm enhances the diversity of population by generating a random mutation scale factor per individual and per dimension, randomly assigning a mutation scheme to each individual in each generation, and diversifying individuals selection using opposition-based learning. This approach is easy to implement and does not require the setting of mutation scheme selection and mutation scale factor. Experimental results are conducted for a variety of objective functions with low and high dimensionality on the CEC BlackBox Optimization Benchmarking 2015 (CEC-BBOB 2015). The results show superior performance of the proposed algorithm compared to the other micro-DE algorithms.

[1]  Sankha Subhra Mullick,et al.  A Switched Parameter Differential Evolution for Large Scale Global Optimization - Simpler May Be Better , 2015, MENDEL.

[2]  Shahryar Rahnamayan,et al.  Micro-differential evolution: Diversity enhancement and a comparative study , 2015, Appl. Soft Comput..

[3]  Shahryar Rahnamayan,et al.  Type-II opposition-based differential evolution , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[4]  Mehmet Fatih Tasgetiren,et al.  Differential evolution algorithm with ensemble of parameters and mutation strategies , 2011, Appl. Soft Comput..

[5]  Shahryar Rahnamayan,et al.  Opposition versus randomness in soft computing techniques , 2008, Appl. Soft Comput..

[6]  Hamid R. Tizhoosh,et al.  Opposition-Based Learning: A New Scheme for Machine Intelligence , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[7]  Ponnuthurai N. Suganthan,et al.  Ensemble strategies in Compact Differential Evolution , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[8]  Hojjat Salehinejad,et al.  Dynamic Fuzzy Logic-Ant Colony System-Based Route Selection System , 2010, Appl. Comput. Intell. Soft Comput..

[9]  Xuan Ren,et al.  Differential Evolution Using Smaller Population , 2010, 2010 Second International Conference on Machine Learning and Computing.

[10]  Konstantinos E. Parsopoulos,et al.  Cooperative micro-differential evolution for high-dimensional problems , 2009, GECCO.

[11]  Shahryar Rahnamayan,et al.  Image thresholding using micro opposition-based Differential Evolution (Micro-ODE) , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[12]  Yaochu Jin,et al.  $$\mu $$μJADE: adaptive differential evolution with a small population , 2016, Soft Comput..

[13]  Jason Teo,et al.  Self-adaptive population sizing for a tune-free differential evolution , 2009, Soft Comput..

[14]  Shahryar Rahnamayan,et al.  Micro-differential evolution with vectorized random mutation factor , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[15]  Shahryar Rahnamayan,et al.  3D localization in large-scale Wireless Sensor Networks: A micro-differential evolution approach , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

[16]  Andries Petrus Engelbrecht,et al.  Empirical analysis of self-adaptive differential evolution , 2007, Eur. J. Oper. Res..

[17]  Ali Wagdy Mohamed,et al.  An alternative differential evolution algorithm for global optimization , 2012 .

[18]  David Naso,et al.  Compact Differential Evolution , 2011, IEEE Transactions on Evolutionary Computation.

[19]  Guohua Wu,et al.  Differential evolution with multi-population based ensemble of mutation strategies , 2016, Inf. Sci..

[20]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[21]  Shahryar Rahnamayan,et al.  An intuitive distance-based explanation of opposition-based sampling , 2012, Appl. Soft Comput..

[22]  Ponnuthurai N. Suganthan,et al.  Super-fit and population size reduction in compact Differential Evolution , 2011, 2011 IEEE Workshop on Memetic Computing (MC).

[23]  Hui Wang,et al.  Using opposition-based learning to enhance differential evolution: A comparative study , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[24]  Janez Brest,et al.  Population size reduction for the differential evolution algorithm , 2008, Applied Intelligence.

[25]  Jie Cao,et al.  An Ensemble Differential Evolution for Numerical Optimization , 2015, Int. J. Inf. Technol. Decis. Mak..

[26]  Janez Puhan,et al.  Towards Smaller Populations in Differential Evolution , 2013 .

[27]  Ferrante Neri,et al.  Memetic Compact Differential Evolution for Cartesian Robot Control , 2010, IEEE Computational Intelligence Magazine.

[28]  Shahryar Rahnamayan,et al.  Centroid Opposition-Based Differential Evolution , 2014, Int. J. Appl. Metaheuristic Comput..

[29]  Juan Martín Carpio Valadez,et al.  Evolving Bin Packing Heuristic Using Micro-Differential Evolution with Indirect Representation , 2013, Recent Advances on Hybrid Intelligent Systems.

[30]  Ming Yang,et al.  An improved adaptive differential evolution algorithm with population adaptation , 2013, GECCO '13.

[31]  Shahryar Rahnamayan,et al.  Computing opposition by involving entire population , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[32]  Jouni Lampinen,et al.  A Population Adaptation Mechanism for Differential Evolution Algorithm , 2015, 2015 IEEE Symposium Series on Computational Intelligence.

[33]  Shahryar Rahnamayan,et al.  Effects of centralized population initialization in differential evolution , 2016, 2016 IEEE Symposium Series on Computational Intelligence (SSCI).

[34]  Shahryar Rahnamayan,et al.  Exploration enhancement in ensemble micro-differential evolution , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[35]  Zhijian Wu,et al.  Improved differential evolution with adaptive opposition strategy , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).