C++ GA simple

Slutfört Publicerat 5 år sedan Betalades vid leverans
Slutfört Betalades vid leverans

C++ Simple GA

In this first project you are to write the simple GA using C++. Your problem should use the basic simple GA to evolve a string of all ones. Use the STL bitset to hold the bits of a chromosome. You are to have a population size of 50 chromosomes and each chromosome should be 20 bits long. Your crossover operator should be one point crossover with a probability of pcross(.8) and your mutation operation should randomly flip each bit with a probability of pmut(.o1). Use a roulette proportional selection algorithm. Have the GA stop when the optimal fitness is 20(size of the chromosome) or when 1000 iterations have been completed. New individuals are created using a loop randomly filling each bit with a 0 or 1.

Your program when it stops should print out the optimal chromosome, the iteration it was discovered and the population that it appeared within. Run this problem 10 times using different srand(val) val’s. Change the chromosome size to 40 and do the same. Change the size to 60, 80, 100 and do the same. Write a report explaining what you observe as well as a run output for each chromosome size. Also within the report include a graph of the average fitness for the population from generation 0 to the generation that hit 20.

Algoritm C++-programmering Natural Language

Projekt-id: #17749592

About the project

3 offerter Distansprojekt Aktivt 5 år sedan

Tilldelades:

AsifShimon

hi, i have been using cpp for implementing different kinds of algorithm. i love to do these things. let me if you prefer my profile.

$30 USD inom 1 dag
(17 omdömen)
3.9

3 frilansare har lagt bud på i genomsnitt $28 för det här jobbet

lira1992

Hi, I have more than 5 years of experience programming in c, c ++, java and php. I have more than 2 years working as a full-stack programmer. I currently use laravel to manage my web projects in php. I speak S Mer

$30 USD inom 10 dagar
(1 omdöme)
1.0