DocumentCode :
2190579
Title :
Design of an optimal communication network using multiobjective genetic optimization
Author :
Kumar, Rajeev ; Krishnan, V. Prasanna ; Santhanakrishnan, Karkit S.
Author_Institution :
Dept. of Comput. Sci. & Inf. Syst., Birla Inst. of Technol. & Sci., Pilani, India
Volume :
1
fYear :
2000
fDate :
19-22 Jan. 2000
Firstpage :
515
Abstract :
Designing an optimal network requires careful optimization of conflicting requirements. It is an NP hard problem. Traditional approaches to this problem have been based either on heuristics or on rigorous mathematical programming, queuing theory and network flow concepts. In this work, the authors describe the use of the multi-objective genetic optimization technique to obtain a Pareto front-a set of solutions which are optimal with respect to a set of constraints and noninferior to each other-for the network design problem. A prototype is developed and the simulator is currently being tested on different sets of inputs.
Keywords :
genetic algorithms; nonlinear programming; optical communication; NP hard problem; Pareto front; constraints; multiobjective genetic optimization; network design problem; optimal communication network design; Communication networks; Constraint optimization; Design optimization; Genetics; Mathematical programming; NP-hard problem; Pareto optimization; Queueing analysis; Testing; Virtual prototyping;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Industrial Technology 2000. Proceedings of IEEE International Conference on
Print_ISBN :
0-7803-5812-0
Type :
conf
DOI :
10.1109/ICIT.2000.854210
Filename :
854210
Link To Document :
بازگشت