A Discrete Differential Evolution Algorithm for Solving the Weighted Ring Arc Loading Problem

被引：0

作者：

Bernardino, Anabela Moreira ^{[1
]}

Bernardino, Eugenia Moreira ^{[1
]}

Sanchez-Perez, Juan Manuel ^{[2
]}

Gomez-Pulido, Juan Antonio ^{[2
]}

Vega-Rodriguez, Miguel Angel ^{[2
]}

机构：

[1] Polytech Inst Leiria, Res Ctr Informat & Commun, Dept Comp Sci, Sch Technol & Mangement, P-2411 Leiria, Portugal

[2] Univ Extremadura, Polytech Sch, Dept Technol Comp & Commun, E-06071 Badajoz, Spain

来源：

TRENDS IN APPLIED INTELLIGENT SYSTEMS, PT II, PROCEEDINGS | 2010年 / 6097卷

关键词：

Ring Networks; Optimisation Algorithms; Differential Evolution Algorithm; Weighted Ring Arc Load me Problem;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Resilient Packet Ring is a recent telecommunication transport technology that combines the appealing. functionalities from Synchronous Optical Network/ Synchronous Digital Hierarchy networks with the advantages of Ethernet networks To effectively use the RPR's potential. namely the spatial reuse, statistical multiple:one and bt-directionality. it is necessary to route the demands efficiently Given a set of point-to-point unidirectional traffic demands of a specified bandwidth. the demands should be assigned to the clockwise or to the counter-clockwise ring in order 1.0 yield the best performance. This paper suggests an efficient load balancing algorithm - Discrete Differential We compare our results with the ones obtained by the Genetic Algorithm, the Differential Evolution. the Tabu Search and the Particle Swarm Optimisation. used in literature The simulation results verify the effectiveness of the DDE

引用

页码：153 / +

页数：3

共 50 条

[41] Solving Parameter Identification Problem of Nonlinear Systems Using Differential Evolution Algorithm
Wang, Ke
Wang, Xiaodong
Wang, Jinshan
Jiang, Minlan
Lv, Ganyun
Feng, Genliang
Xu, Xiuling
2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL I, PROCEEDINGS, 2008, : 687 - 691
[42] Differential evolution algorithm for solving distributed flexible job shop scheduling problem
Wu X.
Liu X.
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (10): : 2539 - 2558
[43] Differential evolution algorithm of solving an inverse problem for the spatia Solow mathematical model
Kabanikhin, Sergey
Krivorotko, Olga
Bektemessov, Zholaman
Bektemessov, Maktagali
Zhang, Shuhua
JOURNAL OF INVERSE AND ILL-POSED PROBLEMS, 2020, 28 (05): : 761 - 774
[44] Modified Differential Evolution Algorithm Solving the Special Case of Location Routing Problem
Akararungruangkul, Raknoi
Kaewman, Sasitorn
MATHEMATICAL AND COMPUTATIONAL APPLICATIONS, 2018, 23 (03)
[45] Clustering and differential evolution algorithm for solving multi-objectives IPPS problem
Du X.
Pan Z.
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (07): : 1729 - 1738
[46] A multi-populated differential evolution algorithm for solving constrained optimization problem
Tasgetiren, M. Fatill
Suganthan, P. N.
2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 33 - +
[47] RETRACTED: Improved differential evolution algorithm for solving WTA problem (Retracted Article)
Song Weidong
Zhao Chengwang
Huo Junxiu
2011 INTERNATIONAL CONFERENCE ON ENERGY AND ENVIRONMENTAL SCIENCE-ICEES 2011, 2011, 11 : 1348 - 1353
[48] AN EFFICIENT ALGORITHM FOR SOLVING THE DISCRETE MINISUM PROBLEM
HORNUNG, R
OPERATIONS RESEARCH LETTERS, 1983, 2 (03) : 115 - 118
[49] A polynomial-time algorithm for the weighted link ring loading problem with integer demand splitting
Nong, Q. Q.
Cheng, T. C. E.
Ng, C. T.
THEORETICAL COMPUTER SCIENCE, 2010, 411 (31-33) : 2978 - 2986
[50] A hybrid differential evolution algorithm for multiple container loading problem with heterogeneous containers
Li, Xueping
Zhang, Kaike
COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 90 : 305 - 313

← 1 2 3 4 5 →