Contribution à l'amélioration des techniques de la programmation génétique - TEL - Thèses en ligne
Thèse Année : 2011

Some contributions to improve Genetic Programming

Contribution à l'amélioration des techniques de la programmation génétique

Résumé

This thesis mainly deals with genetic programming. In this work, we are interested in improving the overall performance of genetic programming (GP) when dealing with rich grammar when the terminal set is very large. We introduce the problem of attributes selection and in our work we introduce a scheme based on the weight (based on the frequency) to refine the attribute selection. In the second part of this work, we try to improve the evolution engine with the help of the differential evolution (DE) algorithm. This new engine is applied to linear genetic programming. We then present some experiments and make some comparisons on a set of classical benchmarks.
Dans le cadre de cette thèse, nous nous intéresseons à l'amélioration des techniques de programmation génétique (PG), en particulier nous avons essayer d'améliorer la performance de la PG en cas d'utilisation de grammaire riche, où l'ensemble de terminaux contient plus que nécessaire pour représenter des solutions optimales. Pour cela, nous avons présenté le problème de la sélection d'attributs en rappelant les principales approches, et nous avons utilisé la technique de mesure de poids des terminaux pour affiner la sélection d'attributs. En second lieu, nous présentons des travaux sur un autre algorithme qui s'inspire de la boucle évolutionnaire : l'évolution différentielle (ED), et nous étudions la performance de cette technique sur la branche de la programmation génétique linéaire. Nous présentons et comparons les performances de cette dernière technique sur un ensemble de "benchmarks" classique de la PG.
Fichier principal
Vignette du fichier
ELGERARI.pdf (1.12 Mo) Télécharger le fichier
Origine Version validée par le jury (STAR)
Loading...

Dates et versions

tel-00918968 , version 1 (16-12-2013)

Identifiants

  • HAL Id : tel-00918968 , version 1

Citer

Oussama El Gerari. Contribution à l'amélioration des techniques de la programmation génétique. Autre [cs.OH]. Université du Littoral Côte d'Opale, 2011. Français. ⟨NNT : 2011DUNK0335⟩. ⟨tel-00918968⟩
254 Consultations
1475 Téléchargements

Partager

More