An integrated GA–LP approach to communication network design

In this paper we demonstrate success with an implementation of a genetic algorithm, integrated with linear programming, for solving a minimum cost network synthesis problem. The problem is formulated to include a number of practical constraints and the technique applied to moderately large networks (50 nodes). The associated linear program may be large but successful methods have been developed with very small population sizes for the genetic algorithm.

[1]  Samuel Pierre,et al.  An evolutionary approach for configuring economical packet switched computer networks , 1996, Artif. Intell. Eng..

[2]  Charu C. Aggarwal,et al.  Optimized Crossover for the Independent Set Problem , 1997, Oper. Res..

[3]  Yash P. Gupta,et al.  Genetic-algorithm-based reliability optimization for computer network expansion , 1995 .

[4]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[5]  Samir W. Mahfoud.  Population Size and Genetic Drift in Fitness Sharing , 1994, FOGA.

[6]  Stephen J. Sugden,et al.  A direct search approach to nonlinear integer programming , 1994 .

[7]  Michel Minoux,et al.  Networks synthesis and optimum network design problems: Models, solution methods and applications , 1989, Networks.

[8]  Kenneth A. De Jong,et al.  On the State of Evolutionary Computation , 1993, ICGA.

[9]  Krishna B. Misra,et al.  Application of an efficient search technique for optimal design of a computer communication network , 1991 .

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

[11]  Michael L. Mauldin,et al.  Maintaining Diversity in Genetic Search , 1984, AAAI.

[12]  Moshe Sidi,et al.  Topological design of local-area networks using genetic algorithms , 1996, TNET.

[13]  Charles C. Palmer,et al.  An approach to a problem in network design using genetic algorithms , 1994, Networks.

[14]  Thomas L. Magnanti,et al.  Working Paper Alfred P. Sloan School of Management "models for Planning Capacity Expansion in Local Access Telecommunication Networks" "models for Planning Capacity Expansion in Local Access Telecommunication Networks" Models for Planning Capacity Expansion in Local Access Telecommunication Networks , 2008 .

[15]  Bezalel Gavish,et al.  Augmented Lagrangean Based Algorithms for Centralized Network Design , 1985, IEEE Trans. Commun..

[16]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[17]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .