Title :
Topological design of communication networks using multiobjective genetic optimization
Author :
Kumar, Rajeev ; Parida, Prajna P. ; Gupta, Mohit
Author_Institution :
Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, India
Abstract :
Designing communication networks is a complex, multi-constraint and multi-criterion optimization problem. We present a multi-objective genetic optimization approach to setting up a network while simultaneously minimizing network delays and installation costs subject to reliability and flow constraints. In this paper, we use a Pareto-converging genetic algorithm, present results for two test networks and compare results with another heuristic method
Keywords :
CAD; Pareto distribution; convergence; costing; delays; genetic algorithms; heuristic programming; minimisation; network topology; operations research; telecommunication computing; telecommunication network reliability; telecommunication networks; Pareto converging genetic algorithm; communication network design; flow constraints; heuristic method; installation cost minimization; multi-constraint multi-criterion optimization problem; multi-objective genetic optimization; network delay minimization; reliability constraints; topological design; Communication networks; Computer network reliability; Constraint optimization; Cost function; Delay; Design optimization; Genetic algorithms; NP-hard problem; Reliability engineering; Telecommunication network reliability;
Conference_Titel :
Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7282-4
DOI :
10.1109/CEC.2002.1006272
