begin process at 2008 07 04 12:15:47
1 204 587 membres
128 nouveaux aujourd'hui
14 116 membres club

Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum.
Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

Sujet : algorithme tabou [ Archives / Au secours ] (troll78)

algorithme tabou le 31/05/2003 17:27:05

troll78
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.

Re : algorithme tabou le 31/05/2003 18:52:28

payen
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.
>

Re : algorithme tabou le 05/06/2003 14:59:54

troll78

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

Re : algorithme tabou le 05/06/2003 15:35:17

troll78

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

Re : algorithme tabou le 10/06/2003 09:12:46

troll78

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


Classé sous : algorithme, tabou

Participer à cet échange

Pub



Appels d'offres

Snippets en rapport

CalendriCode

Juillet 2008
LMMJVSD
 123456
78910111213
14151617181920
21222324252627
28293031   

Téléchargements

Logiciels à télécharger sur le même thème :

Boutique

Boutique de goodies CodeS-SourceS