Biased random-key genetic algorithms with applications in telecommunications

Published: 2010/12/28

Applications - OR and Management Sciences, Meta Heuristics, Telecommunications biased random-key genetic algorithms, combinatorial optimization, genetic algorithm, heuristics, metaheuristics, optimization in telecommunications, random keys Short URL: https://optimization-online.org/?p=11396

This paper surveys several applications of biased random-key genetic algorithms (BRKGA) in optimization problems that arise in telecommunications. We first review the basic concepts of BRKGA. This is followed by a description of BRKGA-based heuristics for routing in IP networks, design of survivable IP networks, redundant server location for content distribution, regenerator location in optical networks, and routing and wavelength assignment in optical networks.

Citation

AT&T Labs Research Technical Report, Florham Park, New Jersey, November 2010.

Article

Download

View Biased random-key genetic algorithms with applications in telecommunications