title: Best Data Structure for Genetic Algorithm in C++?
body: <p>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).</p>
  
  <p>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.</p>
  
  <p>I researched around and came up with:</p>
  
  <p>for the chromosome :
  - String class (like "0100100010")
  - Array of bool
  - Vector (vectors appears to be optimized for bool)
  - Bitset (sounds the most natural one)</p>
  
  <p>and for the population:
  - C Array[]
  - Vector
  - Queue</p>
  
  <p>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.</p>
  
  <p>Thanks in advance!</p>