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