Mam za zadanie znaleźć najlepsze rozwiązanie dla znalezienia cyklu/ścieżki Hamiltona w grafie, przy czym mam użyć metody nagród i kar - niestety nie mogę znaleźć, co to za metoda, jakie algorytmy ją wykorzystują? Może jest jakaś inna nazwa tych algorytmów?
Pozdrawiam
Algorytm nagród i kar
- Rejestracja: dni
- Ostatnio: dni
- Postów: 1
0
- Rejestracja: dni
- Ostatnio: dni
- Lokalizacja: Warszawa
1
Może chodzi o coś takiego jak nagroda w algorytmach ewolucyjnych? Mnie się ta metoda bardzo podoba, aczkolwiek nie mam za bardzo pojęcia o jej stosowaniu: https://en.wikipedia.org/wiki/Reward-based_selection
UPDATE: Natomiast tu masz coś o funkcji kary, ale nie wiem, czy adewatnie do Twojego problemu: http://www.tomaszgwiazda.com/czesc_2.htm
UPDATE2: Tutaj masz, wydaje mi się, dobre opracowanie, które wspomina o funkcjach nagród i kar: https://brain.fuw.edu.pl/edu/index.php/Uczenie_maszynowe_i_sztuczne_sieci_neuronowe/Wyk%C5%82ad_11
- Rejestracja: dni
- Ostatnio: dni
- Postów: 6977
1
Do nagród i kar można zaliczyć algorytmy znajdywania ścieżki. Np. popularny A* (A star). https://algorithmsinsight.wordpress.com/graph-theory-2/a-star-in-general/
Co w sumie bazuje na grafach.
@Silv trochę poniosła fantazja :P