Résumé du séminaire du 16 Mai 2000


Jin-Kao HAO - Les métaheuristiques et leurs applications

Les métaheuristiques constituent une classe de méthodes très puissantes pour l'optimisation combinatoire de grande échelle.
Dans cet exposé, nous présentons un état de l'art sur les principales métaheuristiques (recherche locale, algorithmes évolutifs et méthodes hybrides).
Nous donnons les points clefs pour une mise en œuvre efficace d'une telle méthode.

Nous montrons quelques applications réelles et problèmes généraux que nous avons traités avec l'approche métaheuristique:

  • positionnement d'antennes pour les réseaux radio-mobiles,
  • affectation de fréquences dans les réseaux radio-mobiles,
  • planification journalière de prises de vues d'un satellite,
  • planification de rencontres d'équipage,
  • planification de rencontres sportives,
  • coloration de graphes,
  • sac-à-dos multidimensionnel en 0-1,
  • satisfaction de contraintes./li>