Ciekawe użycie rozwiązania problemu komiwojażera

0

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?

1

Chodzi o zastosowanie algorytmów genetycznych?

Edit:

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

1

Wyliczanie tras wózków w magazynie.

1

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

1
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.

0
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.

2

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

0
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 :).

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