This work focuses on application of rewriting systems in the context of biology-inspired development of structures in evolutionary algorithms. As a part of this work, a method has been proposed for design of general structures that uses the aforementioned principle. This document includes an introduction into the theory of sorting networks and their design, the problem of which is later shown to be solvable using the proposed method. In addition, the theoretical background of evolutionary algorithms and rewriting systems is discussed. In the field of rewriting systems, an extension to the class of IL-systems has been created for use in the proposed method. The proposed method has been successfuly applied in the design of growing sorting networks. The results produced by the proposed method significantly outperform the results of the currently best-known comparable method.

Cette thèse est une enquête sur le concept de niche et quelques grands cadres théoriques qui y sont apparentés: la théorie de la niche et la théorie neutraliste en écologie, la théorie de la construction de niche en biologie évolutive, et la niche des cellules souches en écologie intra-organisme. Le premier chapitre retrace l'histoire du concept de niche et confronte la théorie de la niche à une théorie concurrente, la théorie neutraliste. Le concept de niche apparaît comme devant être un explanans de la diversité des espèces et de la structure des écosystèmes. Le deuxième chapitre confronte la théorie évolutive standard à la théorie de la construction de niche, dans laquelle un organisme peut modifier son environnement et ainsi influer sur la sélection à venir. Nous montrons comment caractériser cette confrontation en termes d'échelles temporelles des processus en jeu, ce qui nous permet d'identifier le domaine de validité véritablement propre à la théorie de la construction de niche plus explicitement qu'il ne l'a été par le passé. Le troisième chapitre développe les recherches des deux chapitres précédents dans le cadre de la modélisation d'une thérapie génique comme un processus écologique de compétition et de construction de niche par les cellules. Nous présentons une famille de modèles appliqués à différentes échelles temporelles de la dynamique cellulaire, entre lesquelles le modélisateur précautionneux ne saurait choisir sans résultats expérimentaux spécifiques. Nous concluons sur les conceptions de la relation entre un organisme et son environnement attachées aux diverses facettes du concept.