Multi-criteria network design using genetic algorithm

IET Conference Publications

Volumn , Issue 535 CP, 2008, Pages 56-60

  Sem, K ^a   Malhotra, S ^b  

^a UNIVERSITY OF DELAWARE   (United States)

^b PANJAB UNIVERSITY   (India)

Author keywords

Genetic algorithms; Local area networks; Network reliability; Networks; Optimization methods

Indexed keywords

BRANCH AND BOUNDS; HEURISTIC APPROACH; MULTI-CRITERIA; NETWORK DESIGN; NETWORK DESIGN PROBLEMS; NETWORK RELIABILITY; NETWORKS; OBJECTIVE FUNCTIONS; OPTIMIZATION METHODS; OPTIMIZED SOLUTIONS; OTHER ALGORITHMS; SMALL NETWORKS; TRAFFIC MANAGEMENT;

AIRFOILS; COMPUTATIONAL EFFICIENCY; GENETIC ALGORITHMS; LINEAR PROGRAMMING; LOCAL AREA NETWORKS; OPTIMIZATION; WIRELESS NETWORKS;

NETWORK MANAGEMENT;

EID: 67449090444     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1049/cp:20080144     Document Type: Conference Paper

References (17)

1. C. J. Colbourn, The Combinatorics of Network Reliability, 1987; Oxford University Press.
2. R. H. Jan, "Design of Reliable Networks", Computers and Operations Research, vol 20,1993, pp 25-34.
3. M. Gerla and L. Kleinrock. On the topological design of distributed computer networks. IEEE Trans. Communications, 25(1): 48-60, 1977.
4. V. P. Kompella, J. C. Pasquale, and G. C. Polyzos. Multicast routing for multimedia communication. IEEE/ACM Trans. Networking, 286-292, 1993.
5. M. Borah, R. M. Owens, and M. J. Irwin. An edge-based heuristic for Steiner routing. IEEE Trans. Computer Aided Design of Integrated Circuits and Systems, 13(12): 1563-1568, 1995.
6. N. Boldon, N. Deo, and N. Kumar. Minimum-weight degree-constrained spanning tree problem: Heuristics and implementation on an SIMD parallel machine. Parallel Computing, 220): 369-382, 1996.
7. R. H. Jan, F. J. Hwang, S. T. Cheng, "Topological Optimization of a Communication Network Subject to a Reliability Constraint", IEEE Transactions on Reliability, vol 42, 1993,
8. C. M. Fonseca and P. J. Fleming. Multiobjective optimization and multiple constraint handling with evolutionary algorithms - Part I: a uni.ed formulation. IEEE Transactions on Systems, Man and Cybernetics-PartA: Systems and Humans, 28(1): 26-37, 1998. 26-37.
9. K. Deb et al. A fast non-dominated sorting genetic algorithm for multiobjective optimization: NSGA-II. Parallel Problem Solving from Nature, PPSN-VI: 849-858, 2000.
10. E. Zitzler, M. Laumanns and and L. Thiele. SPEA2: Improving the strength Pareto evolutionary algorithm. EUROGEN 2001.
11. Knowles, J. D. and Come, D. W. Approximating. Evolutionary Computation, 8(2):149-172, 2000.
12. A. Kumar. R. M. Pathak. Y. P. Gupta. H. R. Parsaei. "A Genetic Algorithm for Distributed System Topology Design", Computers and Industrial Engineering, vol 28, 1995, pp 659-670.
13. E N. Abuali, D. A. Schoenefeld, R. L. Wainwright, "Terminal Assignment in a Communications Network using Genetic Algorithms", Proceedings of the ACM Computer Science Conference, 1994, pp 74-81.
14. G. A. Walters, D. K. Smith, "Evolutionary Design Algorithm for Optimal Layout of Tree Networks", Engineering Optimization, vol 24, 1995, pp 261
15. D. L. Deeter, A. E. Smith, "Heuristic Optimization of Network Design Considering All- Terminal Reliability", Proceedings of the Reliability and Maintainability Symposium, 1997, pp 194-199.
16. Local Search Genetic Algorithm for Optimal Design of Reliable Networks by Bema Dengix and Fulya Altiparmak,Department of Industrial Engineering Gazi University and Alice E. Smith, Senior Member, IEEE1 Department of Industrial Engineering University of Pittsburgh.
17. Multicriteria Network Design Using Evolutionary Algorithm by Rajeev Kumar and Nilanjan Baneijee, Department of Computer Science and Engineering, Indian Institute of Technology Kharagpun-281.