traveling-salesman

6Ciepło

2Odpowiedz

Czy ten problem jest NP-trudny?

Próbuję wymyślić rozsądny algorytm dla tego problemu: Załóżmy, że masz kilka piłek. Każda piłka ma co najmniej jeden kolor, ale może również być wielokolorowa. Każda piłka ma również numer na niej. Is

algorithm optimization dynamic-programming traveling-salesman 2010-10-03

---

5Ciepło

2Odpowiedz

Podróżujący sprzedawca z Google Maps API lub innym

Mam listę adresów i muszę znaleźć najlepszą trasę, która dociera do każdego adresu i wraca do początku Dzięki Google Maps API można to obliczyć za pomocą 8 punktów pośrednich I myśl, ale 8 to za mało

google-maps traveling-salesman 2013-06-25

---

7Ciepło

2Odpowiedz

Algorytm genetyczny: Wyższa częstość mutacji prowadzi do niższego czasu pracy

Wdrożyłem algorytm genetyczny, aby rozwiązać udoskonalony problem Travelling Salesman (ciężar krawędzi zmienia się wraz z porą dnia). Obecnie jestem oceny różnych parametrów mojej symulacji i natknąłe

python genetic-algorithm traveling-salesman genetic-programming 2016-03-23

---

5Ciepło

3Odpowiedz

Pytanie szczegółowe przy stosowaniu algorytmu genetycznego do podróżującego sprzedawcy

Przeczytałem różne rzeczy na ten temat i zrozumiałem zasadę i koncepcje, jednak żaden z artykułów nie wspomina o szczegółach dotyczących sposobu obliczania sprawności chromosomu (który reprezentuje tr

genetic-algorithm traveling-salesman 2010-03-30

---

6Ciepło

3Odpowiedz

Radzenie sobie z ogromnymi wykresami - podróżujący sprzedawca

Uczę się programowania algorytmów z użyciem TSP (Djikstra, Kruskal) i szukam porad na początek. Pracuję z C# i SQL. Idealnie chciałbym móc to zrobić ściśle w SQL, ale nie jestem pewien, czy jest to mo

c# sql graph graph-algorithm traveling-salesman 2012-01-08

---

9Ciepło

3Odpowiedz

Uprzejmy podróżujący sprzedawca w Prologu

Przejrzałem podobne pytania, ale nie znalazłem niczego, co byłoby istotne dla mojego problemu. Mam trudności ze znalezieniem algorytm lub zestaw „pętli”, że znajdzie drogę od CityA do CityB, wykorzyst

prolog backtracking traveling-salesman prolog-dif 2011-11-29

---

5Ciepło

1Odpowiedz

Podróżujący sprzedawca z algorytmem wstrzymującym i karpowym

Dobrze zdaję sobie sprawę z rozwiązania DP dla problemu komiwojażera; znany również jako algorytm wstrzymany i Karp dla TSP. I wprowadziły go maskę bitową, i to jest coś takiego: int TSP(int pos, int

java algorithm dynamic-programming traveling-salesman 2013-10-27

---

6Ciepło

2Odpowiedz

Przedstawiciel reprezentacji związanej z problemem związanym z podróżą handlowca

Przeczytałem kilka artykułów i przykładowy kod o tym, jak rozwiązać TSP z algorytmami genetycznymi i optymalizacją kolonii mrówek itp. Ale wszystko, co znalazłem, nie zawierało ograniczeń czasowych (o

algorithm genetic-algorithm traveling-salesman 2010-04-14

---