1. MOODY: An ontology-driven framework for standardizing multi-objective evolutionary algorithms.
- Author
-
Aldana-Martín, José F., Roldán-García, María del Mar, Nebro, Antonio J., and Aldana-Montes, José F.
- Subjects
- *
EVOLUTIONARY algorithms , *OPTIMIZATION algorithms , *KNOWLEDGE graphs , *KNOWLEDGE representation (Information theory) , *GREY relational analysis , *ONTOLOGY , *ALGORITHMS - Abstract
The application of semantic technologies, particularly ontologies, in the realm of multi-objective evolutionary algorithms is overlook despite their effectiveness in knowledge representation. In this paper, we introduce MOODY, an ontology specifically tailored to formalize these kinds of algorithms, encompassing their respective parameters, and multi-objective optimization problems based on a characterization of their search space landscapes. MOODY is designed to be particularly applicable in automatic algorithm configuration, which involves the search of the parameters of an optimization algorithm to optimize its performance. In this context, we observe a notable absence of standardized components, parameters, and related considerations, such as problem characteristics and algorithm configurations. This lack of standardization introduces difficulties in the selection of valid component combinations and in the re-use of algorithmic configurations between different algorithm implementations. MOODY offers a means to infuse semantic annotations into the configurations found by automatic tools, enabling efficient querying of the results and seamless integration across diverse sources through their incorporation into a knowledge graph. We validate our proposal by presenting four case studies. • A semantic model is proposed for consolidating multi-objective optimization knowledge. • A knowledge graph is presented, as well as the tools to include new RDF data. • The model allows for semantic reasoning on evolutionary algorithm configurations. • The proposal is validated on three use cases with data from experiments. • Moody enables knowledge-based recommendations of configurations for algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF