A genetic algorithm with switch-device encoding for optimal partition of switched industrial Ethernet networks

被引：18

作者：

Carro-Calvo, Leo ^{[1
]}

Salcedo-Sanz, Sancho ^{[1
]}

Portilla-Figueras, Jose A. ^{[1
]}

Ortiz-Garcia, E. G. ^{[1
]}

机构：

[1] Univ Alcala de Henares, Dept Signal Theory & Commun, Madrid, Spain

来源：

JOURNAL OF NETWORK AND COMPUTER APPLICATIONS | 2010年 / 33卷 / 04期

关键词：

Industrial Ethernet networks; Network partition; Genetic algorithms; PERFORMANCE ANALYSIS; COMMUNICATION; ASSIGNMENT; PROFIBUS;

D O I：

10.1016/j.jnca.2010.03.003

中图分类号：

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

学科分类号：

0812 ;

摘要：

This paper presents a novel genetic algorithm to solve the industrial Ethernet network partition problem (IENPP). A new switch-device encoding is presented for the problem, and incorporated into the genetic algorithm. This encoding has several advantages against the traditional representation used in previous approaches, which will be detailed in the paper. Also, several new genetic operators included in the genetic algorithm are described in the paper. Simulations in different network partition instances have shown the good performance of our approach: it obtains better results than a previous genetic algorithm due to the incorporation of the new representation and novel operators. Also the computational time of the proposed algorithm is better than that of the existing genetic algorithm for this problem. (C) 2010 Elsevier Ltd. All rights reserved.

引用

页码：375 / 382

页数：8

共 22 条

[1] ABUALI FN, 1993, P 7 OKL C ART INT, P101
[2] Performance analysis of Ethernet Powerlink networks for distributed control and automation systems
Cena, G.
Seno, L.
Valenzano, A.
Vitturi, S.
[J]. COMPUTER STANDARDS & INTERFACES, 2009, 31 (03) : 566 - 572
[3] CHARDAIRE P, 1995, INT NEUR NETW SOC S, P290
[4] Digital data networks design using genetic algorithms
Chu, CH
Premkumar, G
Chou, H
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 127 (01) : 140 - 158
[5] A new method for transferring CAN messages using wireless ATM
Erturk, I
[J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2005, 28 (01) : 45 - 56
[6] Performance analysis of PROFINET networks
Ferrari, P
Flammini, A
Vitturi, S
[J]. COMPUTER STANDARDS & INTERFACES, 2006, 28 (04) : 369 - 385
[7] A design process of switched Ethernet architectures according to real-time application constraints
Georges, JP
Krommenacker, N
Divoux, T
Rondeau, E
[J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2006, 19 (03) : 335 - 344
[8] Golberg D. E., 1989, GENETIC ALGORITHMS S, V1989, P36
[9] *IEEE, 2002, 8023 IEEE
[10] KERSHEMBAUM A, 1993, TELECOMMUNICATIONS N

← 1 2 3 →