Genetic Algorithms and Iterated Local Search to solve the Ring Loading Problem

被引：0

作者：

Bernardino, Anabela M. ^{[1
]}

Bernardino, Eugenia M. ^{[1
]}

Sanchez-Perez, Juan M. ^{[2
]}

Gomez-Pulido, Juan A. ^{[2
]}

Vega-Rodriguez, Miguel A. ^{[2
]}

机构：

[1] Polytech Inst Leiria, Sch Technol & Management, Leiria, Portugal

[2] Univ Extremadura, Polytech Sch, Badajoz, Spain

来源：

PROCEEDINGS ELMAR-2008, VOLS 1 AND 2 | 2008年

关键词：

Ring Loading Problem; Genetic Algorithms; Iterated Local Search; Optimization;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The last few years have seen a significant growth in Synchronous Optical Network (SONET) deployments in telecommunication service providers. With growth of data traffic, network operators seek network-engineering tools to extract the maximum benefits out of the existing infrastructure. This has suggested a number of new optimization problems, most of them in the field of combinatorial optimization. We address here the Ring Loading Problem (RLP) - given a set of nodes connected along a bi-directional SONET ring, the objective is to minimize the maximum load on the edges (pair wise) of a ring. Our procedure includes some original features, including the application of Iterated Local Search and new methods of crossover and mutation when Genetic Algorithms are used.

引用

页码：265 / +

页数：2

共 12 条

[1] AN OPTIMIZATION PROBLEM RELATED TO BALANCING LOADS ON SONET RINGS [J].

COSARES, S ;

SANIEE, I .

TELECOMMUNICATION SYSTEMS, 1994, 3 (02) :165-181

[2]

Eiben A.E., 2015, Introduction to Evolutionary Computing

[3]

Goldberg D.E, 1989, GENETIC ALGORITHMS S

[4]

KARUNANITHI N, 1994, P 1994 ACM S APPL CO, P227

[5]

Lee CY, 1997, COMPUT OPER RES, V24, P221, DOI 10.1016/S0305-0548(96)00028-7

[6]

LOURENCO HR, 2003, HDB METAHEURISTICS, pCH11

[7] On the ring loading problem with demand splitting [J].

Myung, YS ;

Kim, HG .

OPERATIONS RESEARCH LETTERS, 2004, 32 (02) :167-173

[8] Optimal load balancing on SONET bidirectional rings [J].

Myung, YS ;

Kim, HG ;

Tcha, DW .

OPERATIONS RESEARCH, 1997, 45 (01) :148-152

[9] The ring loading problem [J].

Schrijver, A ;

Seymour, P ;

Winkler, P .

SIAM JOURNAL ON DISCRETE MATHEMATICS, 1998, 11 (01) :1-14

[10]

Stutzle T., 1998, Local Search Algorithms for Combinatorial Problems: Analysis, Improvements, and New Applications

← 1 2 →