"2001" . "Intelligence artificielle r\u00E9partie" . . . . . . . . "La M\u00E9moire dans les algorithmes \u00E0 colonie de fourmis, applications \u00E0 l'optimisation et \u00E0 la programmation automatique" . "Optimisation math\u00E9matique" . . . . "Programmation automatique" . "Memory in ants colony algorithms, applications to optimization and automatic programming" . . "La M\u00E9moire dans les algorithmes \u00E0 colonie de fourmis, applications \u00E0 l'optimisation et \u00E0 la programmation automatique" . "This thesis presents meta-heuristic based on the behaviour of natural ants looking for food. These heuristics are known as Ants Colony Optimization or ACO. We propose to compare the ACO paradigm with other well-known heuristics with regards to the use of the memory. Then, we introduce two applications of the ACO algorithms. The first application, ANTabu is an ACO scheme for the QAP. ANTabu combines the ants' paradigm with a robust local search technique (Tabu search). A parallel model developed for ANTabu is introduced. The second application lies in the machine-learning field. This scheme called AP (Automatic Programming) applies the cooperative behaviour of ants to automatically buid programs. This method is then compared to the classical automatic generation of programs : Genetic Programming." . . . "Dans ce m\u00E9moire, nous pr\u00E9sentons les m\u00E9ta-heuristiques inspir\u00E9es du comportement des fourmis lors de la recherche de nourriture, les OCF. Nous confrontons ces m\u00E9thodes face aux principales m\u00E9ta-heuristiques connues. Pour cela, nous proposons de nous placer sous le point de vue de l'utilisation de la m\u00E9moire et nous pr\u00E9sentons taxinomie qui \u00E9tends celle des AMP. Nous proposons deux nouvelles adaptations du mod\u00E8le des fourmis. La premi\u00E8re est l'algorithme ANTabu, il s'agit d'une m\u00E9thode hybride pour la r\u00E9solution du PAQ. Il associe l'utilisation des fourmis artificielles et d'une m\u00E9thode de recherche locale robuste : la recherche tabou. Le parall\u00E9lisme intrins\u00E8que des syst\u00E8mes de fourmis nous a amen\u00E9 \u00E0 d\u00E9velopper un mod\u00E8le parall\u00E8le pour ANTabu. Cette m\u00E9thode int\u00E8gre \u00E9galement une puissante fonction de diversification et l'utilisation de bornes qui lui permettent d'\u00E9viter d'\u00EAtre pi\u00E9g\u00E9 au niveau d'optima locaux. La seconde application d\u00E9velopp\u00E9e est AP, cet algorithme est l'adaptation du mod\u00E8le de coop\u00E9ration des fourmis \u00E0 la programmation automatique. Son m\u00E9canisme de fonctionnement est simple, puisque \u00E0 chaque it\u00E9ration on cr\u00E9e une nouvelle population en utilisant l'information emmagasin\u00E9e par la ph\u00E9romone. L'int\u00E9r\u00EAt de cette gestion de l'information est qu'elle n'utilise pas de m\u00E9canismes complexes. Nous pr\u00E9sentons cette m\u00E9thode face \u00E0 l'algorithme de base tel que Koza l'a d\u00E9fini." . . . . . "Th\u00E8ses et \u00E9crits acad\u00E9miques" . . "Fourmis -- Informatique" . . "Recherche tabou" . "Probl\u00E8me d'affectation quadratique" . . . . "Text" . . "M\u00E9moire partag\u00E9e r\u00E9partie" .