Local search genetic algorithm for optimal design of reliable networks

IEEE Transactions on Evolutionary Computation

Volumn 1, Issue 3, 1997, Pages 179-188

  Dengiz, Berna ^a,b   Altiparmak, Fulya ^a,b   Smith, Alice E ^a,b  

^a GAZI UNIVERSITY   (Turkey)

^b University of Pittsburgh   (United States)

Author keywords

Genetic algorithm; Local search; Monte Carlo simulation; Network design; Network reliability; Penalty function; Repair

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONSTRAINT THEORY; ELECTRIC NETWORK TOPOLOGY; FUNCTIONS; HEURISTIC METHODS; MONTE CARLO METHODS; OPTIMIZATION; TELECOMMUNICATION NETWORKS;

LOCAL SEARCH OPERATORS; NETWORK DESIGN; PENALTY FUNCTIONS;

GENETIC ALGORITHMS;

EID: 0031223084     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/4235.661548     Document Type: Article

References (37)

1. C. J. Colbourn, The Combinatorics of Network Reliability. Oxford Univ. Press, 1987.
2. R. H. Jan Design of reliable networks," Comput. Oper. Res., vol. 20, pp. 25-34, 1993.
3. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of N P-Completeness. San Francisco, CA: Freeman, 1979.
4. R. H. Jan, F. J. Hwang, and S. T. Cheng Topological optimization of a communication network subject to a reliability constraint," IEEE Trans. Reliability, vol. 42, pp. 63-70, 1993.
5. K. K. Aggarwal, Y. C. Chopra, and J. S. Bajwa Reliability evaluation by network decomposition," IEEE Trans. Reliability, vol. R-31, pp. 355-358, 1982.
6. A. N. Ventetsanopoulos and I. Singh Topological optimization of communication networks subject to reliability constraints," Problem of Contr. Inform. Theory, vol. 15, pp. 63-78, 1986.
7. M. M. Atiqullah and S. S. Rao Reliability optimization of communication networks using simulated annealing," Microelectronics and Reliability, vol. 33, pp. 1303-1319, 1993.
8. S. Pierre, M.-A. Hyppolite, J.-M. Bourjolly, and O. Dioume Topological design of computer communication networks using simulated annealing," Eng. Applicat. Artificial Intel!., vol. 8, pp. 61-69, 1995.
9. F. Glover, M. Lee, and J. Ryan Least-cost network topology design for a new service: An application of a tabu search," Ann. Oper. Res., vol. 33, pp. 351-362, 1991.
10. H. F. Beltran and D. Skorin-Kapov On minimum cost isolated failure immune networks," Telecommun. Syst., vol. 3, pp. 183-200, 1994.
11. S. J. Koh and C. Y. Lee A tabu search for the survivable fiber optic communication network design," Comput. Ind. Eng., vol. 28, pp. 689-700, 1995.
12. D. W. Coit and A. E. Smith Reliability optimization of series-parallel systems using a genetic algorithm," IEEE Trans. Reliability, vol. 45, pp. 254-260, 1996.
13. K. Ida, M. Gen, and T. Yokota System reliability optimization of series-parallel systems using a genetic algorithm," in Proc. 16th Int. Conf. Computers and Industrial Engineering, 1994, pp. 349-352.
14. L. Painton and J. Campbell Genetic algorithms in optimization of system reliability," IEEE Trans. Reliability, vol. 44, pp. 172-178, 1995.
15. A. Kumar, R. M. Pathak, Y. P. Gupta, and H. R. Parsaei A genetic algorithm for distributed system topology design," Comp. Ind. Eng., vol. 28, pp. 659-670, 1995.
16. A. Kumar, R. M. Pathak, and Y. P. Gupta Genetic algorithm based reliability optimization for computer network expansion," IEEE Trans. Reliability, vol. 44, pp. 63-72, 1995.
17. L. Davis, D. Orvosh, A. Cox, and Y. Qui A genetic algorithm for survivable network design," in Proc. 5th Int. Conf. Genetic Algorithms, 1993, pp. 40815.
18. F. N. Abuali, D. A. Schoenefeld, and R. L. Wainwright Terminal assignment in a communications network using genetic algorithms," in Proc. ACM Computer Science Conf., 1994, pp. 74-81.
19. F. N. Abuali, D. A. Schoenefeld, and R. L. Wainwright Designing telecommunications networks using genetic algorithms and probabilistic minimum spanning trees," in Proc. 1994 ACM Symp. Applied Comput-ing, 1994, pp. 242-246.
20. G. A. Walters and D. K. Smith Evolutionary design algorithm for optimal layout of tree networks," Eng. Optim., vol. 24, pp. 261-281, 1995.
21. D. L. Deeter and A. E. Smith Heuristic optimization of network design considering all-terminal reliability," in Proc. Reliability and Maintainability Symp., 1997, pp. 194-199.
22. B. Dengiz, F. Altiparmak, and A. E. Smith Efficient optimization of all-terminal reliable networks using an evolutionary approach," IEEE Trans. Reliability, vol. 46, pp. 18-26, 1997.
23. Local search genetic algorithm for optimization of highly reliable communications networks," in Proc. Seventh Int. Conf. Genetic Algorithms (ICGA97), 1997, pp. 650-657.
24. M. Ball and R. M. Van Slyke Backtracking algorithms for network reliability analysis," Ann. Discrete Math., vol. 1, pp. 49-64, 1977.
25. D. A. Savic and G. A. Walters An evolution program for pressure regulation in water distribution networks," Eng. Optim., vol. 24, pp. 197-219, 1995.
26. J. Thiel and S. Voss Some experiences on solving multiconstraint zeroone knapsack problems with genetic algorithms," INFOR J., vol. 32, pp. 226-242, 1994.
27. J. E. Hopcroft and J. D. Ullman Set merging algorithms," SIAM J. Comput., vol. 2, pp. 296-303, 1973.
28. L. G. Roberts and B. D. Wessier Computer network development to achieve resource sharing," in Proc. Spring Joint Computing Conf., vol. 36, 1970, pp. 543-599.
29. T. Baeck, D. B. Fogel, and Z. Michalewicz, Handbook of Evolutionary Computation, Part C5. Bristol, U.K.: Inst. Physics Publishing and Oxford Univ. Press, 1997.
30. Z. Michalewicz Genetic algorithms numerical optimization and constraints," Proc. 6th Int. Conf. Genetic Algorithms, pp. 151-158, 1995.
31. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs 3rd ed. New York, Springer, 1996.
32. Z. Michalewicz and G. Nazhiyath Genocop III: A co-evolutionary algorithm for numerical optimization problems with nonlinear constraints," in Proc. 2nd IEEE Int. Conf. Evolutionary Computation, 1995, pp. 647-651.
33. Z. Michalewicz and N. Attia Evolutionary optimization of constrained problems," in Proc. 3rd Annu. Conf. on Evolutionary Programming, 1994, pp. 98-108.
34. A. E. Smith and D. M. Täte Genetic optimization using a penalty function," in Proc. 5th Int. Conf. on Genetic Algorithms, 1993, pp. 499-505.
35. D. W. Coit, A. E. Smith, and D. M. Täte Adaptive penalty methods for genetic optimization of constrained combinatorial problems," INFORMS J. Comput, vol. 8, pp. 173-182, 1996.
36. M. S. Yeh, J. S. Lin, and W. C. Yeh New Monte Carlo method for estimating network reliability," in Proc. 16th Int. Conf. Computers & Industrial Engineering, 1994, pp. 723-726.
37. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.