An Overview of Pair-Potential Functions for Multi-objective Optimization
| Autor: | Jesús Guillermo Falcón-Cardona, Carlos A. Coello Coello, Edgar Covantes Osuna |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Mathematical optimization
education.field_of_study Discretization Computer science Population Evolutionary algorithm 02 engineering and technology Function (mathematics) Multi-objective optimization Manifold Empirical research 020204 information systems 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing education Selection (genetic algorithm) |
| Zdroj: | Lecture Notes in Computer Science ISBN: 9783030720612 EMO |
| Popis: | Recently, an increasing number of state-of-the-art Multi-objective Evolutionary Algorithms (MOEAs) have incorporated the so-called pair-potential functions (commonly used to discretize a manifold) to improve the diversity within their population. A remarkable example is the Riesz s-energy function that has been recently used to improve the diversity of solutions either as part of a selection mechanism as well as to generate reference sets. In this paper, we perform an extensive empirical study with respect to the usage of the Riesz s-energy function and other 6 pair-potential functions adopted as a backbone of a selection mechanism used to update an external archive which is integrated into MOEA/D. Our results show that these pair-potential-based archives are able to store solutions with high diversity discarded by the MOEA/D’s main population. Our experimental results indicate that the utilization of the pair-potential-based archives helps to circumvent the known MOEA/D’s performance dependence on the Pareto front shapes without meddling with the original definition of the algorithm. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|