Accéder directement au contenu Accéder directement à la navigation
Nouvelle interface
Communication dans un congrès

A Dynamic Island-Based Genetic Algorithms Framework

Abstract :

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.

Type de document :
Communication dans un congrès
Liste complète des métadonnées

https://hal.univ-angers.fr/hal-03350615
Contributeur : Okina Univ Angers Connectez-vous pour contacter le contributeur
Soumis le : jeudi 14 octobre 2021 - 16:07:00
Dernière modification le : lundi 14 novembre 2022 - 02:42:07
Archivage à long terme le : : samedi 15 janvier 2022 - 19:21:45

Fichier

SEAL10.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

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⟩

Partager

Métriques

Consultations de la notice

15

Téléchargements de fichiers

28