OPTIMIZATION MODELS FOR COMMUNICATION NETWORK DESIGN

Iryanto et al.

ICMSA
Vol 1, No 1 (2005): ICMSA 2005

The use of both Genetic Algorithms and Linier programming to solvethe general problem of communication system design is considered.The network synthesis problem is known to be NP-complete and thecombinatorial nature of it lends itself to genetic algorithms rather thanconventional mathematical programming approaches. Once a networktopology is established, linier programming can be used to optimizenetwork flows to satisfy specified origin-destination demands.Keywords: Network Design, Genetic Algorithms