L'évolution grammaticale

Grammatical Evolution


 
L'évolution grammaticale est un concept récent de création automatique de programme. Cette méthode a été introduite par Michael O'Neill et Conor Ryan de l'Université de Limerick en Irlande. Cette méthode présente un certain nombre d'originalités :
  1. à la différence de la programmation génétique telle qu'elle a été définie par Koza, une grammaire fournie par l'utilisateur sert de canevas de base pour la génération automatique de programme
  2. LISP a souvent été utilisé comme la langage de base dans la « programmation génétique » ; dans le cadre de l'évolution grammaticale tout type de langage possèdant une grammaire BNF peut être utilisé, ce qui veut dire par exemple que des programmes peuvent être créées automatiquement en :
    • C, Fortran
    • mais aussi des grammaires décrivant des expressions symboliques, des déplacements de robots...



up right

Document url:
Last modified: