Best Data Structure for Genetic Algorithm in C++?
i need to implement a genetic algorithm customized for my problem (college project), and the first version had it coded as an matrix of short ( bits per chromosome x size of population).
That was a bad design, since i am declaring a short but only using the “0” and “1” values… but it was just a prototype and it worked as intended, and now it is time for me to develop a new, improved version. Performance is important here, but simplicity is also appreciated.
I researched around and came up with:
for the chromosome :
and for the population:
I am inclined to pick vector for chromossome and array for pop, but i would like the opinion of anyone with experience on the subject.
Thanks in advance!
I’m guessing you want random access to the population and to the genes. You say performance is important, which I interpret as execution speed. So you’re probably best off using a
If you’re concerned about the aesthetics of