Reliable Communication Network Design with Evolutionary Algorithms


Reichelt, Dirk ; Rothlauf, Franz


[img]
Vorschau
PDF
abwl_16_04.pdf - Veröffentlichte Version

Download (173kB)

URL: https://ub-madoc.bib.uni-mannheim.de/990
URN: urn:nbn:de:bsz:180-madoc-9909
Dokumenttyp: Arbeitspapier
Erscheinungsjahr: 2004
Sprache der Veröffentlichung: Englisch
Einrichtung: Fakultät für Betriebswirtschaftslehre > Sonstige - Fakultät für Betriebswirtschaftslehre
MADOC-Schriftenreihe: Area Information Systems and Institute for Enterprise Systems > Working Papers Lehrstuhl für ABWL und Wirtschaftsinformatik (Heinzl) (bis 2011)
Fachgebiet: 004 Informatik
Normierte Schlagwörter (SWD): Heuristik , Computerunterstützte Kommunikation , Netzwerk
Abstract: For the reliable communication network design (RCND) problem links are unreliable and for each link several options are available with different reliabilities and costs. The goal is to find a cost-minimal communication network design that satisfies a pre-defined overall reliability constraint. This paper presents two new EA approaches, LaBORNet and BaBORNet, for the RCND problem. LaBORNet uses an encoding that represents the network topology as well as the used link options and repairs infeasible solutions using an additional repair heuristic (CURE). BaBORNet encodes only the network topology and determines the link options by using the repair heuristic CURE as a local search method. The experimental results show that the new EA approaches using repair heuristics outperform existing EA approaches from the literature using penalties for infeasible solutions and find better solutions for existing problems from the literature as well as for new and larger test problems.
Zusätzliche Informationen:

Das Dokument wird vom Publikationsserver der Universitätsibliothek Mannheim bereitgestellt.




+ Zitationsbeispiel und Export

Reichelt, Dirk und Rothlauf, Franz (2004) Reliable Communication Network Design with Evolutionary Algorithms. [Arbeitspapier]
[img]
Vorschau



+ Suche Autoren in

+ Download-Statistik

Downloads im letzten Jahr

Detailierte Angaben



Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail


Actions (login required)

Eintrag anzeigen Eintrag anzeigen