Utilisation d'algorithmes évolutionnaires dans le cadre des problèmes d'empaquetage d'objets

Résumé

Les problèmes d'empaquetage consistent à déterminer combien d'objets de formes prédéterminées il est possible de placer dans un certain volume ou une certaine surface ainsi que l'emplacement optimal de ceux-ci. Pour résoudre ce problème, on lui fait habituellement correspondre un problème d'optimisation équivalent. Celui-ci admet généralement de nombreux minima locaux. Ce mémoire tente de résoudre ce problème en se basant sur des méthodes stochastiques d'optimisation et plus particulièrement certains algorithmes évolutionnaires pour les problèmes d'optimisation globale non-linéaire, introduits par Catherine Roegiers dans son mémoire. Après avoir introduit ce type d'algorithmes, les différentes étapes d'adaptation de ce type d'algorithmes pour résoudre le problème d'empaquetage simple (déterminer le nombre maximal de disques que l'on peut placer dans un contenant rectangulaire) seront présentées.

la date de réponse	2005
langue originale	Français
Superviseur	Philippe TOINT (Promoteur), Annick Sartenaer (Jury) & Marcel Remon (Jury)