A Dynamic Island-Based Genetic Algorithms Framework - Université d'Angers Accéder directement au contenu
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
21 Consultations
93 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More