Równolegle algorytmy genetyczne do rozwiązywania NRP [Polish]

By Nilesh Bhandare and Sandip Mane

Planowanie obsady pielęgniarskiej jest zlożonym problemem, kt ry pojawia się w codziennej dzialalności i systemie opieki zdrowotnej w nowoczesnych szpitalach. Nurse Rostering Problem jest podklasą problem w planowania personelu, a większośc jego instancji jest NP-trudna. Pomimo tego, że rozwiązanie problemu obsady pielęgniarskiej jest przedmiotem badań od wielu lat, nadal obsada pielęgniarska jest wykonywana ręcznie. Udowodniono, że metaheurystyki GA są bardzo skuteczne w uzyskiwaniu niemal optymalnych rozwiązań dla r żnych trudnych problem w kombinatorycznych, w tym NP-trudnego. Algorytmy heurystyczne wykazaly się doskonalymi zdolnościami wyszukiwania, ale często tracą swoją skutecznośc, gdy są stosowane do dużych i zlożonych problem w. Wiele metod optymalizacji cierpi z powodu przekleństwa wymiarowości, kt re pokazuje, że ich wydajnośc szybko się pogarsza wraz ze wzrostem wymiarowości przestrzeni wyszukiwania. Koniecznośc zapewnienia pewnego stopnia r wnoleglości w tradycyjnym podejściu. Obecnie, procesory graficzne GPGPU są w stanie zapewnic niezbędne zasoby obliczeniowe do rozwiązywania wysokowymiarowych problem w przy zachowaniu ograniczonego czasu wykonania i wysokiej przenośności.

• Format: Paperback
• Language: Polish
• ISBN: 6203235466
• ISBN13: 9786203235463
• Release Date: February 2025
• Publisher: Wydawnictwo Nasza Wiedza
• Length: 188 Pages
• Weight: 0.57 lbs.
• Dimensions: 0.4" x 6.0" x 9.0"