Discussion :

[Neitsa]

Bonjour à tous,

J'essaye d'implémenter une classe d'algorithme génétique toute simple, mon soucis principal étant la mise en oeuvre.

D'une manière basique, pour un algorithme génétique, on utilise des gènes, des chromosomes (composés d'un certains nombre de gènes) et enfin une population, composée d'un certains nombres de chromosomes.

La réprésentation habituelle des gènes (et incidemment des chromosomes) se fait par l'intermédiaire de bits.

Pour ce faire j'ai pensé à "vector <bool>" qui correspond, je crois, assez bien à cela.

J'en arrive à mon problème :

En imaginant qu'une population soit composée d'une centaine de chromosomes et que chaque chromosome soit composé de 5 gènes, j'en arrive à 3 vector imbriqués ce que je trouve très lourd à gérer.

la spécialisation de vector<bool> est elle un choix judicieux ? manipuler les chaînes de bits en tant que chaînes de caractères (via std::string) n'eut-il pas été un meilleur choix ? l'utilisation de <valarray> serait-elle une option envisageable ?

Sachant que je dois pouvoir manipuler chaque gène indépendamment, ou encore chaque chromosome de la population, quel serait au final la solution la plus adéquate ?

En vous remerciant.

[Jan Rendek]

Pour manipuler un ensemble de bit, généralement on passe plutot par un bitset plutot que par un vecteur de booléens, dans ce cas, ça me paraît indiqué.
Pour le problème de la complexité des données, la programmation objet y répond.
Au lieu de manipuler 3 vecteurs imbriqués, il faudrait selon l'analyse faite du problème définir trois classes. La classe gène, implantée par un bitset, la classe chromosome, qui est une composition de gène et la classe population qui représente un ensemble de gène.
Cette décomposition orientée par les données, facilitera grandement l'écriture et la maintenance du programme à venir.

[Neitsa]

Bonsoir,

Merci VoidSeer pour cette réponse

Je crois que j'avais rejeté le bitset parce qu'il ne m'offrait pas d'itérateurs, mais en y réfléchissant bien, je ne crois pas que ce soit réellement important de ne pas disposer de ces derniers.

Au lieu de manipuler 3 vecteurs imbriqués, il faudrait selon l'analyse faite du problème définir trois classes. La classe gène, implantée par un bitset, la classe chromosome, qui est une composition de gène et la classe population qui représente un ensemble de gène.
Cette décomposition orientée par les données, facilitera grandement l'écriture et la maintenance du programme à venir.

Oui effectivement, tout cela me parait très bien !

Etant programmeur C et assembleur de formation, j'essaye d'apprendre le C++ par mes propres moyens et je n'ai pas encore vu l'agrégation de près (je crois que c'est comme cela que l'on apelle la relation lorsqu'un objet "a un" autre objet).

Il ne me reste plus qu'à bien penser aux relations entre classes et mettre tout ça au propre sous UML. Ensuite il va falloir que je relise bien mes livres pour le coté pratique de la chose

Encore merci, je passe donc le sujet en résolu.