Problem komiwojażera
Czyli ciekawy problem matematyczny, z którym na co dzień borykają się np. największe firmy kurierskie.
P.....k z- #
- #
- #
- #
- #
- #
- 157
Czyli ciekawy problem matematyczny, z którym na co dzień borykają się np. największe firmy kurierskie.
P.....k z
Komentarze (157)
najlepsze
W najprostszej wersji schemat algorytmu mrówkowego wygląda następująco:
Połączenia między miastami inicjowane są z pewną (niewielką) ilością feromonu. Pewna liczba mrówek umieszczona jest na losowo wybranych miastach.
Mrówki poruszają się z miasta do miasta. Nie mogą wracać do miasta, w którym już były. Miasto do którego przemieści się mrówka wybierane jest losowo jednakże preferowane są miasta bliżej położone i te z
To co się na tych studiach robi? Myślałem, że to jedno z podstawowych zagadnień logistyki.
Ja sam gdybym miał rozwiązać taki problem użyłbym algorytmu genetycznego. Dosyć prosta implementacja i całkiem niezłe wyniki. Dodatkowo łatwo można wpleść w to wszystko dodatkowe kryteria np. priorytety, jaka przesyłka w jakim czasie powinna dotrzeć -
edit: Wpisz komiwojażer google w googlach, jeden z ciekawszych na oko linków to http://www.gebweb.net/optimap/
Nie chce mi się drążyć, dalej to Twoja sprawa :)
http://pokazywarka.pl/lrx232/
Komentarz usunięty przez moderatora
@Dakkar:
Po pierwsze, skłamałam :P Nie był to D-Wave One tylko Orion, 16-qubitowy prototyp D-Wave One. Po drugie, wiem, na czym polega problem xd Wiem, że nie jest to problem nierozwiązany, tylko po prostu trudny i czasochłonny. Po trzecie, skłamałam również mówiąc, że rozwiązanie problemu zostało zaprezentowane xd Podczas prezentacji zostało wspomniane, że tego typu problemy będą mogły być w przyszłości szybko rozwiązywane przez komputery kwantowe. Nie zaprezentowano jednak