déposer
version française rss feed


L'archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion d'articles scientifiques de niveau recherche, publiés ou non, et de thèses, émanant des établissements d'enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

Derniers Dépôts 
Chimie
Économie et finance quantitative
Informatique
Mathématiques
Physique
Planète et Univers
Science non linéaire
Sciences cognitives
Sciences de l'environnement
Sciences de l'Homme et Société
Sciences de l'ingénieur
Sciences du Vivant
Statistiques
Within the framework of Constraint Logic Programming on finite domains CLP(FD), we introduce a new optimization method based on a 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. We provide basic and dedicated recombination and mutation operators with various degrees of robustness. The first set of experimentations adresses a naïve formulation of the Vehicle Routing Problem (VRP) and the Radio Link Frequency Assignement Problem (RLFAP). The results are quite encouraging as we outperform CLP(FD) techniques and genetic algorithm alone.
Within the framework of Constraint Logic Programming on finite domains (CLP(FD)), we introduce a new optimization method based on a Genetic Algorithm (GA) and designed for combinatorial problems whose search spaces are too large and/or objective functions too complex for usual Constraint Satisfaction Problem (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. We 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 Assignement Problem (RLFAP). The results are quite encouraging as we outperform CLP(FD) techniques and genetic algorithm alone.
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.
À l'attention du déposant 
  • Le dépôt doit être effectué en accord avec les co-auteurs et dans le respect de la politique des éditeurs
  • La mise en ligne est assujettie à une modération, la direction de HAL se réservant le droit de refuser les articles ne correspondant pas aux critères de l'archive (voir le guide du déposant)
  • Tout dépôt est définitif, aucun retrait ne sera effectué après la mise en ligne de l'article
  • Consulter le ManuHAL
  • Les fichiers textes au format pdf ou les fichiers images composant votre dépôt sont maintenant envoyés au CINES dans un contexte d'archivage à long terme.
À l'attention des lecteurs 
  • Dans un contexte de diffusion électronique, tout auteur conserve ses droits intellectuels, notamment le fait de devoir être correctement cité et reconnu comme l'auteur d'un document.
Conditions d'utilisation 
  • Les métadonnées de HAL peuvent être consultées de façon totale ou partielle par moissonage OAI-PMH dans le respect du code de la propriété intellectuelle ;
  • Pas d'utilisation commerciale des données extraites ;
  • Obligation de citer la source (exemple : hal.archives-ouvertes.fr/hal-00000001).

  Déposer
Identifiant
Mot de passe
s'inscrireretrouver son mot de passe
  Documents avec texte intégral
281953
  Evolution des dépôts
  Contact
 - support.ccsd.cnrs.fr
 - 
  Actualités
Hal v3 : à vous de tester ! (31/03/2014)
HAL v3 : forme auteur, idHAL et CV (26/03/2014)
Comptes et profils : ce qui change avec HAL v3 (21/03/2014)
Identité(s) numérique(s) et archives ouvertes (13/12/2013)
  À voir

tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...