Tutorial: Problem komiwojażera, algorytm genetyczny

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

Przykład rozwiązania problemu komiwojażera za pomocą algorytmu genetycznego. Ten samouczek jest powiązany tematycznie z artykułem „Algorytmy genetyczne”.

Dodano: 6 maja 2017 17:28.

Zobacz też wszystkie nasze tutoriale!
REKLAMA

Zobacz też

Sortowanie bąbelkowe (ang. bubble sort) – prosty algorytm sortowania polegający na porównywaniu za sobą sąsiednich elementów. Złożoności czasowa algorytmu wynosi O(n2).
→ Czytaj całość

Algorytm Helda-Karpa (czasami określany jako algorytm Bellmana-Helda-Karpa) – algorytm służący do rozwiązywania problemu komiwojażera. Jest to algorytm dokładny oparty na programowaniu dynamicznym. Algorytm ma złożoność czasową O(n22n) i złożoność pamięciową O(n2n). Jest to co prawda złożoność gorsza od wielomianowej, ale algorytm ten jest znacznie lepszy od algorytmu sprawdzającego wszystkie warianty (złożoność czasowa O(n!)).

→ Czytaj całość

Algorytm Kruskala – algorytm wyznaczający minimalne drzewo rozpinające. Algorytm ten wykorzystuje strategię zachłanną, zawsze zwraca rozwiązanie optymalne.

→ Czytaj całość
Polityka prywatnościKontakt