probleme de compilation-algorithme genetique-croisement-mutation

Version imprimable

Bonjour
Vous constaterez que y'a des fonctions qui ont été traite dans le fichier "solv.cpp" et d'autres pas(pas encore nécessaire).....J'arrive pas à cerner le problème des erreurs que visual-studio m'affiche,j'ai réfléchi pendant un bon bout de temps ,mais rien trouvé
:triste:
Voici tous les fichiers du projet que j'ai crée:
******SOLVE.H*****
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 #ifndef DEF_SOLVEUR #define DEF_SOLVEUR #include <string> class solveur { private: string *popInit; string *newPop; double *note; public: solveur(string *pop, double *valeur); ~solveur(); void roulette(); //Sera appelée dans la fonction sélection string *selection(double *not); //Renvoie les individus qui ont été sélectionnés avec la roulette par rapport à leurs notes void setSelected(string *pop); // Remplie le tableau de la new pop sélectionnée void croisement(string a,string b); void mutation(string a); void evolution(); // Cette fonction fera appel aux méthodes croisement() et mutation() void setNewPop(); // Cette fonction sera appellée à la fin de l'évolution pour l'obtention d'une new pop bool reEvaluation(); void reWrite(); // On réécrit les résultats dans un fichier texte pour avant de les repasser au module Evaluation void selectRandom(); // Sélectionne aléatoirement par rapport au pourcentage }; #endif
*****SOLV.CPP*****
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 #include <iostream> using namespace std; #include <string> #include "solve.h" /*long teste(double p) { double prob; prob=(rand()/(double)RAND_MAX); return( (prob<= p) ? 1 : 0); }*/ solveur::solveur(string *pop, double *valeur) { int p; p=(int)(sizeof popInit / sizeof *popInit); pop=new string[p]; valeur=new double[p]; for(int i=0;i<p; i++) { popInit[i]=pop[i]; note[i]=valeur[i]; } } void solveur::roulette() { int inc=0,t,i=0; double S=0.0; t=(int) (sizeof popInit/ sizeof *popInit); for (i = 0; i <t; i++) { //indice[i]=i; S=S+note[i]; } double r; r=S*(rand()/(double)RAND_MAX ); t=(int) (sizeof popInit/ sizeof *popInit); for (int j = 0; j<t; j++) { for (i = 0; i <t; i++) { i=rand()%t; if (note[i]>r) newPop[j]=popInit[i]; } } for (i = 0; i <t; i++) { cout<<""<<newPop[i]<<endl; } } string* solveur::selection(double *not) { int t; t=(int) (sizeof popInit/ sizeof *popInit); string *popselect(0); for (int i = 0; i <t; i++) { note[i]=not[i]; } roulette(); for (int i = 0; i <t; i++) { note[i]=not[i]; popselect[i]=newPop[i]; } return popselect; } void solveur::setSelected(string *pop) { int t; t=(int) (sizeof popInit/ sizeof *popInit); for (int i = 0; i <t; i++) { popInit[i]=pop[i]; } roulette(); } void croisement(string a, string b) { // taille de popInit:je sais pas pourquoi il marque cette erreur,alors qu'il est accepté ci-dessus! string pc1, pc2; long k, i; int t; t=(int) (sizeof popInit/ sizeof *popInit); k=(rand()%4); for (i = 0; i <t; i++) {pc1[i] = a[i];pc2[i] =b[i];} for (i =k; i<t; i++) {pc1[i]= b[i];pc2[i] = a[i];} for (i =k; i<t; i++) { a[i]=pc1[i]; b[i]=pc2[i]; } }
*********MON MAIN********
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 #include <iostream> #include "solve.h" using namespace std; #include <ctime> #include <string> using namespace std; void main() { string a="111111"; string b="1000101"; croisement(a,b); system("pause"); }
voici les erreurs que ça affiche après la compilation:
> solv.cpp

Citation:

1>d:\documents and settings\yorick\mes documents\visual studio 2010\projects\solv\solv\solv.cpp(90): error C2065: 'popInit' : identificateur non déclaré
1>d:\documents and settings\yorick\mes documents\visual studio 2010\projects\solv\solv\solv.cpp(90): error C2070: ''unknown-type'' : opérande sizeof non conforme
1>d:\documents and settings\yorick\mes documents\visual studio 2010\projects\solv\solv\solv.cpp(90): error C2065: 'popInit' : identificateur non déclaré
1>d:\documents and settings\yorick\mes documents\visual studio 2010\projects\solv\solv\solv.cpp(90): error C2070: ''unknown-type'' : opérande sizeof non conforme
1> main1.cpp
1>d:\documents and settings\yorick\mes documents\visual studio 2010\projects\solv\solv\solve.h(11): error C2143: erreur de syntaxe : absence de ';' avant '*'
1>d:\documents and settings\yorick\mes documents\visual studio 2010\projects\solv\solv\solve.h(11): error C4430: spécificateur de type manquant - int est pris en compte par défaut. Remarque : C++ ne prend pas en charge int par défaut
1>d:\documents and settings\yorick\mes documents\visual studio 2010\projects\solv\solv\solve.h(11): error C4430: spécificateur de type manquant - int est pris en compte par défaut. Remarque : C++ ne prend pas en charge int par défaut
1>d:\documents and settings\yorick\mes documents\visual studio 2010\projects\solv\solv\solve.h(12): error C2143: erreur de syntaxe : absence de ';' avant '*'
1>d:\documents and settings\yorick\mes documents\visual studio 2010\projects\solv\solv\solve.h(12): error C4430: spécificateur de type manquant - int est pris en compte par défaut. Remarque : C++ ne prend pas en charge int par défaut
1>d:\documents and settings\yorick\mes documents\visual studio 2010\projects\solv\solv\solve.h(12): error C4430: spécificateur de type manquant - int est pris en compte par défaut. Remarque : C++ ne prend pas en charge int par défaut
1>d:\documents and settings\yorick\mes documents\visual studio 2010\projects\solv\solv\solve.h(19): error C2061: erreur de syntaxe : identificateur 'string'
1>d:\documents and settings\yorick\mes documents\visual studio 2010\projects\solv\solv\solve.h(22): error C2143: erreur de syntaxe : absence de ';' avant '*'
1>d:\documents and settings\yorick\mes documents\visual studio 2010\projects\solv\solv\solve.h(22): error C4430: spécificateur de type manquant - int est pris en compte par défaut. Remarque : C++ ne prend pas en charge int par défaut
1>d:\documents and settings\yorick\mes documents\visual studio 2010\projects\solv\solv\solve.h(22): error C4430: spécificateur de type manquant - int est pris en compte par défaut. Remarque : C++ ne prend pas en charge int par défaut
1>d:\documents and settings\yorick\mes documents\visual studio 2010\projects\solv\solv\solve.h(22): warning C4183: 'selection' : type de retour manquant ; fonction membre retournant 'int' prise par défaut
1>d:\documents and settings\yorick\mes documents\visual studio 2010\projects\solv\solv\solve.h(23): error C2061: erreur de syntaxe : identificateur 'string'
1>d:\documents and settings\yorick\mes documents\visual studio 2010\projects\solv\solv\solve.h(24): error C2061: erreur de syntaxe : identificateur 'string'
1>d:\documents and settings\yorick\mes documents\visual studio 2010\projects\solv\solv\solve.h(25): error C2061: erreur de syntaxe : identificateur 'string'
1>d:\documents and settings\yorick\mes documents\visual studio 2010\projects\solv\solv\main1.cpp(13): error C3861: 'croisement' : identificateur introuvable
1>d:\documents and settings\yorick\mes documents\visual studio 2010\projects\solv\solv\main1.cpp(22): fatal error C1071: fin de fichier inattendue dans un commentaire
1> Génération de code en cours...
========== Génération : 0 a réussi, 1 a échoué, 0 mis à jour, 0 a été ignoré ==========

22/05/2011, 18h39
essalhi momed

http://cpp.developpez.com/faq/cpp/?p...PACE_using_std
ca peut vous aidez.
22/05/2011, 18h46
3DArchi

Salut,
Remplacer string par std::string les fichiers .h et les fichiers .cpp
Remplacer void croisement(string a, string b) par void solveur::croisement(string a, string b) dans le fichier .cpp
23/05/2011, 17h37
handetaker

Salut,pour std y'a pas de soucis car " using namespace std; " règle ce problème... pour ta deuxième remarque ,franchement je dois changer de lunette suis devenu aveugle!!! .....merci 3DArchi ,je viens de le corrigé! :ccool:

Citation:

Envoyé par 3DArchi

Salut,
Remplacer string par std::string les fichiers .h et les fichiers .cpp
Remplacer void croisement(string a, string b) par void solveur::croisement(string a, string b) dans le fichier .cpp
23/05/2011, 17h41
handetaker

j'ai pris note essalhi momed,merci beaucoup. :ccool:

Citation:

Envoyé par essalhi momed

http://cpp.developpez.com/faq/cpp/?p...PACE_using_std
ca peut vous aidez.

j'ai corrigé le problème maintenant j'ai d'autres soucis: dans le main....j'ai crée une méthode affiche(), pour m'afficher les suites binaires du tableau et les notes.. mais ça bug...pouvez me dire ce qui ne va pas s'il vous plait...?? voici mes trois fichiers dans l'ordre (***.cpp,***.h,****.cpp(main))
*****fichier.cpp (contenant le code ma classe))*** çA NE RENVOIE RIEN QUAND JE FAIS "tab.affiche()"....aidez-moi s'il vous-plait.

******SOLVE.CPP******

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
#include <iostream>
#include <string>
#include <cstdlib>
using namespace std;
#include "solve.h"
 
 
long teste(double p)
{
double prob;
prob=(rand()/(double)RAND_MAX);
return(  (prob<= p) ? 1 : 0);
}
 
solveur::solveur(string *pop, double *valeur)
{
int p;
p=(int)(sizeof (popInit) / sizeof (*popInit));
valeur=new double[p];
 
for(int i=0;i<p; i++)
{
         popInit[i]=pop[i];
         note[i]=valeur[i];       
}
}
 
void solveur::roulette()
{
int inc=0,t,i=0;
double S=0.0;
t=(int) (sizeof (popInit)/ sizeof (*popInit));
 for (i = 0; i <t; i++)
 { 
	 //indice[i]=i;
	 S=S+note[i];
 } 
double r;
r=S*(rand()/(double)RAND_MAX ); 
 for (int j = 0; j<t; j++)
   {
       for (i = 0; i <t; i++)
      {
	   i=rand()%t;
	    if (note[i]>r)
	    newPop[j]=popInit[i];
	  }
  } 
  for (i = 0; i <t; i++)
  {
 cout<<""<<newPop[i]<<endl;
}
}
 
string* solveur::selection(double *_not)
{
int t;
t=(int) (sizeof popInit/ sizeof *popInit);
	string *popselect(0);
	for (int i = 0; i <t; i++)
{    
	   note[i]=_not[i];
}
 
	roulette();
	for (int i = 0; i <t; i++)
   {    
	   note[i]=_not[i];
	   popselect[i]=newPop[i];
	}
    return popselect;
}
 void solveur::setSelected(string *pop)
{
	int t;
	t=(int) (sizeof (popInit)/ sizeof (*popInit));
	for (int i = 0; i <t; i++)
{    
	   popInit[i]=pop[i];
}
roulette();
 
}
void solveur::croisement(string a, string b)
{
	// taille de popInit:je sais pas pourquoi il marque cette erreur,alors qu'il est accepté ci-dessus!
string pc1, pc2;
long k, i;
int t=(int)(sizeof(popInit) / sizeof (*popInit));// à remplacer avec la taille reele de la population
k=(rand()%t);
for (i = 0; i <t; i++)
 {pc1[i] = a[i];pc2[i] =b[i];}
for (i =k; i<t; i++)
 {pc1[i]= b[i];pc2[i] = a[i];}
for (i =k; i<t; i++)
{	a[i]=pc1[i];
    b[i]=pc2[i];
}
 
}
void  solveur::mutation(string a) //la fonction mutation mute un élément du génotype de l'individu de la population popInit avec la probabilité 1/1000. 
{
int  i,n,j,s,t=(int)(sizeof(popInit) / sizeof (*popInit));
if(teste(0.001))// voir la fonction ci-dessus
{   
	for (i =0; i<t; i++)
{
	if(popInit[i]==a)
	s=i;
}
	 n=a.size();
	 j=(rand()%n);
     i=(rand()%n);
	a[i]=a[j]; 
	popInit[s]=a;
}
}
void solveur::affiche()
{
	int t=(int)(sizeof(popInit) / sizeof (*popInit));
	for(int i=0; i<t; i++)
{     cout<<""<<popInit[i]<<endl;
	  cout<<""<<note[i]<<endl;
}
}
/*void solveur::evolution()
{
string c ,d ,e;
croisement(c,d);
mutation(e);
}*/
/*void solveur::setNewPop()
{
	int t;
	static int j=0;
	t=(int) (sizeof popInit/ sizeof *popInit);
for (int i=1;i<t;i++) 
{
	       if (j!=t)
		   {
        croisement(popInit[j+1],popInit[j+2]);
		mutation(popInit[j]);//c'est un choix
		j++;
		   }
}
		for (int i=1;i<t;i++) 
		{
                newPop[i]=popInit[i];
		}
 
 
}*/
/*bool solveur::reEvaluation()
{
setNewPop();
int t;
t=(int) (sizeof popInit/ sizeof *popInit);
for (int i=1;i<t;i++) 
{
popInit[i]=newPop[i];
}
 roulette();
}
 
/*void solveur::reWrite()
{
}
void solveur::selectRandom()
{
}*/
solveur::~solveur()
{
	//delete []popInit;
	//delete []note;
}

*********SOLV.H********

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <iostream>
#ifndef DEF_SOLVEUR
#define DEF_SOLVEUR
 
#include <string>
using namespace std;
 
class solveur  
{
private:
 
    string *popInit;
    string *newPop;
    double *note;
 
 
public:
 
 
    solveur(string *pop, double *valeur);
    ~solveur();
    void roulette();    //Sera appelée dans la fonction sélection
    string*	selection(double *_not);   //Renvoie les individus qui ont été sélectionnés avec la roulette par rapport à leurs notes
    void setSelected(string *pop);       // Remplie le tableau de la new pop sélectionnée
    void croisement(string a,string b);
    void mutation(string a);
    void evolution(); // Cette fonction fera appel aux méthodes croisement() et mutation()
    void setNewPop();  // Cette fonction sera appellée à la fin de l'évolution pour l'obtention d'une new pop
    bool reEvaluation();
    void reWrite();    // On réécrit les résultats dans un fichier texte pour avant de les repasser au module Evaluation
    void selectRandom();   // Sélectionne aléatoirement par rapport au pourcentage
	void affiche();
 
};
#endif

*********MON MAIN********

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
#include "solve.h"
using namespace std;
#include <ctime>
#include <string>
 
using namespace std;
 
int main(int argc, char** argv)
{
string a="111111";
string b="1000101";
//croisement(a,b);
 
	double valeure[4]={45,12,15,8};
	string teste[4]={"10001","11111","11110","10101"};
	solveur tab(teste,valeure);
	//tab.roulette();
	//tab.mutation(a);
	tab.affiche();
//	cout<<""<<a;
system("pause");
	return 0;	
}

23/05/2011, 20h02
3DArchi

Code:

int t=(int)(sizeof(popInit) / sizeof (*popInit));

ça marche en C pour les tableaux de taille fixe.
En C++, tu utilises std::vector et les algos.
Tout se passera mieux ;)
23/05/2011, 21h00
handetaker

je peux avoir un exemple s'il te plais 3DArchi....en faite si j'avais déclarer mon tableau pop comme un "vector" ,ça marchera certainement...avec un pointeur string comment puis-je récupérer la taille dans ce cas? :?

Citation:

Envoyé par 3DArchi

Code:

int t=(int)(sizeof(popInit) / sizeof (*popInit));

ça marche en C pour les tableaux de taille fixe.
En C++, tu utilises std::vector et les algos.
Tout se passera mieux ;)
23/05/2011, 21h59
handetaker

en faite en compilant le programme voici ce que cela m'affiche: Exception non gérée à 0x00412626 dans solv.exe*: 0xC0000005: Violation d'accès lors de la lecture de l'emplacement 0xcccccce0. je comprend rien à ça..ça me bloquuuuuuuuuuuuue :cry:

Bonjour ,lors de la compilation "tab.affiche" n'affiche rien et l'erreur qu'il sort c'est :Exception non gérée à 0x0041278b dans solv.exe*: 0xC0000005: Violation d'accès lors de la lecture de l'emplacement 0xcccccce4. et visual stdio pointe sur:if (this->_Myres < _Newsize)
_Copy(_Newsize, this->_Mysize); // reallocate to grow
qui peux me dire ce qui cloche s'il vous plait?MERCI
voici mes fichiers:
*****MAIN****
Code:

1 2 3 4 double valeure[4]={45,12,15,8}; string teste[4]={"10001","11111","11110","10101"}; solveur tab(teste,valeure,4); tab.affiche();
****FICHIER.CPP****
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 solveur::solveur(string *pop, double *valeur,int s) { n=s; pop=new string[n]; valeur=new double[n]; for(int i=0;i<n; i++) { popInit[i]=pop[i]; note[i]=valeur[i]; } } void solveur::affiche() { for(int i=0; i<n; i++) { cout<<""<<popInit[i]<<endl;} }
****fFICHIER1.CPP***

Code:

solveur(string *pop, double *valeur,int );

24/05/2011, 12h01
handetaker

euhhhhhhh,ouuuuuups j'ai vue ce qui clochait...:lol:
11/02/2013, 14h49
yasminacha

Citation:

Envoyé par handetaker

euhhhhhhh,ouuuuuups j'ai vue ce qui clochait...:lol:

Bonjour,
j'ai repris votre code mais j'arrive pas à corriger la chose qui cloche en :
Exception non gérée à 0x011c2bb6 dans test112.exe*: 0xC0000005: Violation d'accès lors de la lecture de l'emplacement 0xcccccce0.
merci pour votre aide
14/02/2013, 10h36
Médinoc
Ça, c'est typiquement de la lecture de pointeur non-initialisé. Probablement un pointeur de structure ou de tableau, avec un offset de 20 octets.

Ajout: Déjà ça, c'est mauvais: On ignore la valeur de deux des paramètres; soit on veut les modifier (auquel cas il faut les déclarer comme référence), soit il faut supprimer ces affectations.
Citation:
Envoyé par handetaker

Code:

1 2 3 4 5 solveur::solveur(string *pop, double *valeur,int s) { n=s; pop=new string[n]; valeur=new double[n];