Raumbelegungspläne mit einem Regulator Algorithmus
摘要
Raumbelegungspläne an Universitäten stellen nach wie vor eine große Herausforderung dar. Zurzeit existiert keine Standardlösung, die problemlos auf die individuellen Bedürfnisse einer Universität angepasst werden kann. Die meisten Raumbelegungspläne werden daher überwiegend manuell erstellt und weltweit werden verschiedene Algorithmen entwickelt und getestet, um dem Problem zu begegnen. Die Herausforderung besteht in der Optimierung verschiedener Constraints, die nicht verletzt werden dürfen. In diesem Beitrag wird der Regulator Algorithmus (RGA) zur Lösung der Raumbelegungspläne vorgestellt. Es handelt sich dabei um einen zweidimensionalen Optimierungsalgorithmus, der es erlaubt, die Constraints als Steuerungsinstanz einzusetzen.