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

  • Olivier Mahieu

    Thèse de l'étudiant: Master typesMaster en sciences mathématiques

    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éponse2005
    langue originaleFrançais
    SuperviseurPhilippe TOINT (Promoteur), ANNICK SARTENAER (Jury) & MARCEL REMON (Jury)

    Contient cette citation

    '