A Dynamic Island-Based Genetic Algorithms Framework - Université d'Angers
Communication Dans Un Congrès Année : 2010

A Dynamic Island-Based Genetic Algorithms Framework

Résumé

This work presents a dynamic island model framework for helping the resolution of combinatorial optimization problems with evolutionary algorithms. In this framework, the possible migrations among islands are represented by a complete graph. The migrations probabilities associated to each edge are dynamically updated with respect to the last migrations impact. This new framework is tested on the well-known 0/1 Knapsack problem and MAX-SAT problem. Good results are obtained and several properties of this framework are studied.

Fichier principal
Vignette du fichier
SEAL10.pdf (117.28 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03350615 , version 1 (14-10-2021)

Identifiants

Citer

Frédéric Lardeux, Adrien Goëffon. A Dynamic Island-Based Genetic Algorithms Framework. 8th International Conference, SEAL 2010, 2010, Kanpur, India. pp.156 - 165, ⟨10.1007/978-3-642-17298-4_16⟩. ⟨hal-03350615⟩

Collections

UNIV-ANGERS LERIA
27 Consultations
108 Téléchargements

Altmetric

Partager

More