Models to classify the difficulty of genetic algorithms to solve continuous optimization problems - Université du Littoral Côte d'Opale
N°Spécial De Revue/Special Issue Natural Computing Année : 2023

Models to classify the difficulty of genetic algorithms to solve continuous optimization problems

Résumé

What constitutes a hard optimization problem to an Evolutionary Algorithm (EA)? To answer the question, the study of Fitness Landscape (FL) has emerged as one of the most successful techniques. FL measures the landscape depicted by the problem's cost function. Fitness Landscape Analysis (FLA) uses a set of metrics to try to determine the hardness of problems; FL metrics can be divided in descriptive and dynamic. Descriptive metrics measure the intrinsic problem features, examples of these measures are ruggedness, neutrality, basins of attraction, and epistasis. Dynamic metrics measure the evolvability of EA, examples of these measures are fitness distance correlation, and negative slope coefficient. This contribution presents a procedure called Performance Classification Models (PCM) which creates learnings models to predict the performance exhibited by Genetic Algorithms (GA) in the solution of optimization problems in the continuous domain. PCM classifies the performance in two classes (easy or difficult). The dataset has as predictor variables,
Fichier principal
Vignette du fichier
Models_to_Classify_the_Difficulty_of_Genetic_Algorithms.pdf (853.08 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Copyright (Tous droits réservés)

Dates et versions

hal-04202542 , version 1 (11-09-2023)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

Noel Rodríguez-Maya, Juan Flores, Sébastien Verel, Mario Graff. Models to classify the difficulty of genetic algorithms to solve continuous optimization problems. Natural Computing, 23, pp.431-451, 2023, Part 1: Special Issue: Selected Papers from the Third Workshop on Reaction Systems 2023 / Special Issue: Selected Papers from the 26th International Conference on DNA Computing and Molecular Programming, ⟨10.1007/s11047-022-09936-9⟩. ⟨hal-04202542⟩
30 Consultations
71 Téléchargements

Altmetric

Partager

More