FAQ
Reklama
Kontakt
Start
Forum
Algorytmy grafowe
Heurystyka do problemu chińskiego listo...
Dodaj odpowiedź z cytatem :Heurystyka d...
Start
Algorytmy
Struktury danych
Kurs algorytmiki
Praktyka
Wzorce projektowe
Prawo IT
Mapa serwisu
Historia strony
Współautorzy
Forum
Narzędzia
Napisz artykuł
Szukaj
Użytkownik
Hasło
Pamiętaj mnie
Przypomnieć login/hasło?
Nie masz konta?
Zarejestruj się
Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
Wspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki
Sonda
Implementacji w jakim języku programowania poszukujesz?
C/C++
C#
Delphi/Pascal
Java
Java Script
Python
Php
Inny
Dodaj odpowiedź z cytatem :Heurystyka do problemu chińskiego listonosza
Nazwa użytkownika
Temat:
[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.
Kod:
Podgląd
Zapisz
Anuluj
Dodaj odpowiedź z cytatem :Heurystyka do problemu chińskiego listonosza
User
2015-01-01 12:00:00
Powered by
ccBoard
www.algorytm.org (c) 2000-2016