Génération automatique d'armures de grand rapport. Algorithme génétique

Computer assisted generation of large weaves. Genetic algorithm.

• Auteur / Autrice : Jean-François Osselin
• Direction : Jean-Yves Dréan
• Type : Thèse de doctorat
• Discipline(s) : Sciences pour l'ingénieur
• Date : Soutenance en 2001
• Etablissement(s) : Mulhouse

Mots clés

Mots clés contrôlés

Algorithmes génétiques

Traitement d'images

Boole, Algèbre de

Tissage

Résumé

Cette thèse a un double objectif. Tout d'abord, il s'agit de formaliser mathématiquement le processus de tissage ainsi que les méthodes de construction des armures, jusqu'alors traitées uniquement empiriquement. Dans un second temps, on envisage de générer automatiquement des armures de grandes dimensions présentant l'aspect très particulier- du crêpe, en développant un algorithme génétique, dédié à codage non binaire. Le premier chapitre de cet ouvrage propose une formalisation des différents processus de transformation fréquemment appliqués à une ou plusieurs armures. Après avoir présenté quelques opérateurs, nous explicitons formellement ce que sont l'intercalation, le rayonnement on encore la transposition. Certaines des notions introduites concernant le tissage, les armures et leur lien avec les algèbres de Boole sont regroupées en annexe. Le chapitre deux présente quelques notions relatives aux problèmes de satisfaction de contraintes, pins traduit le problème de génération d'armures dans ce contexte. Le chapitre trois expose brièvement fondant sur un ce qu'est un algorithme génétique, dans sa version la plus classique en se fondant sur un exemple. Le chapitre quatre est entièrement consacré à l'analyse d'images, et plus particulièrement à l'analyse de l'aspect crêpé d'une armure. Dans le cinquième et dernier- chapitre sont exposés les processus et opérateurs génétiques propres à la résolution notre problème. On y trouve également une optimisation de l'algorithme. Suivie d'une très brève, analyse de son comportement en fonction de différents paramètres. Enfin, nous concluons sur ce travail et envisageons quelques extensions de nos travaux.