A novel multi-objective evolutionary algorithm with fuzzy logic based adaptive selection of operators: FAME

Abstract We propose a new method for multi-objective optimization, called Fuzzy Adaptive Multi-objective Evolutionary algorithm (FAME). It makes use of a smart operator controller that dynamically chooses the most promising variation operator to apply in the different stages of the search. This choice is guided by a fuzzy logic engine, according to the contributions of the different operators in the past. FAME also includes a novel effective density estimator with polynomial complexity, called Spatial Spread Deviation (SSD). Our proposal follows a steady-state selection scheme and includes an external archive implementing SSD to identify the candidate solutions to be removed when it becomes full. To assess the performance of our proposal, we compare FAME with a number of state of the art algorithms (MOEA/D-DE, SMEA, SMPSOhv, SMS-EMOA, and BORG) on a set of difficult problems. The results show that FAME achieves the best overall performance.

[1]  Carlos A. Coello Coello,et al.  A Study of Multiobjective Metaheuristics When Solving Parameter Scalable Problems , 2010, IEEE Transactions on Evolutionary Computation.

[2]  Johan Alexander Huisman,et al.  Hydraulic properties of a model dike from coupled Bayesian and multi-criteria hydrogeophysical inversion , 2010 .

[3]  Nicola Beume,et al.  SMS-EMOA: Multiobjective selection based on dominated hypervolume , 2007, Eur. J. Oper. Res..

[4]  Enrique Alba,et al.  SMPSO: A new PSO-based metaheuristic for multi-objective optimization , 2009, 2009 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making(MCDM).

[5]  Carlos A. Coello Coello,et al.  The Micro Genetic Algorithm 2: Towards Online Adaptation in Evolutionary Multiobjective Optimization , 2003, EMO.

[6]  Oscar Castillo,et al.  An Improved Harmony Search Algorithm Using Fuzzy Logic for the Optimization of Mathematical Functions , 2015, Design of Intelligent Systems Based on Fuzzy Logic, Neural Networks and Nature-Inspired Optimization.

[7]  Carlos A. Coello Coello,et al.  Analysis of leader selection strategies in a multi-objective Particle Swarm Optimizer , 2013, 2013 IEEE Congress on Evolutionary Computation.

[8]  Oscar Castillo,et al.  A New Bat Algorithm with Fuzzy Logic for Dynamical Parameter Adaptation and Its Applicability to Fuzzy Control Design , 2015, Fuzzy Logic Augmentation of Nature-Inspired Optimization Metaheuristics.

[9]  Ajith Abraham,et al.  On convergence of the multi-objective particle swarm optimizers , 2011, Inf. Sci..

[10]  Qingfu Zhang,et al.  Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II , 2009, IEEE Transactions on Evolutionary Computation.

[11]  Ponnuthurai N. Suganthan,et al.  Multi-objective optimization using self-adaptive differential evolution algorithm , 2009, 2009 IEEE Congress on Evolutionary Computation.

[12]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[13]  Enrique Alba,et al.  Cellular genetic algorithms , 2014, GECCO.

[14]  Qingfu Zhang,et al.  A Self-Organizing Multiobjective Evolutionary Algorithm , 2016, IEEE Transactions on Evolutionary Computation.

[15]  Patrick M. Reed,et al.  Borg: An Auto-Adaptive Many-Objective Evolutionary Computing Framework , 2013, Evolutionary Computation.

[16]  Pascal Bouvry,et al.  Achieving super-linear performance in parallel multi-objective evolutionary algorithms by means of cooperative coevolution , 2013, Comput. Oper. Res..

[17]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[18]  Oscar Castillo,et al.  Optimal design of fuzzy classification systems using PSO with dynamic parameter adaptation through fuzzy logic , 2013, Expert Syst. Appl..

[19]  Xiaodong Li,et al.  Solving Rotated Multi-objective Optimization Problems Using Differential Evolution , 2004, Australian Conference on Artificial Intelligence.

[20]  Patricia Melin,et al.  Ant colony optimization with dynamic parameter adaptation based on interval type-2 fuzzy logic systems , 2017, Appl. Soft Comput..

[21]  Jasper A. Vrugt,et al.  Multiresponse multilayer vadose zone model calibration using Markov chain Monte Carlo simulation and field water retention data , 2011 .

[22]  Antonio J. Nebro,et al.  Redesigning the jMetal Multi-Objective Optimization Framework , 2015, GECCO.

[23]  Patricia Melin,et al.  Fireworks Algorithm (FWA) with Adaptation of Parameters Using Fuzzy Logic , 2017, Nature-Inspired Design of Hybrid Intelligent Systems.

[24]  Gary G. Yen,et al.  Differential evolution mutation operators for constrained multi-objective optimization , 2018, Appl. Soft Comput..

[25]  Janez Brest,et al.  Protein Folding Optimization using Differential Evolution Extended with Local Search and Component Reinitialization , 2017, Inf. Sci..

[26]  Oscar Castillo,et al.  Gravitational Search Algorithm with Parameter Adaptation Through a Fuzzy Logic System , 2017, Nature-Inspired Design of Hybrid Intelligent Systems.

[27]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[28]  Lucas Bradstreet,et al.  A Fast Way of Calculating Exact Hypervolumes , 2012, IEEE Transactions on Evolutionary Computation.

[29]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[30]  Fang Liu,et al.  MOEA/D with Adaptive Weight Adjustment , 2014, Evolutionary Computation.

[31]  Oscar Castillo,et al.  Differential Evolution Using Fuzzy Logic and a Comparative Study with Other Metaheuristics , 2017, Nature-Inspired Design of Hybrid Intelligent Systems.

[32]  Carlos A. Coello Coello,et al.  Improving PSO-Based Multi-objective Optimization Using Crowding, Mutation and epsilon-Dominance , 2005, EMO.

[33]  Jesús García,et al.  A stopping criterion for multi-objective optimization evolutionary algorithms , 2016, Inf. Sci..

[34]  Mehmet Fatih Tasgetiren,et al.  Multi-objective optimization based on self-adaptive differential evolution algorithm , 2007, 2007 IEEE Congress on Evolutionary Computation.

[35]  Enrique Alba,et al.  On the Effect of the Steady-State Selection Scheme in Multi-Objective Genetic Algorithms , 2009, EMO.

[36]  Oscar Castillo,et al.  A survey on nature-inspired optimization algorithms with fuzzy logic for dynamic parameter adaptation , 2014, Expert Syst. Appl..

[37]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[38]  Bernabé Dorronsoro,et al.  A Survey of Decomposition Methods for Multi-objective Optimization , 2014, Recent Advances on Hybrid Approaches for Designing Intelligent Systems.

[39]  Qingfu Zhang,et al.  Combining Model-based and Genetics-based Offspring Generation for Multi-objective Optimization Using a Convergence Criterion , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[40]  Alireza Alfi,et al.  Adaptive parameter control of search group algorithm using fuzzy logic applied to networked control systems , 2018, Soft Comput..

[41]  Jasper A Vrugt,et al.  Improved evolutionary optimization from genetically adaptive multimethod search , 2007, Proceedings of the National Academy of Sciences.

[42]  Enrique Alba,et al.  AbYSS: Adapting Scatter Search to Multiobjective Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[43]  Tao Zhang,et al.  Pareto adaptive penalty-based boundary intersection method for multi-objective optimization , 2017, Inf. Sci..

[44]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[45]  Antonio J. Nebro,et al.  On the Effect of Applying a Steady-State Selection Scheme in the Multi-Objective Genetic Algorithm NSGA-II , 2009, Nature-Inspired Algorithms for Optimisation.

[46]  Kalyanmoy Deb,et al.  Self-adaptive simulated binary crossover for real-parameter optimization , 2007, GECCO '07.

[47]  Kalyanmoy Deb,et al.  Multi-objective test problems, linkages, and evolutionary methodologies , 2006, GECCO.