Algorytm genetyczny obiektowo

pytanie zadane 29 listopada 2016 w C# przez Macek Kolo Mądrala (5,480 p.)

Mam za zadanie napisać algorytm genetyczny obiektowo. Niby już pisałem taki kod, ale w jednej klasie. Czy może ktoś mi powiedzieć ile tych klas ma/może być? Ja sobie wymyśliłem: Osobni, Populacja, Algorytm. Gdzie osobnik będzie zajmował się przerabianiem danych na ciąg bitów, populacja to kolekcja z osobnikami, a algorytm zajmie się selekcją, krosowaniem i mutacją. Mój nauczyciel jednak mówi, ze powinno być co najmniej 5 klas(w tym zadaniu bardziej chodzi o naukę obiektowości i jej zasad, niż poprawność algorytmu).

Drugi problem jest taki, że zawsze rozpatrywałem osobnika binarnie, a nauczyciel mi mówi, że problem komiwojażera, czy zmiennoprzecinkowe nie da się tak rozwiązać(i o ile w tym pierwszym to się zgodzę, tam mogą być różne wartości nie tylko 0 i 1, to przy zmiennoprzecinkowej liczbie mogę dać reprezentację binarną). Wiec jak mam wtedy mutować i krosować?

Może ktoś umie mi pomóc?

2 odpowiedzi

odpowiedź 29 listopada 2016 przez mbabane Szeryf (79,280 p.)

W komiwojazerze mutacja po przez inwersje tj. mamy sciezke 1, 2, 3, 4, 5, 6 - losujesz dwa punkty np. 2 oraz 5 i przepisujesz je odwrotnie tzn nowym osobnikiem bedzie 1, 5, 4, 3, 2, 6. Z krzyzowaniem jest duzo gorzej ale jest to tak stary problem ze jest gotowe rozwiazanie nazwya sie to krzyzowanie pmx (sa pewnie jakies inne metody ale ja znam tylko ta) zeby to poznac to odsylam tu: http://aragorn.pb.bialystok.pl/~wkwedlo/EA5.pdf (jest tam tez metoda inwersji troche ladniej opisana).