Adaptation de l’algorithme Génétique au problème de transformation des modèles par l’exemple

Abstract

La transformation des mod`eles consiste `a transformer un mod`ele source (MS) conforme `a un m´etamodel vers un mod`ele cible (MC) qui respecte les contraintes de m´etamodel cible pour diff´erentes les exigences comme la simulation, la validation, le stockage etc . Nous pouvons citer l’exemple de transformation UML2 ER qui consiste `a transformer un diagramme de classes UML vers un mod`ele ER relationnel pour un objectif de la persistance de ce mod`ele dans un SGBD relationnel (par ex. Oracle). Cette transformation doit respecter les besoins des utilisateurs et les contraintes impos´ees par des applications. Pour une seule instance d’un mod`ele source, plusieurs mod`eles cibles sont candidats `a ˆetre s´electionn´es. Devant l’explosion de l’espace de solution des MCs qui augmente en fonction des objets des mod`eles (classe, attributs, sous domaines des attributs etc.), le probl`eme de transformation des mod`eles est assimil´e comme un probl`eme d’optimisation sous contrainte. Autrement dit, le probl`eme de transformation est un probl`eme NP complet. Notre objectif consiste `a utiliser l’algorithme g´en´etique pour r´esoudre le probl`eme de transformation des mod`eles. Nous r´ealisons une impl´ementation sur un exemple d’ UML2ER pour ´evaluer la faisabilit´e de notre approche.