Równoleg¿e algorytmy genetyczne do rozwi¿zywania NRP

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

Name des Autors: Herr Nilesh Dilip Bhandare, Ort: Satara, Geburtsdatum: 11.08.1989, Adresse: 782/3 Shaniwar peth, gegenüber Jivanjyoyt Hospita Satara MH India, Eltern: Frau Swati Dilip Bhandare Name des Co-Autors: Herr Sandip Mane, Ort: Islampur.