Arrêt de service programmé du vendredi 10 juin 16h jusqu’au lundi 13 juin 9h. Pour en savoir plus
Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Optimization by hybridization of a genetic algorithm with constraint satisfaction techniques

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
Abstract : The authors introduce a new optimization method based on a genetic algorithm (GA) mixed with constraint satisfaction problem (CSP) techniques. The approach is designed for combinatorial problems whose search spaces are too large and/or objective functions too complex for usual CSP techniques and whose constraints are too complex for conventional genetic algorithm. The main idea is the handling of sub-domains of the CSP variables by the genetic algorithm. The population of the genetic algorithm is made up of strings of sub-domains whose fitness are computed through the resolution of the corresponding ?sub-CSPs? which are somehow much easier than the original problem. They provide basic and dedicated recombination and mutation operators with various degrees of robustness. The first set of experimentations adresses a naive formulation of the vehicle routing problem (VRP) and the radio link frequency assignment problem (RLFAP). The results are quite encouraging as one outperforms CSP techniques and genetic algorithm alone.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

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

https://hal-enac.archives-ouvertes.fr/hal-00937716
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : jeudi 17 avril 2014 - 16:31:06
Dernière modification le : mardi 19 octobre 2021 - 11:02:56
Archivage à long terme le : : dimanche 9 avril 2017 - 01:50:12

Fichier

52.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

Citation

Nicolas Barnier, Pascal Brisset. Optimization by hybridization of a genetic algorithm with constraint satisfaction techniques. IEEE 1998, World Congress on Computational Intelligence, May 1998, Anchorage, United States. pp 645 - 649, ⟨10.1109/ICEC.1998.700115⟩. ⟨hal-00937716⟩

Partager

Métriques

Consultations de la notice

196

Téléchargements de fichiers

880