Problem komiwojażera, algorytm dla maksymalnie 200 miast

Odpowiedz Nowy wątek
Użytkownik
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

Rejestracja: 9 lat temu

Ostatnio: 8 lat temu

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

Rejestracja: 14 lat temu

Ostatnio: 4 minuty temu

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

Rejestracja: 15 lat temu

Ostatnio: 3 lata temu

0

Symulowane wyżarzanie


---

Pozostało 580 znaków

2011-03-18 21:16
Moderator

Rejestracja: 16 lat temu

Ostatnio: 1 godzina temu

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

Rejestracja: 13 lat temu

Ostatnio: 8 lat temu

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

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