Paralleler genetischer Algorithmus zur Lösung von NRP [German]

By Nilesh Bhandare and Sandip Mane

Die Dienstplanung von Krankenschwestern ist ein komplexes Problem, das bei allt glichen T tigkeiten und im Gesundheitssystem moderner Krankenh user auftritt. Das Problem der Dienstplanung von Krankenschwestern ist eine Unterklasse der Personalplanungsprobleme, und die meisten seiner Instanzen sind NP-schwer. Obwohl die L sung des Problems der Dienstplanung von Krankenschwestern seit vielen Jahren ein interessantes Forschungsgebiet ist, wird die Dienstplanung von Krankenschwestern immer noch manuell durchgef hrt. Metaheuristiken GA haben sich als sehr effizient bei der Erzielung nahezu optimaler L sungen f r eine Vielzahl schwieriger kombinatorischer Probleme, einschlie lich des NRP, erwiesen. Heuristik-Algorithmen haben hervorragende Suchf higkeiten gezeigt, verlieren jedoch oft ihre Wirksamkeit, wenn sie auf gro e und komplexe Probleme angewendet werden. Viele Optimierungsmethoden leiden unter dem Fluch der Dimensionalit t, was bedeutet, dass ihre Leistung sich schnell verschlechtert, wenn die Dimensionalit t des Suchraums zunimmt. Bei herk mmlichen Ans tzen muss ein gewisses Ma an Parallelit t gew hrleistet werden. Heutzutage sind GPGPUs in der Lage, die erforderlichen Rechenressourcen bereitzustellen, um diese hochdimensionalen Probleme zu bew ltigen, und dabei eine begrenzte Ausf hrungszeit und eine hohe Portabilit t beizubehalten.

• Format: Paperback
• Language: German
• ISBN: 6203237841
• ISBN13: 9786203237849
• Release Date: February 2025
• Publisher: Verlag Unser Wissen
• Length: 320 Pages
• Weight: 0.95 lbs.
• Dimensions: 0.7" x 6.0" x 9.0"