A hybrid genetic algorithm approach for backbone design of communication networks

Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999

Volumn 3, Issue , 1999, Pages 1817-1823

  Konak, Abdullah ^a   Smith, Alice E ^a  

^a University of Pittsburgh   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRIC NETWORK TOPOLOGY; LEARNING ALGORITHMS;

BACK-BONE NETWORK; DOMAIN-SPECIFIC INFORMATION; HYBRID APPROACH; HYBRID GENETIC ALGORITHMS; HYBRID METHODOLOGIES; LOCAL SEARCH ALGORITHM; NETWORK TOPOLOGY; SOLUTION SPACE;

GENETIC ALGORITHMS;

EID: 84901430356     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.1999.785495     Document Type: Conference Paper

References (27)

1. Abuali, F. N., Schoenefeld D. A., and Wainwright R. L. (1994) "Designing Telecommunication Networks Using Genetic Algorithms and Probabilistic Minimum Spanning Trees", in Proc. 1994 ACM Symp. Applied Advance Computing, pp. 242-246
2. Ahuja, R. K., Magnanti, T. L., and Orlin, J. B. (1993) Network Flows: Theory, Algorithms, and Applications, Prentice Hall, New Jersey
3. Bäck, T. (1996) Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms, Oxford University Press, New York
4. Ball, M. O., Provan, J. S. (1983) "Calculating Bounds on Reachability and Connectedness in Stochastic Networks", Networks, vol. 13, pp. 253-278
5. Boorstyn, R., Frank, H. (1977) "Large-Scale Network Topological Optimization", IEEE Transactions on Communication, vol. COM-25, no. 1, pp. 29-47
6. Colbourn, C. J. (1987) The Combinatorics of Network Reliability, Oxford University Press, New York
7. Costamagna, E., Fanni, A., Giacinto, G. (1998) "A Tabu Search Algorithm for the Optimization of Telecommunication Networks", European Journal of Operational Research, vol. 106, pp. 357-372
8. Davis, L. and Cox, A. (1993) "A Genetic Algorithm for Survivable Network Design", in Proc. 5th Int. Conf. Genetic Algorithms, pp. 08-415
9. Deeter, D. L. and Smith, A. E. (1999) "Economic Design of Reliable Networks", IIE Transactions, vol. 30, 1999, in print.
10. Dengiz, B., Altiparmak, F., and Smith, A. E. (1997a) " Efficient Optimization of All-terminal Reliable Networks, Using an Evolutionary Approach", IEEE Transactions on Reliability, vol. 41, no. 1, pp. 18-26
11. Dengiz, B., Altiparmak, F., and Smith, A. E. (1997b) "Local Search Genetic Algorithm for Optimal Design of Reliable Networks", IEEE Transactions on Evolutionary Computation, vol. 1, no., pp. 179-188
12. Fishman, G. S. (1986) "A Comparison of Four Monte Carlo Method for Estimating the Probability of s-t connectedness", IEEE Transactions on Reliability, vol. 35, no. 2, pp. 145-155
13. Gavish, B. (1992) "Topological Design of Computer Communication Networks: The Overall Design Problem", European Journal of Operational Research, vol. 58, pp. 149-172
14. Gerla, M. and Kleinrock, L. (1977) "On the Topological Design of Distributed Computer Networks", IEEE Transactions on Communications, vol. COM-25, no. 1, pp. 48-60
15. Jan, R. H. (1993) "Design of Reliable Networks", Computers and Operations Research, vol. 20, no. 1, 1993, pp. 25-34
16. Konak, A. and Smith, A. E. (1998) "A General Upper Bound for All-Terminal Network Reliability and Its Uses", IERC'98 Proceedings-CD
17. Karunanithi, N. and Carpenter, T. (1997) "SONET Ring Sizing with Genetic Algorithms", Computers and Operations Research, vol. 24, no. 6, pp. 581-591
18. Kershenbaum, A., Kermani, P., and Grover, G. A. (1991) "MENTOR: An Algorithm for Mesh Network Topological Optimization and Routing", IEEE Transactions on Communication, vol. 39, no. 3, pp. 503-513
19. Kumar, A., Pathak, R. M., and Gupta, Y. P. (1995) " Genetic-Algorithm-Based Reliability Optimization for Computer Network Expansion", IEEE Transactions on Reliability, vol. 44, no. 1, pp. 63-72
20. Lee, C. Y. and Koh, S. J. (1997) "A Design of the Minimum Ring-Chain Network with Dual-Homing Survivability: A Tabu Search Approach", Computers and Operations Research, vol. 24, no. 9, pp. 883-897
21. Michalewicz, Z. (1996) Genetic Algorithms + Data Structures =Evolution Programs, 3. Edition, Springer, New York
22. Newport, K. T. and Varshney, P. K. (1991) "Design Of Survivable Communication Networks under Performance Constraints", IEEE Transactions On Reliability, vol. 40, no. 4, pp. 433-440
23. Pierre, S., Hyppolite, M. A., Bourjolly, J. M, and Dioume, O. (1995) "Topological Design of Computer Communication Networks Using Simulating Annealing", Engineering Application of Artificial Intelligent, vol. 8, no. 1, pp. 61-69
24. Pierre, S. and Elgibaoui, A. (1997) "A Tabu-Search Approach for Designing Computer-Network Topologies with Unreliable Components", IEEE Transactions on Reliability, vol. 46, no. 3, pp. 350-359
25. Provan, J. S. and Ball, M. O. (1983) "The Complexity of Counting Cuts and of Computing the Probability that a Graph Is Connected", SIAM Journal of Computing, vol. 12, no. 4, pp. 777-788
26. Reeves, C. R. (1993) "Genetic Algorithms", Modern Heuristic Techniques for Combinatorial Problems (C. R. Reeves, Ed), Blackwell Scientific Publications, 1993, pp. 151-196
27. Tanenbaum, A. S. (1981) Computer Networks, Prentice-Hall, Englewood Cliffs, New Jersey