Buyuk
28-08-2013 20:08:02
Witam :-)
Próbuję wymyślić jakąś prostą heurystykę do problemu chińskiego listonosza.
Wiem że istnieje dobry algorytm rozwiązujący ten problem w czasie wielomianowym,
natomiast mimo wszystko jestem ciekawy jaką można by wymyślić do tego problemu
prostą heurystykę. Jak do tej pory odrzuciłem próbkowanie losowe jako zbyt mało
wydajne, natomiast aktualnie rozważam skorzystanie z podejścia hill-climning.
Natknąłem się jednak na problem z transformacją tymczasowego rozwiązania w jakiegoś
obiecującego sąsiada z przestrzeni rozwiązań. Jeżeli ktoś wymyśli jakąś względnie prostą
heurystykę będę wdzięczny za podzielenie się nią ze mną :-)
Z góry dzięki,
Buyuk.
