[Keboon]

Są jakieś sprytne sposoby na poprawienie działania algorytmu genetycznego w tej końcowej fazie gdzie spowalnia lub wręcz się zatrzymuje? #algorytmy #naukaprogramowania

[farmaceut]

@Keboon: ale ze co? Chcesz pod koniec życia stać sie długowieczny lub niesmierteny?

[Keboon]

@farmaceut: chodzi o tą faze gdzie algorytm juz nie poprawia swoich rezultatów (na rysunku zaznaczona na czerwono)

[Keboon]

Dodam że problem jaki rozwiązuje to problem komiwojażera

[Wyrewolwerowanyrewolwer]

@Keboon: Zmiana rozmiaru mutacji/procentowego udziału nowych dzieci w populacji?

[Keboon]

@Wyrewolwerowanyrewolwer: Tak wiem to zmienia wiele ale nie do końca o to mi chodzi. Bardziej ciekawi mnie to czy sa np jakies metody selekcji/krzyżowania/mutacji które lepiej sobie radzą właśnie w takich zastojach i bym je mógł wtedy wykorzystać

[m.....r]

@Keboon: Z tego co pamiętam, można przy stabilnej populacji zastosować 'plagę'. Polega ona na zabiciu połowy populacji i wygenerowaniu nowej. I po pladze jak znowu się ustabilizuje to sprawdza się czy do tego samego poziomu co wcześniej. Jeśli tak tak, to kończysz albo ponawiasz plagę. To było omawiane u nas jako sposób na uniknięcie wpadnięcia w minima lokalne.

[Keboon]

@mackar: Dzięki :) właśnie czegoś takiego szukałem :)