Voyageur de commerce : algo génétique

Fermé
seema2.3 Messages postés 8 Date d'inscription vendredi 24 septembre 2010 Statut Membre Dernière intervention 12 décembre 2010 - 12 déc. 2010 à 03:18
sassoubella Messages postés 6 Date d'inscription mercredi 24 décembre 2014 Statut Membre Dernière intervention 22 juillet 2015 - 22 juil. 2015 à 12:45
Bonjour

slt tout le monde, j voudrais un coup de main pour resoudre le probleme de voyageur de commerce, avc l'algorthme génétique, en language C, sa serait cool de votre part si vous m'aidiez et merci



3 réponses

flo13142 Messages postés 71 Date d'inscription mardi 7 décembre 2010 Statut Membre Dernière intervention 21 février 2011 18
14 déc. 2010 à 12:29
salut,

sur quoi bloques tu ?

pour commencer il faut modéliser ton problème, quels informations composent ton génome (ici à priori, les étapes de ton voyageur),
puis définir une fonction d'évaluation qui te servira à définir quel population tu gardes.
0
merci bop!!
0
la sorianote
11 mai 2011 à 17:17
grace a toi je vais devenir ingenieur!! j t eme bb
0
sassoubella Messages postés 6 Date d'inscription mercredi 24 décembre 2014 Statut Membre Dernière intervention 22 juillet 2015
24 déc. 2014 à 11:09
Je dois développer un programme capable de résoudre un problème de voyageur de commerce en C avec un algorithme Génétique.
je besoin de votre aide.
Merci d'avance !!
0
sassoubella Messages postés 6 Date d'inscription mercredi 24 décembre 2014 Statut Membre Dernière intervention 22 juillet 2015
22 juil. 2015 à 12:45
à l'exécution de programme le compilateur affiche un erreur dans le procédure mutation
"a function-definition is not allowed here before '{' token "
" expected `,' or `;' before '{' token "
j'interviens pas a le corriger, aidez moi svp...
void mutation(int P[],int E[])
{
    int N;
    int i;
    int a,b,c;

	for(i=0;i<N;i++)
		E[i]=P[i];

	do
	{
		a=random(N);
		b=random(N);
	}
	while (a==b);
	c=E[a];
	E[a]=E[b];
	E[b]=c;
}
0