Biased random-key genetic algorithms with applications in telecommunications

作     者：Resende, Mauricio G. C. 

作者机构：AT&T Labs Res Algorithms & Optimizat Res Dept Florham Pk NJ 07932 USA 

出 版 物：《TOP》 (TOP：西班牙统计学与运筹学学会杂志)

年 卷 期：2012年第20卷第1期

页      面：130-153页

核心收录：

学科分类：0202[经济学-应用经济学] 02[经济学] 020208[经济学-统计学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 0714[理学-统计学（可授理学、经济学学位）] 

主　　题：Optimization in telecommunications Genetic algorithm Biased random-key genetic algorithm Random keys Combinatorial optimization Heuristics Metaheuristics 

摘      要：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.