Liczba schematów dla danej populacji, algorytmy genetyczne.

0

Mam problem. Za zadanie muszę napisać program, który liczy liczbę schematów dla określonej, wylosowanej populacji n osobników. Jeden osobnik indetyfikowany jest przez 6 bitowy ciąg zer i jedynek.
Czyli np. osobnik to: 101001

    • 1001 - to jest schemat, jednym z przedstawicieli tego schematu jest własnie np. 101001. Oprócz niego wszystkie ciągi, który zamiast * mają {0,1} a resztę taką samą.
            • to też schemat i konkretny osobnik to też schemat. Moim problemem jest to, że nie wiem jak się zabrać za liczenie tych schematów kiedy wylosowałem sobie te osobniki. Byłbym wdzięczny za jakąś wskazówkę. Dodam, że piszę to w c++.
              Z góry dziękuję za odpowiedź.
0

No musisz sprawdzić czy osobnik pasuje do schematu, to chyba oczywiste. Jak? Proponuje za pomocą maski bitowej.

0

Mam po prostu sprawdzać po kolei czy konkretny schemat ma swoich przedstawicieli w populacji, tak ?

1 użytkowników online, w tym zalogowanych: 0, gości: 1