Survivable Network Design with an Evolution Strategy [chapter]

Volker Nissen, Stefan Gold
2008 Studies in Computational Intelligence  
In this chapter, a novel evolutionary approach to survivable network design is presented when considering both economics and reliability. It is based on a combinatorial variant of the evolution strategy and clearly outperforms existing benchmark results by genetic algorithms. The integration of domain-specific knowledge in the mutation operator and a repair heuristic raises the performance of an otherwise broadly applicable but less effective metaheuristic. Moreover, the results underline the
more » ... portant but so far often neglected potential of evolution strategies in combinatorial optimization. V. Nissen and S. Gold: Survivable Network Design with an Evolution Strategy, Studies in
doi:10.1007/978-3-540-76286-7_12 fatcat:izl6zsf2gjdzlniv6hnwzkzqxi