Portada

RóWNOLEG?E ALGORYTMY GENETYCZNE DO ROZWI?ZYWANIA NRP IBD

WYDAWNICTWO NASZA WIEDZA
02 / 2025
9786203235463
Polaco

Sinopsis

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.

PVP
43,10