Details

Autor(en) / Beteiligte

• Santiago, Alejandro
• Dorronsoro, Bernabé
• Fraire, Héctor J.
• Ruiz, Patricia

Titel

Micro-Genetic algorithm with fuzzy selection of operators for multi-Objective optimization: μFAME

Ist Teil von

• Swarm and evolutionary computation, 2021-03, Vol.61, p.100818, Article 100818

Ort / Verlag

Elsevier B.V

Erscheinungsjahr

2021

Link zum Volltext

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• •A Gau-Angle Fuzzy Inference System for the selection of evolutionary operators in multi-objective optimization.•A convergence study on a set of 36 multi-objective benchmark optimization problems, constituted of conventional evolutionary algorithms and microevolutionary algorithms.•A new micro-evolutionary algorithm for multi-objective optimization problems, suitable for long and short executions. We propose a new accurate Micro Genetic Algorithm (μGA) for multi-objective optimization problems that we call Micro-FAME (or μFAME). The distinctive feature of μFAME with respect to the other existing multi-objective algorithms in the literature is its high elitism and fast convergence, produced by the application of the evolution directly on the Pareto front approximation. This means that it has a bounded population of variable size, determined by the number of non-dominated solutions found so far. In μFAME (and generally in μGAs) the premature convergence problem acquires especial relevance, and generating and maintaining solutions diversity is of extreme importance to deal with it. This is especially significant in the multi-objective field, where the algorithm looks for a wide and diverse set of non-dominated solutions. In μFAME, the diversity loss that high elitism usually produces is overcome by the decisions driven by the Fuzzy Inference System (FIS), that chooses the most appropriate operators to apply during the evolution to promote both diversity and accuracy of solutions. The algorithm arises as a suitable solution for problems with a computationally heavy fitness function, because it is able to quickly achieve good quality local optimal solutions, but it is also highly competitive in long runs. Experiments reveal a great performance of μFAME according to several convergence related metrics, when comparing against seven state-of-the-art algorithms on a large set of benchmark problems, as well as on a real-world engineering one with an expensive fitness function.