ALGORITHME GENERIQUE

Développé par John Holland, au tout début des années 60 (université du Michigan), il tente d'expliquer deux principes : - le processus d'évolution et d'adaptation des systèmes naturels comme par exemple l'évolution de l'homme ; - l'utilisation de ce processus pour la conception de systèmes artificiels ( système complexe ) perfectionnés et adaptatifs. Ils obéissent aux principes de la recherche combinatoire basés sur la sélection naturelle néo-darwinienne en associant le hasard, la survie en milieu adapté... Certains virus informatiques, par exemple, suivent une courbe d'évolution qui les assimile à de e la vie artificielle. Les algorithmes génétiques nécessitent un traitement sous la forme d'un code le plus simple comprend trois opérateurs qui sont la reproduction, le croisement (crossover) et la mutation. Le langage de programmation favori des dével loppeurs en algorithme génétique est le LISP. Les algorithmes génétiques, au-delà de leur complexité pour de simples programmeurs, sont avant tout des méthodes d'optimisation basées sur un mécanisme de variation-sélection. Ils sont efficaces dans les doma aines suivants robotique, automatisme, recherche spatiale... L'algorithme génétique fournit des solutions à un problème n'ayant pas de solution analytique ou algorithmique. Selon cette méthode, des milliers de solutions ("génotypes") plus ou moins bonnes sont créées au hasard, puis sont soumises à une imitation de l'évolution des espèces les plus adaptés survivent davantage que les autres, et la population évolue par gé énérations successives, avec des mutations, inversions et reproduction par hybridation. La population initiale donne ainsi naissance à des générations successives. Un mécanisme de favorisation des éléments les plus aptes assure que les générations successives sont de plus en plus adaptées à la résolution du problème. Le mécanisme d'évolution et de sélection est indépendant du problème à résoudre seules varient la fonction qui décode le génotype en une solution possible (tout décodage vous satisfaisant peut être utilisé, de préférence le plus simple possible) et c celle qui évalue l'adaptation (fréquemment en testant sur quelques centaines de cas). Cette technique est d'application générale. ALGORITHMIQUE (algorithmics). Étude de la résolution de problèmes par la mise en oeuvre de suites d'opérations élémentaires selon un processus défini aboutissant à une solution.