Optimization Online


Biased random-key genetic algorithms with applications in telecommunications

Mauricio G.C. Resende(mgcr***at***research.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.

Download: [PDF]

Entry Submitted: 12/28/2010
Entry Accepted: 12/28/2010
Entry Last Modified: 12/28/2010

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society