Biased random-key genetic algorithms with applications in telecommunications
Mauricio G.C. Resende(mgcrresearch.att.com)
Abstract: 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.
Keywords: Optimization in telecommunications, genetic algorithm, biased random-key genetic algorithm, random keys, combinatorial optimization, heuristics, metaheuristics
Category 1: Applications -- OR and Management Sciences
Category 2: Applications -- OR and Management Sciences (Telecommunications )
Category 3: Combinatorial Optimization (Meta Heuristics )
Citation: AT&T Labs Research Technical Report, Florham Park, New Jersey, November 2010.
Entry Submitted: 12/28/2010
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|