Colonie de fourmis

Bonjours ! Je suis nouveau sur ce site ,
J'ai un probleme avec mon mini projet de memoire , Mon theme est "Optimisation par colonie de fourmis " Une metaheuristique a été appliqué sur le Probleme du voyageur de commerce ,...Etc , mon promoteur ma donné une fonction de cout , et il ma demandé d'appliqué l'algorithme de colonie de fourmis sur cette fonction de cout , Mais je ne sais pas comment ?
voila la fonction : FONCTION DE GRIEWANK
http://img861.imageshack.us/img861/8...nkfunction.png

Merci !

Voici le code MATLAB pour la fonction de Griewank (un peu différente de ta formule on dirait, mais bon tu vois l'idée) :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

function y = griewank(x) % % Griewank function % Matlab Code by A. Hedar (Sep. 29, 2005). % The number of variables n should be adjusted below. % The default value of n =2. % n = 2; fr = 4000; s = 0; p = 1; for j = 1:n; s = s+x(j)^2; end for j = 1:n; p = p*cos(x(j)/sqrt(j)); end y = s/fr-p+1;

---

(Source : http://www-optima.amp.i.kyoto-u.ac.j...s/Page1905.htm)

Concernant l'application d'un algorithme de colonie de fourmis au problème du voyageur de commerce, il y a un tuto ici : http://khayyam.developpez.com/articl...es-de-fourmis/

La fonction de coût dont tu parles correspond à quoi ? A la fonction de coût sur les arcs dans le PVC ?

oui c'est la fonction de coût sur les arcs dans le PVC ,
Merci pour ce algorithme ,comment en peut le resoudre avec l'algorithme de ACO ( optimisation par colonie de fourmis ) ?

voila le code qui va t aider a faire saPièce jointe 161434