Ciekawe użycie rozwiązania problemu komiwojażera

Szukam fajnego zastosowania dla algorytmów problemu komiwojażera. Żeby problem był realny i użyteczny, a nie zwykłe obliczanie losowych punktów. Może coś z robotyką? Coś w grach komputerowych? Ewentualnie gdzie mogę znaleźć takie pomysły?

Chodzi o zastosowanie algorytmów genetycznych?

Edit:

Jeśli tak to: https://www.brainz.org/15-real-world-applications-genetic-algorithms/

Wyliczanie tras wózków w magazynie.

Może, mając n miast, wytyczenie najkrótszej drogi dla komiwojażera?:)

lion137 napisał(a):

Może, mając n miast, wytyczenie najkrótszej drogi dla komiwojażera?:)

No, ale to jest po prostu TSP, czyli szukanie jak najmniejszego cyklu Hamiltona. Z tego co rozumiem, autorowi chodzi o zastosowania z pominięciem tego zastosowania.

Madness napisał(a):

lion137 napisał(a):

Może, mając n miast, wytyczenie najkrótszej drogi dla komiwojażera?:)

No, ale to jest po prostu TSP, czyli szukanie jak najmniejszego cyklu Hamiltona. Z tego co rozumiem, autorowi chodzi o zastosowania z pominięciem tego zastosowania.

Dokładnie, zastosowania TSP we współczesnej informatyce do konkretnego problemu.

http://www.math.uwaterloo.ca/tsp/apps/index.html po lewej stronie masz w menu przykłady zastosowań

Shalom napisał(a):

http://www.math.uwaterloo.ca/tsp/apps/index.html po lewej stronie masz w menu przykłady zastosowań

O właśnie coś takiego, też trafiłem na tą stronkę.

Już mam parę fajnych pomysłów, np. opisany tam ruch maszyny wiercącej dziury w jakimś materiale. Ale jak ktoś ma kolejne ciekawe propozycje to z chęcią się zapoznam :).