Discussion :

[yannou63360]

Bonjour,

j'ai trouvé le tutoriel de Pierre Schwartz, http://khayyam.developpez.com/articl...es-de-fourmis/, concernant l'algorithme de colonie de fourmis. Après avoir compris comment il fonctionnait j'ai décidé de télécharger le code source accessible en fin de tutoriel et je n'arrive pas à le compiler.

J'ai deux erreurs détectées par mon compilateur :

-main.cpp|11|error: 'atoi' was not declared in this scope
-main.cpp|16|error: 'srand' was not declared in this scope

j'ai donc ajouté : #include <cstdio> et #include <cstdlib>

mais à ce moment la j'obtiens 2 fois une nouvelle erreur sur une même ligne :
stl_vector.h|1207|error: no matching function for call to 'std::vector<std::vector<int> >::_M_fill_assign(int&, int&)'

je travaille avec Code::Blocks 12.11 sous windows 8.
J'ai aussi essayé ce code avec Code::Blocks 10.05 sous Lubuntu 12.10.

Je ne vois pas ce que je pourrais faire pour que ce code fonctionne chez moi, pourriez vous m'aider s'il vous plait ?

Merci d'avance pour vos réponses.

[imperio]

Pourrais-tu nous montrer la ligne en question dans laquelle tu fais appel à cette méthode ?

Sinon en attendant ce lien pourrait t'aider.

[yannou63360]

En fait quand je clique sur l'erreur dans le message de build code blocks ouvre stl_vector.h.

Le passage qui semble poser problème est :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 // _GLIBCXX_RESOLVE_LIB_DEFECTS
      // 438. Ambiguity in the "do the right thing" clause
      template<typename _Integer>
        void
        _M_assign_dispatch(_Integer __n, _Integer __val, __true_type)
        { _M_fill_assign(__n, __val); }

[imperio]

Le problème ne vient pas de la STL mais de ton code donc montre nous où tu appelles cette méthode.

[yannou63360]

Je me doute bien que le code source de developpez.com tiens la route :p

je pense que le problème viens d'ici :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
problem::problem(int nbVilles, float borne1, float borne2, float coeff)
	:nbCities(nbVilles), borneMax(borne1), borneMin(borne2), evaporation(coeff){
 
	distances.assign(nbCities, 0);
	pheromones.assign(nbCities, 0);
	for (int i = 0; i<nbCities; i++){
        distances[i].assign(nbCities, 0);
		pheromones[i].assign(nbCities, borneMin);
	}
 
    for (int i = 0; i<nbCities; i++){
        distances[i][i] = 0;
		for (int j = i+1; j<nbCities; j++)
            distances[i][j] = distances[j][i] = rand()%100;
    }
 
    // solution optimale
    for (int i=0; i<nbCities; i++)
        distances[i][(i+1)%nbCities] = distances[(i+1)%nbCities][i] = 1;
 
	optimalLength = nbCities;
}

distance et pheromones sont des vecteurs.

j'ai aussi peur que ça vienne de mon installation vous en pensez quoi ?

[imperio]

Si j'ai bien compris, distances est un vector<vector<int>>. Du coup cette ligne est invalide :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

distances.assign(nbCities, 0); // ne marche que sur les vectors

Cette remarque tient pour tous tes vector<vector<int>>.

Pour faire ça il te faudra faire une boucle toute simple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
int nbCities;
 
distances.resize(nbCities--);
for (int i = 0; i < distances.size(); ++i){
  distances[i].assign(nbCities, 0);
}

La méthode resize est expliquée ici.

[yannou63360]

merci beaucoup
c'est casi-parfait il faut juste enlever les " --" ce qui donne :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
    distances.resize(nbCities);
    for (size_t i = 0; i < distances.size(); ++i){
        distances[i].assign(nbCities, 0);
    }
 
    pheromones.resize(nbCities);
    for (size_t i = 0; i < pheromones.size(); ++i){
        pheromones[i].assign(nbCities, 0);
    }

au lieu de :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
distances.assign(nbCities, 0);
    pheromones.assign(nbCities, 0);

[imperio]

Oups, oubliez des enlever ! A la base je voulais faire un autre truc mais finalement je suis allé au plus simple. Au temps pour moi.

[chounevikov]

mes amis si ce programme marche bien envoyé moi le fichier pour l'exécuté chez moi et le voir psk moi j'ai pas pu

[djoudad16]

Après avoir compris comment il fonctionnait j'ai décidé de télécharger le code source accessible en fin de tutoriel et je n'arrive pas à le compiler.
malgré j'ai corriger les erreurs qui tu a trouver déjà donc j'ai pas cambrer comment faire
si quelqu’un a ce programme marche bien envoyé moi le fichier pour l'exécuté chez moi et le voir psk moi j'ai pas pu

[bacelar]

Message d'erreur, SVP.