Genetic algorithms are a useful tool for link weight optimization in intra-domain traffic engineering where the maximum link load is to be minimized. As a local heuristic, the weight of the maximum loaded link is increased to speed up the search for a near-optimal solution. We show that implementing this heuristic as directed mutation outperforms an implementation as an inner loop in both quality of the result and number of calls to the objective function when used together with caching. Optimal mutation rates result in surprisingly high cache hit ratios.
The different versions of the original document can be found in:
Published on 01/01/2004
Volume 2004, 2004
DOI: 10.1007/978-3-540-30193-6_15
Licence: CC BY-NC-SA license
Are you one of the authors of this document?