Implémentation algorithme colonie de fourmis

Version imprimable

02/05/2013, 11h16
yannou63360

Implémentation algorithme colonie de fourmis

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.
02/05/2013, 11h21
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.

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:

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

02/05/2013, 14h27
imperio

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

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:

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 ?

02/05/2013, 15h31
imperio
Si j'ai bien compris, distances est un vector<vector<int>>. Du coup cette ligne est invalide :

Code:

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:

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.

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

Code:

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:

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

03/05/2013, 15h23
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. ;)
22/04/2014, 15h54
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 :(
14/06/2015, 00h39
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
17/06/2015, 19h46
bacelar

Message d'erreur, SVP. :weird: