Zlecenie – problem komiwojażera

0

Cześć, mam za zadanie rozwiązać problem komiwojażera m.in. w R
Czy podjąłby się ktoś tego ? Tu nie chodzi o żadne korpo-rozwiązanie, tylko zaliczenie przedmiotu,
"byle-by działało" - bo jest to dodatek do pracy.
nie wiem nawet na jakiej zasadzie działa R - czy tam się też programuje i można zaimplementować,
algorytmy ewolucyjne - jeśli tak, to preferowałbym takie rozwiązanie.
Jeśli ktoś jest zainteresowany proszę podać cenę.

Chodzi mi o proste rozwiązanie na macierzy - nie żadne punkty geograficzne, tylko odległości miasto A-B = 100, B-C = 200, itd.
Użytkownik na wejściu podaje taką macierz i otrzymuje wynik.
Odpowiem za około tydzień (zarejestruje się wtedy i napiszę wiadomość prywatną)

0

Nie mam przygotowanego tego algorytmu w R ale przeniosę swoje rozwiązanie problemu komiwojażera z języka C - algorytm genetyczny.

0

Programuję w R. Zapraszam do kontaktu.

0

ktos sobie z ciebie zazartowal , czytalem w ksiazce ze ten problem nie ma rowiązania

0

Ogólnie to problem ten na obecną chwilę można rozwiązać tylko i wyłącznie za pomocą algorytmu generycznego, czy takie rozwiązanie też jest zadowalające?

0

Nieprawda, są algorytmy - np. podziału i ograniczeń, kompozycji łacińskiej, osobną sprawą jest to, że to tak zwany problem NP- trudny (o ile dobrze pamiętam) stąd wielkość problemów jakie można rozwiązać w przyzwoitym czasie jest ograniczona....

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