@masterthesis{Zhong2023, type = {Bachelor Thesis}, author = {Zhong, Lingyu}, title = {Set Covering Probleme in der Funknetzplanung}, doi = {10.26127/BTUOpen-6355}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:co1-opus4-63556}, school = {BTU Cottbus - Senftenberg}, year = {2023}, abstract = {In dieser Bachelorarbeit wird das Problem der Auswahl von Antennenstandorten f{\"u}r eine maximale r{\"a}umliche Abdeckung in 5G-Funknetzen untersucht. Das Hauptziel besteht darin, eine effiziente L{\"o}sung f{\"u}r dieses kombinatorische Optimierungsproblem zu finden, indem es als Partial Set Covering Problem formuliert und gel{\"o}st wird. Die Arbeit gliedert sich in zwei Teile: Der erste Teil bietet eine Einf{\"u}hrung in die mathematischen Grundlagen des Partial Set Covering Problems, einschließlich Definitionen, Formulierung und L{\"o}sungsverfahren. Im zweiten Teil wird ein praktischer Ansatz zur L{\"o}sung dieses Problems pr{\"a}sentiert, wobei realen Instanzen f{\"u}r die Auswahl von Antennenstandorten analysiert werden. Hierbei werden zwei Hauptfragen untersucht: 1) Wie kann die gegebene Instanz in ein Partial Set Covering Problem umformuliert werden? 2) Wie kann dieses Problem mithilfe eines heuristischen Verfahrens, insbesondere des Simulated-Annealing-Algorithmus, gel{\"o}st werden? Die Ergebnisse dieser Arbeit tragen dazu bei, fundierte Entscheidungen {\"u}ber den Aufbau von 5G-Netzen zu treffen und die Netzwerkabdeckung unter Ber{\"u}cksichtigung von Nebenbedingungen zu maximieren.}, subject = {5G-Funknetze; Antennenstandort-Optimierung; Kombinatorische Optimierung; Partial Set Covering Problem; Simulated-Annealing-Algorithmus; 5G radio networks; Antenna site optimization; Combinatorial optimization; Partial set covering problem; Simulated annealing algorithm; 5G; Funknetz; Antenne; Kombinatorische Optimierung}, language = {de} }