论文信息 - Sonet ring sizing with genetic algorithms

Sonet ring sizing with genetic algorithms

Abstract 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.

Nachimuthu Karunanithi | Tamra Carpenter | Tamra J. Carpenter | N. Karunanithi

[1] David E. Goldberg,et al. Genetic and evolutionary algorithms come of age , 1994, CACM.

[2] Laurence A. Wolsey,et al. Integer and Combinatorial Optimization , 1988 .

[3] John H. Holland,et al. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[4] Nachimuthu Karunanithi,et al. A ring loading application of genetic algorithms , 1994, SAC '94.

[5] András Frank. Edge-disjoint paths in planar graphs , 1985, J. Comb. Theory, Ser. B.

[6] Iraj Saniee,et al. An optimization problem related to balancing loads on SONET rings , 1994, Telecommun. Syst..

[7] Peter Kubat,et al. Multicommodity Flows in Ring Networks , 1996, INFORMS J. Comput..

[8] Nobuji Saito,et al. Algorithms for Routing around a Rectangle , 1992, Discret. Appl. Math..