voyageur de commerce : algo génétique

Question

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



Configuration: Windows 7 / Safari 534.10

flo13142 · Answer

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.

sassoubella · Answer

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 !!

sassoubella · Answer

à 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;
}

Voyageur de commerce : algo génétique

3 réponses

Votre réponse

Discussions similaires

Newsletters