Ewolucyjne algorytmy: optymalne załamania populacji
To naprawdę wszystko w tytule, ale tutaj jest awaria dla każdego, kto interesuje się algorytmami ewolucyjnymi:
W EA podstawowym założeniem jest to, że losowo generujesz pewną liczbę organizmów (które są naprawdę tylko zestawami parametrów), uruchamiasz je przeciwko problemowi, a następnie pozwalasz przetrwać najlepszym wykonawcom.
Następnie ponownie wypełnisz kombinację krzyżówek ocalałych, mutacje ocalałych, a także pewną liczbę nowych losowych organizmów.
Zrób to kilka tysięcy razy i powstają wydajne organizmy.
Niektórzy ludzie robią też takie rzeczy, jak wprowadzenie wielu „wysp” organizmów, które są osobnymi populacjami, które mogą się krzyżować raz na jakiś czas.
Więc moje pytanie brzmi: jakie są optymalne odsetki repopulacji?
Utrzymuję 10% najlepszych wykonawców i ponownie zaludniam 30% krzyżówek i 30% mutacji. Pozostałe 30% dotyczy nowych organizmów.
Wypróbowałem też teorię wielu wysp i interesują mnie również twoje wyniki.
Nie jest dla mnie stracone, że jest to dokładnie taki problem, jaki EA może rozwiązać. Czy wiesz, że ktoś to próbuje?
Z góry dziękuję!