Ciekawe użycie rozwiązania problemu komiwojażera

Odpowiedz Nowy wątek
2019-02-28 06:50
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?

Pozostało 580 znaków

2019-02-28 07:21
1

Chodzi o zastosowanie algorytmów genetycznych?

Edit:

Jeśli tak to: https://www.brainz.org/15-rea[...]lications-genetic-algorithms/

edytowany 1x, ostatnio: Madness, 2019-02-28 07:26

Pozostało 580 znaków

2019-02-28 07:24
1

Wyliczanie tras wózków w magazynie.

Pozostało 580 znaków

2019-02-28 10:42
1

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


Pozostało 580 znaków

2019-02-28 10:48
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.

Pozostało 580 znaków

2019-02-28 11:14
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.

Pozostało 580 znaków

2019-02-28 11:45
2

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


Masz problem? Pisz na forum, nie do mnie. Nie masz problemów? Kup komputer...

Pozostało 580 znaków

2019-02-28 12:02
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 :).

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

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