Solving Quadratic Assignment Problem for Survivable Optical Networks with Genetic Algorithm

Abstract

We propose a genetic algorithm that, given a network topology, find a bijection that minimizes the sum of link lengths. Results show the genetic algorithm is faster than a brute force algorithm to find the same outcomes, even for small topologies. However, an individual evaluation of the impact on other performance variables should be taken.