Sur quelques algorithmes de synthèse du chaos équilibré : essai mathématique sur le tissage des crêpes

par Ailin Ru

Thèse de doctorat en Mathématiques et informatique appliquées aux sciences sociales

Sous la direction de Pierre Rosenstiehl.

Soutenue en 1993

à l'EHESS .

    mots clés mots clés


  • Résumé

    Les developpements originaux de la these consistent a ramener la construction du rentrage et du carton du crepe-mousse a l'application d'un algorithme humiltonien a des graphes de contraintes specifiques. Deux theoremes et un corollaire concernant la methode hamiltonienne et la methode eulerienne sur 6 lames sont presentes. Tous les tableaux de decochements pour crepe-mousse a 4, 6 et 8 lames et les graphes de transitions licites correspondants sont etablis. La construction du rentrage des crepes-mousse est rendue automatique. Il apparait qu'il existe 11808 circuits hamiltoniens pour chaque point de depart (elements du carton) dans le graphe des transitions licites du carton des crepes-mousse a 6 lames. Ayant repertorie 10 valeurs caracteristiques du carton, nous classons les 236160 cartons possibles a 6 lames en 10 classes. Nous procedons a l'effectuation de notre methodes de creation d'armures textiles en integrant nos algorithmes dans un systeme de c. A. O. Textile, rapide et systematique. Cette etude montre d'une facon generale l'interet majeur des algorithmes de la combinatoire et des graphes pour aborder les problemes de schematique du textile.


  • Résumé

    The original development of this thesis consists to transpose the construction of harness configurations and shafts liftings into the search of on hamiltonian paths in an adequate transition graph with special contraints. Two theorems and a corollary concerning the hamilton method and the eulerian method for 6 harness are presented. The step tables for harness configurations of moss-crepe on 4, 6, 8 harness and their corresponding graphs of transition are established. The construction of harness configuration is realized automatically. There exist 11808 hamiltonian circuits for each vertex of departure (element of shafts lifting in the transition graph of moss-crepe on 6 shafts. By itemizing the 10 characteristic values, we have classified the 236160 shafts lifting possible in 10 classes. We integrate our algorithms in a c. A. O. Textile system where textile weaves are created efficiently and simulated. The research shows a great interest of the algorithm of combinatories and graph for approaching the schematic problem in textiles.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Notes : Publication autorisée par le jury

Où se trouve cette thèse ?

  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : MSH TH 4270
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.