Algorithme génétique

kamiloo2009 Messages postés 1 Date d'inscription vendredi 30 janvier 2009 Statut Membre Dernière intervention 31 mai 2011 - 31 mai 2011 à 16:54
BunoCS Messages postés 15472 Date d'inscription lundi 11 juillet 2005 Statut Modérateur Dernière intervention 25 mars 2024 - 31 mai 2011 à 17:40
salut a tous
j'ai une table, et je veux le fragmenter verticalement mais avec un algorithme génétique.

voila un exemple:
soit la table: T1={a,b,c,d}
et soit par exemple la population initiale p={f1,f2,f3} telque :
f1={ac,b,d}
f2={a,cb,d}
f3={abc,d}
mais , le probleme :
comment reprsenter(coder) les solutions : f1,f2,f3
je propose la representation suivante:
on suppose que a=1,b=2,c=3,d=4 donc:
f1={13,2,4} f2={1,23,4} et f3={123,4} mais supposé que le nombre d'attribut soit = 13
donc comment destinger l'attribut 1 et 13 dans la fragement suivante: {113,23,47,....}


et je propose une autre representation mais il ya de problème aussi:
on considère que chaque fragment (solution) est reprsentée par un tableau d'entiers:
Si des cellules ont la même valeur, cela signifie que ces attributs forment le même fragment vertical:
f1=[0,1,0,2]---> l'attribut a et l'attribut c dans le mème fragment et b et d chacun dans une fragement.

mais le probleme que se pose: si par exemple on la fragment suivante: f={ac,ab,d}
comment le representer ?....?????

aider moi SVB.
c'est un projet de fin d'etude
.........
merci d'avnce

1 réponse

BunoCS Messages postés 15472 Date d'inscription lundi 11 juillet 2005 Statut Modérateur Dernière intervention 25 mars 2024 103
31 mai 2011 à 17:40
Hello
N'a rien compris...sorry

@+
Buno
----------------------------------------
L'urgent est fait, l'impossible est en cours. Pour les miracles, prévoir un délai...
0
Rejoignez-nous