Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Optimisation par algorithme génétique sous contraintes

Nicolas Barnier 1 Pascal Brisset 2 
1 MAIA-OPTIM - ENAC Equipe MAIAA-OPTIM
MAIAA - ENAC - Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien
Résumé : Dans le cadre de la programmation logique par contraintes sur les domaines finis CLP(FD), nous proposons une nouvelle méthode d'optimisation reposant sur un algorithme génétique. L'idée de base est de faire manipuler par l'algorithme génétique des sous-domaines des variables du CSP. La population de l'algorithme génétique est ainsi constituée de chaînes de sous-domaines dont l'adaptation est calculée par la résolution des " sous-CSP " corres\-pondants qui sont plus simples que le problème original. Nous présentons des opérateurs de croisement et de mutation basiques puis spécifiques, dotés de divers degrés de robustesse. Les premières expérimentations de la méthode ont été menées sur des formulations CSP naïves du problème de tournées (VRP) et d'affectation de fréquences radio (RLFAP). Les résultats sont encourageants et la méthode est plus efficace que les techniques CLP(FD) ou les algorithmes génétiques seuls sur ces problèmes.
Type de document :
Article dans une revue
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal-enac.archives-ouvertes.fr/hal-00934534
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : jeudi 17 avril 2014 - 16:22:56
Dernière modification le : mardi 19 octobre 2021 - 11:02:55
Archivage à long terme le : : samedi 8 avril 2017 - 21:39:07

Fichier

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

Identifiants

  • HAL Id : hal-00934534, version 1

Collections

Citation

Nicolas Barnier, Pascal Brisset. Optimisation par algorithme génétique sous contraintes. Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, Lavoisier, 1999, 18 (1), pp 1-29. ⟨hal-00934534⟩

Partager

Métriques

Consultations de la notice

1280

Téléchargements de fichiers

13678