Tutorial: Symulowane wyżarzanie

Aby korzystać z tej strony musisz mieć włączoną obsługę JavaScript.
Ocena: +3 Tak Nie
Liczba głosów: 3.

Samouczek obrazujący działanie algorytmu heurystycznego poszukującego maksimum funkcji, realizującego symulowane wyżarzanie. Ten samouczek jest powiązany tematycznie z artykułem „Symulowane wyżarzanie”.

Dodano: 20 kwietnia 2020 19:59.

Zobacz też wszystkie nasze tutoriale!
REKLAMA

Zobacz też

Algorytm najmniejszej krawędzi – algorytm służący do rozwiązywania problemu komiwojażera. Jest to algorytm wykorzystujący strategię zachłanną, jednak w inny sposób, niż algorytm najbliższego sąsiada. W anglojęzycznej literaturze algorytm jest najczęściej określany po prostu jako greedy algorithm (algorytm zachłanny), w skrócie GR.
→ Czytaj całość

Problem wydawania reszty (ang. change-making problem) – problem obliczeniowy polegający na tym, aby mając określony zbiór nominałów wyrazić daną kwotę za pomocą jak najmniejszej liczby monet. Jest to szczególny przypadek problemu plecakowego.

→ Czytaj całość

Metoda przyrostowa – technika projektowania algorytmów polegająca na dodawaniu do rozwiązania kolejnych elementów z danych wejściowych. Przykładem algorytmu opartego na tej metodzie jest sortowanie przez wstawianie, gdzie kolejne elementy są wstawiane do posortowanej części tablicy.

Jest to metoda prosta, jednak sprawdza się tylko dla niektórych problemów obliczeniowych.

→ Czytaj całość
Polityka prywatnościKontakt