Skip to Main content Skip to Navigation
Habilitation à diriger des recherches

Hybridation de métaheuristiques pour la résolution distribuée de problèmes d'optimisation spatialisés

Résumé : Les problèmes d'optimisation spatialisés font intervenir des entités (clients, demandes, trafic) réparties sur une étendue (la donnée) et des dispositifs physiques (antennes, véhicules) qui doivent leur être associés de manière optimale. Il en résulte de nombreux problèmes d'optimisation combinatoire difficile à résoudre (NP-hard). Pour résoudre ce type de problème, nous proposons des algorithmes à structure intermédiaire, des recherches locales et des approches de résolution collective selon des métaphores de systèmes naturels et biologiques. Le but est par exemple de prendre en compte dès le départ la potentialité d'application à des problèmes dynamiques, de fournir un canevas à la mise en œuvre distribuée possible des algorithmes, et de résoudre des problèmes de grandes tailles.
Document type :
Habilitation à diriger des recherches
Complete list of metadatas

Cited literature [42 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00914963
Contributor : Jean-Charles Creput <>
Submitted on : Friday, December 6, 2013 - 12:25:33 PM
Last modification on : Tuesday, December 10, 2013 - 10:42:53 AM
Long-term archiving on: : Friday, March 7, 2014 - 5:50:13 AM

Identifiers

  • HAL Id : tel-00914963, version 1

Collections

Citation

Jean-Charles Creput. Hybridation de métaheuristiques pour la résolution distribuée de problèmes d'optimisation spatialisés. Intelligence artificielle [cs.AI]. Université de Bourgogne, 2008. ⟨tel-00914963⟩

Share

Metrics

Record views

292

Files downloads

1850