 |
Journal articles
Optimisation par algorithme génétique sous contraintes
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.
Cited literature [10 references]
https://hal-enac.archives-ouvertes.fr/hal-00934534
Contributor : Laurence Porte <>
Submitted on : Thursday, April 17, 2014 - 4:22:56 PM
Last modification on : Monday, November 30, 2020 - 4:44:08 PM
Long-term archiving on: : Saturday, April 8, 2017 - 9:39:07 PM
Contributor : Laurence Porte <>
Submitted on : Thursday, April 17, 2014 - 4:22:56 PM
Last modification on : Monday, November 30, 2020 - 4:44:08 PM
Long-term archiving on: : Saturday, April 8, 2017 - 9:39:07 PM
File
284.pdf
Files produced by the author(s)