In network design,
a communication network is optimized for a given set of parameters like
cost, reliability and delay.
This study analyzes network design problem using Genetic Algorithms in detail and makes
comparison of different approaches and representations.
Encoding of a problem is one of the most crucial design choices in
Genetic Algorithms. For network design problem, this study compares
adjacency matrix representation with list of edges representation.
Also, another problem is defining a fair fitness function that will
not favor one optimization parameter to the other. Multi-objective
optimization is a recommended solution for such problems. This study
describes and compares some of those approaches for different combinations
in network design problem.
| Identifer | oai:union.ndltd.org:METU/oai:etd.lib.metu.edu.tr:http://etd.lib.metu.edu.tr/upload/1097518/index.pdf |
| Date | 01 December 2003 |
| Creators | Kalkan, Sinan |
| Contributors | Sehitoglu, Onur T. |
| Publisher | METU |
| Source Sets | Middle East Technical Univ. |
| Language | English |
| Detected Language | English |
| Type | M.S. Thesis |
| Format | text/pdf |
| Rights | To liberate the content for public access |
Page generated in 0.002 seconds