Metody symulacyjne dla problemu komiwojażera

• Autorzy: Paweł Hanczar
• Języki publikacji: PL

Abstrakty

Na przykładzie sposobu realizacji idei miękkiej selekcji zaczerpniętej z symulowanego wyżarzania oraz dwóch podstawowych metod rozwiązywania problemu komiwojażera (metoda pseudolosowa oraz algorytm dwuoptymalny) przedstawione zostaną niektóre aspekty miękkiej selekcji. (fragment tekstu)

Słowa kluczowe

PL

Modele symulacyjne; Modele optymalizacyjne; Materiały konferencyjne

EN

Simulation models; Optimizing models; Conference materials

• Czasopismo: Prace Naukowe Akademii Ekonomicznej we Wrocławiu
• Rocznik: 1999
• Numer: nr 810 Współczesne tendencje rozwojowe badań operacyjnych
• Strony: 55-62

Twórcy

autor

Paweł Hanczar

• Akademia Ekonomiczna we Wrocławiu

Bibliografia

• Galar R.: Miękka selekcja w losowej adaptacji globalnej w Rn, prace naukowe Instytutu Cybernetyki Technicznej Politechniki Wrocławskiej, Wrocław 1990.
• Kirkpatrick S., Gelatt C.D., Vecchi M.P. (1983): Optimization by simulated annealing. Science 220, 671-680.
• Metropolis N., Rosenbluth A., Rosenbluth M., Teller A., Teller E. (1953): Equation of state by fast computing machines. "Journal of Chemical Physics", 21, 1087-1092.
• Sysło M., Deo N., Kowalik J.: Algorytmy optymalizacji dyskretnej, Wydawnictwo Naukowe PWN, Warszawa 1993.