#include <cstdlib> #include <iostream> using namespace std; int main(int argc, char *argv[]) { int n=23,o=32,WagaPlecaka=25; cout<<"Podaj objetosc:";cin>>WagaPlecaka; cout<<"Podaj ilosc przedmiotow:";cin>>n; system("cls"); string NazwyPrzedmiotow[n]; int Przedmioty[n][2]; // NazwyPrzedmiotow[0]="Prz1";NazwyPrzedmiotow[1]="Prz2";NazwyPrzedmiotow[2]="Prz3";Przedmioty[0][1]=2;Przedmioty[0][2]=3;Przedmioty[1][1]=4;Przedmioty[1][2]=23;Przedmioty[2][1]=5;Przedmioty[2][2]=13; // /* for(int i=0;i<n;i++) { cout<<"Podaj nazwe rzeczy nr."<<i+1<<":";cin>>NazwyPrzedmiotow[i]; cout<<"Podaj objetosc rzeczy "<<i+1<<":";cin>>Przedmioty[i][1]; // OBJ // WAGA-ciezar cout<<"Podaj wartosc rzeczy "<<i+1<<":";cin>>Przedmioty[i][2]; system("cls"); } // */ //--Przedmioty cout<<"Podaj ilosc PAR osobnikow:";cin>>o;o*=2; int Osobnik[o][n]; int j=0; while(j<o) { for(int i=0;i<n;i++) { Osobnik[j][i]=(rand() %2+1)-1; } int WagaOsobnika=0; for(int w=0;w<n;w++) if(Osobnik[j][w] != 0) { WagaOsobnika+=Przedmioty[w][1]; } if(WagaOsobnika <= WagaPlecaka)j++; } for(int j=0;j<o;j++){cout<<endl<<"osobnik"<<j<<endl; for(int i=0;i<n;i++) cout<<Osobnik[j][i]<<" ";}cout<<endl; /// Sprawdzenie jak wylosuje int IloscOperacji=20; cout<<"Podai ile ma byc wykonanych operacji :";cin>>IloscOperacji; cout<<endl; for(int dluga=0;dluga<IloscOperacji;dluga++){ // pentla dluga ojjj dluga int WartoscOsobnikow=0; int WartoscOsobnika[o]; for (int i=0;i<o;i++) WartoscOsobnika[i]=0; //Wartosci osobnikow for(int j=0;j<o;j++) for(int i=0;i<n;i++) if(Osobnik[j][i] != 0) { WartoscOsobnikow+=Przedmioty[i][2]; WartoscOsobnika[j]+=Przedmioty[i][2]; } cout<<"WartoscOsobnikow :"<<WartoscOsobnikow<<endl;cout<<"WartoscOsobnika: ";for(int i=0;i<o;i++)cout<<WartoscOsobnika[i]<<" ";cout<<endl; /// Sprawdzenie wartosci osobnikow int Osobniki_szansa[o]; for(int i=0;i<o;i++) Osobniki_szansa[i]=(WartoscOsobnika[i] *100) / WartoscOsobnikow; cout<<"Osobniki_szansa ";for(int i=0;i<o;i++) cout<<Osobniki_szansa[i]<<" ";cout<<endl; /// Sprawdzenie szansy osobnikow na wylosowanie //Kopia Osobnika int Osobnik_kopia[o][n]; for(int j=0;j<o;j++) for(int i=0;i<n;i++) Osobnik_kopia[j][i]=Osobnik[j][i]; for(int Losowanie=0;Losowanie<o;Losowanie++){ double LosowanyOsobnik=rand() % 99 + 1; int LO=0,k=0,PierwszaGranica=0,DrugaGranica=Osobniki_szansa[0]; while(LO< o){ if(LosowanyOsobnik>PierwszaGranica && LosowanyOsobnik<DrugaGranica) { for(int u=0;u<n;u++)Osobnik[k][u]=Osobnik_kopia[LO][u]; k++; LO=o+99; } else { LO++; PierwszaGranica=DrugaGranica; DrugaGranica+=Osobniki_szansa[LO]; } }//Koniec while }//Koniec for _ losowanie //-- Kolo fortuny //cout<<"Koniec fortuny"<<endl; //Krzyzowanie i mutacja -- int OgolnaSzansaKrzyzowania=75,OgolnaSzansaMutacji=20; int StaryOsobnik_1[n],StaryOsobnik_2[n]; int i=0; while(i<o) //for(int i=0;i<o; i+2) // nie pradzi for { for(int SO=0;SO<n;SO++){ StaryOsobnik_1[SO]=Osobnik[i][SO]; StaryOsobnik_2[SO]=Osobnik[i+1][SO]; } int a=n-1,Przedzialka=rand() %a +1; cout<<"n="<<n<<" a="<<a<<" Przedzialka="<<Przedzialka<<endl; for(int p=0;p<Przedzialka;p++)//Pierwsza czesc osobnikow { Osobnik[i][p]=StaryOsobnik_1[p]; // 1<->1 Osobnik[i+1][p]=StaryOsobnik_2[p]; // 2<->2 } for(int p=Przedzialka;p<n;p++)//Druga czesc osobnikow { Osobnik[i][p]=StaryOsobnik_2[p]; //1<->2 Osobnik[i+1][p]=StaryOsobnik_1[p]; //2<->1 } /* Tu jesli by mialo sprawdzac czy waga nowych osobnikow */ int spr=i; while (spr<i+1) //for(int spr=i;spr<i+1;spr++) { int WagaOsobnika=0; for(int spr2=0;spr2<n;spr2++) if(Osobnik[spr][spr2] != 0) { WagaOsobnika+=Przedmioty[spr2][1]; } if(WagaOsobnika <= WagaPlecaka) { spr++; } else for(int q=0;q<n;q++) { Osobnik[spr][q]=(rand() %2+1)-1; } } /* Musze jeszcze sprawdzic czy dobrze , jak zwykle pilem i kodzilem */ cout<<"NoweOsobniki "<<endl;for(int j=0;j<o;j++){cout<<"Osobnik"<<j<<endl; for(int i=0;i<n;i++)cout<<Osobnik[j][i]<<" ";cout<<endl;} cout<<"Koniec cyklu"<<endl<<endl; /// Sprawdzenie nowych osobnikow i=i+2; } cout<<endl<<"KONIEC MEGA CYKLU "<<endl<<endl; /// Sprawdzejnie calego duzego cyklu }//koniec duzej pentlii // -- Krzyzowanie i mutacja // Wybor najlepszego osobnika -- int WartNajOsob=0,PoprzedniaWartoscNajOsobnika=0; int NajOsobnik[n]; int WartOsob=0; for(int i=0;i<n;i++) NajOsobnik[i]=0; //// for(int j=0;j<o;j++) { WartOsob=0; for(int i=0;i<n;i++) if(Osobnik[j][i] != 0) { WartOsob+=Przedmioty[i][2]; } // cout<<"Wartosc osobnika :"<<WartOsob<<endl; /// Sprawdzenie wyboru najlepszego osobnika if(WartOsob>PoprzedniaWartoscNajOsobnika) { PoprzedniaWartoscNajOsobnika=WartOsob; for(int z=0;z<n;z++) NajOsobnik[z]=Osobnik[j][z]; } } cout<<"Najlepszy osobnik to"<<endl; for(int i=0;i<n;i++)cout<<NajOsobnik[i]<<" "; cout<<endl<<"Najlepszy wybor przedmiotow to :"<<endl; for(int i=0;i<n;i++) { if(NajOsobnik[i]==1) cout<<NazwyPrzedmiotow[i]<<endl; } cout<<"Calkowita wartosc wynosi:"<<PoprzedniaWartoscNajOsobnika;//??? //-- Wybor najlepszego osobnika cout<<endl<<endl; system("PAUSE"); return EXIT_SUCCESS; }