Algorytm genetyczny

0

Witam serdecznie.

Zmagam się od paru dni z problemem zaimplementowania w Javie algorytmu genetycznego. Od strony teorii wszystko ładnie to wygląda ....

Spotkał się może ktoś z Was z takim problemem ? Czy mógłby mi ktoś wytłumaczyć jak mam przełożyć całą tą teorię algorytmów genetycznych na klasy i metody ? Próbowałem rozwiązać jeden problem, ale utknąłem na tym jak zaimplementować selekcję, mutację i krzyżowanie do algorytmu genetycznego, by w wyniku działania tych metod wynik był w miarę rozsądny i akceptowalny ...

Z góry dzięki za wszelką pomoc :)

0

Sam na tym odpadłem.
Spróbuj poszukac biblioteki encog na sieci.
Z tego co wiem, to musisz miec zagadanienie, kótere da sie opisac funkcją odległości, tworzysz klasę neuronuów, ale one sa tworzone w jakiś magiczny sposób z obiektów klasy chromosomów, które się mutuje i krzyrzuje. Kiedy konczy sie krzyżowanie/mutacja? - chyba wtedy, gdy wynik funkcji odległosći jest minimalny.

W bibliotece encog jest przykład problemu konwojażera, ja osobiscie do rozpoznawania obrazów tego nie uzywałem, bo nie wiedziałe skad wziąc funkcje odległości.

Pozdrawiam.

0

No właśnie i ja też szukam funkcji do problemu minimalizacji odpadów. Znalazłem bibliotekę GALIB, w której też są pewne przykłady, ale nie za bardzo potrafię zrozumieć kilku metod ....

Zagadnienie jako takie mam, przygotowałem teoretycznie kilka scenariuszy rozkroju, tak by powstający odpad z materiału wejściowego, był jak najmniejszy. Teoretycznie chyba domyślam się jak mam skonstruować funkcję przynależności, ale do końca nie jestem pewny ...

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