Topological optimization of a reliable communication network

IEEE Transactions on Reliability

Volumn 47, Issue 3 PART 1, 1998, Pages 225-233

  Cheng, Sheng Tzong ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Fcxih tolerance; Genetic algorithm; Optimization; Topological network design

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONSTRAINT THEORY; COST BENEFIT ANALYSIS; COST EFFECTIVENESS; ELECTRIC NETWORK SYNTHESIS; ELECTRIC NETWORK TOPOLOGY; GENETIC ALGORITHMS; HEURISTIC METHODS; MATHEMATICAL OPERATORS; OPTIMIZATION; RELIABILITY;

HEURISTIC SEARCH; MINIMAL TOTAL LINK COST;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 0032156812     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/24.740489     Document Type: Article

References (13)

1. K.K. Aggarwal, Y.C. Chopra, J.S. Bajwa, "Topological layout of links for optimizing the s -t reliability in a computer communication system", Microelectronics & Reliability, vol 22, num 3, 1982, pp 341 - 345.
2. K.K. Aggarwal, Y.C. Chopra, J.S. Bajwa, "Topological layout of links for optimizing the overall reliability in a computer communication system" , Microelectronics & Rehability, vol 22, num 3, 1982, pp 347 - 351.
3. J.E. Baker, "Adaptive selection methods for genetic algorithms'', Proc. Int'l Conf. Genetic Algorithms, 1985, pp 101-111.
4. J.E. Baker, "Reducing bias and inefficiency in the selection algorithm", Prx. Int'l Conf. Genetic Algorithms, 1987, pp 14 - 21.
5. Y.C. Chopra, B.S. Sohi, R.K. Tiwari, K.K. Aggarwal, "Network topology for maximizing the terminal reliability in a computer communication network", Microelectronics & Reliability, vol 24, num 5, 1984, pp 911 - 913.
6. D. E. Goldberg;, Genetic Algorithms in Search, Optimization, and Machine Learning, 1989; Addison-Wesley.
7. J.H. Holland, "Adaptation in natural and artificial systems", 1975; Univ. Michigan Press.
8. E.S.H. Hou, N. Ansari, H. Ren, "A genetic algorithm for multiprocessor scheduling", IEEE Trans. Parallel and Distributed Systems, vol 5, 1994 Feb, pp 113 - 120.
9. R.H. .Jan, F.J. Hwang, S.T. Cheng, "Topological optimization of a communication network subject to a reliability constraint", IEEE Trans. Reliability, vol 42, 1993 Mar, pp 63 - 70.
10. S. Kiu, D.F. McAllister, "Reliability optimization of computer communication networks", IEEE Trans. Reliability, vol 37, 1988 Dec, pp 475 - 483.
11. I.M. Soi, K.K. Aggarwal, "Reliability indices for topological design of computer communication networks", IEEE Trans. Reliabüity, vol R-30, 1981 Dec, pp 438 - 443.
12. A.N. Venetsanopoulos, I. Singh, "Topological optimization of communication networks subject to reliability constraints" , Problem of Control and Information Theory, vol 15, num 1, 1986, pp 63 - 78.
13. D. Whitley, "The GENITOR algorithm and selection pressure: Why rank-based allocation of reproductive trials is best", Proc. Int'l Conf. on Genetic Algorithms, 1989, pp 205 - 218.