Problem komiwojażera, algorytm dla maksymalnie 200 miast

Odpowiedz Nowy wątek
2011-03-18 14:19
Użytkownik
0

Witam.

Potrzebny mi jest algorytm do rozwiązania problemu komiwojażera dla miast (maximum 150, może 200).
Algorytm sprawdzający każdą możliwą kombinacje jak wiadomo odpada, przy kilkudziesięciu miastach wszystko wysiada, jak nie przy kilkunastu.

Czy znacie / moglibyście się ze mną podzielić algorytmem, który znajdzie dość dobre rozwiązanie (nie musi być optymalne) w ciągu nawet kilkudziesięciu sekund dla maximum ok. 200 miast?

Byłbym wdzięczny.

Pozdrawiam.

Pozostało 580 znaków

2011-03-18 14:22
0

Algorytm genetyczny będzie dla Ciebie idealny...


Opolski Portal Programistyczny
http://programowanie.opole.pl

edytowany 1x, ostatnio: protechnologia, 2011-03-18 14:24

Pozostało 580 znaków

2011-03-18 15:21
0

Albo algorytm mrówkowy.


Wykonuję programy na zamówienie, pisać na Priv.
Asm/C/C++/Pascal/Delphi/Java/C#/PHP/JS oraz inne języki.

Pozostało 580 znaków

2011-03-18 15:24
0

Symulowane wyżarzanie


---

Pozostało 580 znaków

2011-03-18 21:16
0

Każdy algorytm heurystyczny pewnie będzie pasował, wymienione 3 są najbardziej znane, przy czym ja bym się skłaniał ku mrówkom :)


Masz problem? Pisz na forum, nie do mnie. Nie masz problemów? Kup komputer...

Pozostało 580 znaków

2011-03-19 13:51
0
  1. Symulowane wyżarzanie
  2. Tabu search
  3. Algorytm ewolucyjny
  4. Algorytm mrówkowy

Do wyboru, do koloru. Ale najłatwiej zaimplementować chyba symulowane wyżarzanie.

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0