algorithme tabou

troll78
je suis eleve en 2eme annee d'ecole d'ingenieur et j'ai un gros proleme merci de m'apporter toute l'aide possible pour realiser l'algorithme tabou en language c.

tu veux pas en dire un peu plus, parce que moi, 'algo tabou ca me dit rien du tout ...



-------------------------------
Réponse au message :
-------------------------------

> troll78
> je suis eleve en 2eme annee d'ecole d'ingenieur et j'ai un gros proleme merci de m'apporter toute l'aide possible pour realiser l'algorithme tabou en language c.
>

troll78
c'est une methode de recherche de solution en interdisant de reprendre des solutions recemment utilisees.y parait que c'est un truc classique dans la programmation informatique



-------------------------------
Réponse au message :
-------------------------------

> tu veux pas en dire un peu plus, parce que moi, 'algo tabou ca me dit rien du tout ...
>
>
>
> -------------------------------
> Réponse au message :
> -------------------------------
>
> > troll78
> > je suis eleve en 2eme annee d'ecole d'ingenieur et j'ai un gros proleme merci de m'apporter toute l'aide possible pour realiser l'algorithme tabou en language c.
> >
>

troll78
C'est un problème d'optimisation combinatoire NP-complet quelconque (genre TSP : voyageur de commerce) résolu avec la méthode Tabou (élimination dans les recherches locales) en voila un petit peu plus sur lalgorithme tabou ou methode tabou


-------------------------------
Réponse au message :
-------------------------------

> tu veux pas en dire un peu plus, parce que moi, 'algo tabou ca me dit rien du tout ...
>
>
>
> -------------------------------
> Réponse au message :
> -------------------------------
>
> > troll78
> > je suis eleve en 2eme annee d'ecole d'ingenieur et j'ai un gros proleme merci de m'apporter toute l'aide possible pour realiser l'algorithme tabou en language c.
> >
>

troll78
j'ai trouve ce programme mais je ne le comprends pas,peux tu me donner quelque informations.
merci.


public static void tabou;
{
for (int i=0;i<M;i++)
{
y[i]=alea.nextBoolean();
tabou[i]=-1;
}
int nbStable=0;
int it=0;
double obj=cout(y);
double best=obj;
while (nbStable < 500)
{
for(int=0;i<M;i++)
{
if (tabou[i]<it)
{
}
==>bestObj
}
if (bestObj <= old)
{
:w
obj = bestobj;
tabou[w] = it + tlen;
}
else
{
if (obj<best)
{
nbStable=0;
else nbstable++;
}
}
}

}

-------------------------------
Réponse au message :
-------------------------------

> tu veux pas en dire un peu plus, parce que moi, 'algo tabou ca me dit rien du tout ...
>
>
>
> -------------------------------
> Réponse au message :
> -------------------------------
>
> > troll78
> > je suis eleve en 2eme annee d'ecole d'ingenieur et j'ai un gros proleme merci de m'apporter toute l'aide possible pour realiser l'algorithme tabou en language c.
> >
>

bonsoir tout le monde
tres urgent, je veux bien le code source de l'algorithme de TABOU en C/ C++ ou n'importe quel langage
ou n'importe quel langage au plus vite

merci bien

c tres urgent