Université Lille1 - Sciences et Technologies Algorithmes heuristiques et évolutionnistes : application à la résolution du problème de placement de formes irrégulières Heuristic and evolutionary algorithms : applied to irregular shape placement problem 629.8 Algorithmes Arbres (théorie des graphes) Recuit simulé (mathématiques) Text Electronic Thesis or Dissertation fr Dans cette these, nous presentons les techniques d'optimisation appliquees au placement des formes sur une surface plane de matiere. Notre but est de parvenir a trouver une solution respectant une qualite et un temps industriellement acceptables en utilisant des techniques heuristiques actuelles telles que les algorithmes de recherche en arbre a*# et r*## #, le recuit simule et les algorithmes evolutionnistes. L'utilisation du paradigme evolutionniste permet de faire evoluer la recherche avec plusieurs points en parallele par le maintien d'une population de solutions candidates et par les principes evolutionnistes. La premiere phase de l'approche evolutionniste consistait a etudier l'encodage du probleme en utilisant le code de contour en peignes, derivant du codage discret de contour. Les premiers essais ont montre que cette approche permet de resoudre l'aspect local du probleme. La deuxieme phase est alors developpee pour gerer l'aspect combinatoire du probleme. Cette phase utilise une representation hierarchique en arbre consistant en operandes et operateurs, correspondant aux processus d'imbrication de l'algorithme local de premier niveau. La comparaison entre les differentes methodes etudiees a montre qu'elles ont des proprietes complementaires, telles que, par exemple, les algorithmes genetiques possedent des proprietes exploratoires alors que les recherches en arbre possedent des proprietes d'exploitation et le recuit simule se situe entre les deux tendances. Ces proprietes peuvent etre utilisees dans certaines situations de la recherche. application/pdf 1 : 1 Mo https://pepite-depot.univ-lille.fr/LIBRE/Th_Num/1998/50376-1998-241.pdf Bounsaythip Catherine 1900-01-01 121002357 1998LIL10113 1998-01-01 Productique Université Lille1 - Sciences et Technologies 026404184 Doctorat non oui Maouche Salah 060729678 ddc:620 ASCII PDF 9999