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

Planowanie obsady piel?gniarskiej jest z?o?onym problemem który pojawia si? w codziennej dzia?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 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 wykaza?y si? doskona?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.