Sonet ring sizing with genetic algorithms

We describe an optimization problem that arises in SONET ring sizing. We compare solutions obtained by the genetic algorithm to both optimal solutions obtained by the CPLEX mixed integer program solver and heuristic solutions generated by the algorithm that is incorporated in the SONET Toolkit—a dec...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Computers & operations research 1997-06, Vol.24 (6), p.581-591
Hauptverfasser:	Karunanithi, Nachimuthu, Carpenter, Tamra
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Applied sciences Decision support systems Exact sciences and technology Genetic algorithms Heuristic Integer programming Optimization Organization and planning of networks (techniques and equipments) SONET Systems, networks and services of telecommunications Telecommunications Telecommunications and information theory
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	We describe an optimization problem that arises in SONET ring sizing. We compare solutions obtained by the genetic algorithm to both optimal solutions obtained by the CPLEX mixed integer program solver and heuristic solutions generated by the algorithm that is incorporated in the SONET Toolkit—a decision support system for planning SONET networks.
ISSN:	0305-0548 1873-765X 0305-0548
DOI:	10.1016/S0305-0548(95)00059-3