La programmation automatique : outils de la programmation génétique et certaines de ses applications

Abstract

La programmation génétique est une technique évolutionnaire qui induit des structures exécutables pour résoudre des problèmes difficiles. Cette technique fait partie des algorithmes dits évolutionnaires tout comme les algorithmes génétiques. Dans ce travail, nous avons présenté les concepts fondamentaux ainsi que certains concepts avancés de la programmation génétique. Nous avons ensuite implémenté trois applications qui utilisent la programmation génétique afin de traiter les problèmes de « génération automatique de modèles mathématiques », « génération automatique de circuits logiques» ainsi que « la résolution symbolique des polynômes ». Pour ainsi appuyer l’importance de cette technique, une étude des performances a été implémentée pour chaque application afin de montrer la force et les faiblesses de la programmation génétique