algorytm.org

Heurystyka do problemu chińskiego listo...

Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Forum www.algorytm.org :: Algorytmy grafowe
Witaj Gość   
[Zarejestruj się]  
[Zaloguj się]
Zamieść odpowiedź
 Heurystyka do problemu chińskiego listonosza

photo
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.
Cytuj
photo
nastepuje najprowwdopodobniej zapelnienie bufora transformacji i problem z defragmentacja poszczegulnych struktur danych podczas zapisu i odczytu z pamieci wejsciowej do koncowego efektu kompilacyjnego programu
Cytuj
photo
w programie brakuje na pewno duzej ilosci komend i danych ktore sa niezbedne do dobrego dzialania wszystkich modulow najprawdopodobniej no koncu przeliczenia kompilacji okazuje sie ze pojawiaja sie bledne dane ktore sa powodem zlych wartosci ktore sa dostarczane do modulu wiliczajacego przez poszczegulne bloki decyzyjne
Cytuj
photo
jest tez mozliwe przekompilowanie struktury danych juz zapisanych w pamieci podrecznej i docelowej powodujacej bledy na koncu kompilacji ale programy robiace to automatycznie na pewno bledene opcje ktore powoduja na koncu nieprawidlowy wynik wraz z dodatkowymi zaleznosciami usuna, jedynym sensownym rozwiazaniem problemu jest przeanalizowanie calej struktury blokowej programu i wykluczenie zlych wrtosci i zastapienie ich wartosciami dobrymi do prawidlowego funkcjonowania bufora zapisowego
Cytuj
photo
problem ten probowalem rozwiazac kilka razy w programach kompilujacych struktury danych poprzez rozproszone sortowanie pozniej poprzez zbiorowe gromadzenie paczek danych posortowanych wedlug wartosci ale z reguly poczatkow forma programu zostaje uszkodzona nieprawidlowymi wartosciami co powoduje bezsensowna pozniejsza kompilacje bo nie mozna pozniej analizowac struktury algorytmu w ktorym niewlasciwie wprowadzone wartosci sa bledami poprzedniej kompilacji przeniesienia danych
Cytuj
photo
jednym z lepszych rozwiazan ktore do tej pory sprawdzilem przy programowaniu strukturalnym to wprowadzenie bufora z rozproszona struktura zapisu w obrebie pamieci tymczasowej ale w tym momecie kazda zla wartosc wprowadzona do tej pamieci powoduje szybkie uszkadzanie zapisywanych przesortowanych danych, kolejnym rozwiazaniem ktore przychodzi mi na mysl jest zastosowanie podwujnej pamieci tymczasowej z tym ze jedna z pamieci zawiera moduj segregujacy druga rozpraszajacy a ta z rozpraszajacym musi miec modul segregacji i niwelacji bledow powstalych przy procesie tworzenia bazy danych poprzez wprowadzanie blednych wartosci jest to najbardziej efektywna metoda.
Cytuj
photo
ogolnie problem ktory probujesz rozwiazac jest prosty po prostu 2x zastanow sie czym podejmiesz decyzje jakie wartosci wprowadzasz bo nie zawsze modulu robiace to automatycznie poradza sobie z niwelacja zaistnialych problemow przeliczeniowych. Mysl jakie wartosci sa wazne dla dalszego prawidlowego dzialania programu a nie prubujesz sprawdzic jak dzialaja automatyczne schemty niwelujace nieprawidlowe wartosci.
Cytuj
photo
apropo twojego problemu to jeszcze kilka propozycji mam rozwiazania tego problemu ale to potrzebuje prawidlowych wartosci a nie blednych ktore pojawiaja sie przy problemi koncowej kompilacji zapraszam na rozmowe w realu kontakt nil30325@gmail.com
Cytuj
Zamieść odpowiedź Strona # 
Szybka odpowiedź

Kod:    


Powered by ccBoard