Topological optimization models for communication network with multiple reliability goals

Abstract Network reliability models for determining optimal network topology have been presented and solved by many researchers. This paper presents some new types of topological optimization model for communication network with multiple reliability goals. A stochastic simulation-based genetic algorithm is also designed for solving the proposed models. Some numerical examples are finally presented to illustrate the effectiveness of the algorithm.

[1]  M. Ratto,et al.  Stability and bifurcation analysis of systems described by nonexact models , 1996 .

[2]  Baoding Liu,et al.  Dependent-chance programming in fuzzy environments , 2000, Fuzzy Sets Syst..

[3]  Liu Baoding,et al.  Dependent-chance goal programming and its genetic algorithm based approach , 1996 .

[4]  Laura Painton,et al.  Genetic algorithms in optimization of system reliability. , 1995 .

[5]  R. Jan,et al.  Topological optimization of a communication network subject to a reliability constraint , 1993 .

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

[7]  Baoding Liu,et al.  A genetic algorithm for chance constrained programming , 1996 .

[8]  Alice E. Smith,et al.  Efficient optimization of all-terminal reliable networks, using an evolutionary approach , 1997 .

[9]  Baoding Liu,et al.  A note on chance constrained programming with fuzzy coefficients , 1998, Fuzzy Sets Syst..

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

[11]  Baoding Liu,et al.  Uncertain Programming , 1999 .

[12]  K. K. Aggarwal,et al.  Nework topology for maximizing the terminal reliability in a Computer Communication Network , 1984 .

[13]  V. Ravi,et al.  Nonequilibrium simulated-annealing algorithm applied to reliability optimization of complex systems , 1997 .

[14]  Baoding Liu,et al.  Dependent-chance programming with fuzzy decisions , 1999, IEEE Trans. Fuzzy Syst..

[15]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[16]  Baoding Liu,et al.  Chance constrained programming with fuzzy parameters , 1998, Fuzzy Sets Syst..

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

[18]  K. K. Aggarwal,et al.  Topological layout of links for optimizing the s-t reliability in a computer communication system , 1982 .

[19]  Anup Kumar,et al.  A genetic algorithm for distributed system topology design , 1995 .

[20]  Baoding Liu.  Dependent-Chance Programming: A Class of Stochastic Optimization , 1997 .