Dynamic compartmental models for algorithm analysis and population size estimation

Abstract:

Dynamic Compartmental Models (DCM) can be used to study the population dynamics of Multi- and Many-objective Optimization Evolutionary Algorithms (MOEAs). These models track the composition of the instantaneous population by grouping them in compartments and capture their behavior in a set of values, creating a compact representation for analysis and comparison of algorithms. Furthermore, the use of DCMs is not limited to analysis, by creating models of the same algorithm with different configurations is possible to extract new models by interpolation, and use them to explore fine-grained configurations lying between the ones used as a base. We illustrate the use of the model on some Multi- and Many-objective algorithms, run on enumerable MNK-Landscapes instances with 6 objectives for the analysis, and 5 objectives when used as a tool to do configuration.

Año de publicación:

2019

Keywords:

• compartmental models
• Working principles of evolutionary computing
• Modeling
• empirical study
• multi-objective optimization
• Genetic Algorithms

Fuente:

scopus