Biased random-key genetic algorithms with applications in telecommunications

被引：28
作者：
Resende, Mauricio G. C. [1 ]
机构：
[1] AT&T Labs Res, Algorithms & Optimizat Res Dept, Florham Pk, NJ 07932 USA
来源：
TOP | 2012年 / 20卷 / 01期
关键词：
Optimization in telecommunications; Genetic algorithm; Biased random-key genetic algorithm; Random keys; Combinatorial optimization; Heuristics; Metaheuristics; PROJECT SCHEDULING PROBLEM; WEIGHT SETTING PROBLEM; WAVELENGTH ASSIGNMENT;
D O I：
10.1007/s11750-011-0176-x
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
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.
引用
收藏
页码：130 / 153
页数：24
相关论文
共 37 条
[1]  
[Anonymous], REV ASS PORTUGUESA D
[2]  
Bannerjee D, 1995, IEEE J SEL AREA COMM, V14, P903
[3]  
Bean J. C., 1994, ORSA Journal on Computing, V6, P154, DOI 10.1287/ijoc.6.2.154
[4]  
Breslau L, 2011, ALENEX 2011 WORKSH A
[5]   Survivable IP network design with OSPF routing [J].
Buriol, L. S. ;
Resende, M. G. C. ;
Thorup, M. .
NETWORKS, 2007, 49 (01) :51-64
[6]   A hybrid genetic algorithm for the weight setting problem in OSPF/IS-IS routing [J].
Buriol, LS ;
Resende, MGC ;
Ribeiro, CC ;
Thorup, M .
NETWORKS, 2005, 46 (01) :36-56
[7]   A biased random-key genetic algorithm for road congestion minimization [J].
Buriol, Luciana S. ;
Hirsch, Michael J. ;
Pardalos, Panos M. ;
Querido, Tania ;
Resende, Mauricio G. C. ;
Ritt, Marcus .
OPTIMIZATION LETTERS, 2010, 4 (04) :619-633
[8]  
Buriol LucianaS., 2002, INFORMS 6, P187
[9]   The Regenerator Location Problem [J].
Chen, Si ;
Ljubic, Ivana ;
Raghavan, S. .
NETWORKS, 2010, 55 (03) :205-220
[10]  
Dijkstra E. W., 1959, NUMER MATH, V1, P269
1234