Network partition for switched industrial Ethernet using genetic algorithm

Authors:
Qizhi Zhang;Weidong Zhang
Affiliations:
Department of Automation, Shanghai Jiao Tong University, No. 800 Dongchuan Road, Shanghai 200240, China;Department of Automation, Shanghai Jiao Tong University, No. 800 Dongchuan Road, Shanghai 200240, China
Venue:
Engineering Applications of Artificial Intelligence
Year:
2007

Citing 8
Cited 3

Topological design of local-area networks using genetic algorithms

IEEE/ACM Transactions on Networking (TON)
Network design techniques using adapted genetic algorithms

Advances in Engineering Software
Parallel Genetic Algorithms for Communication Network Design

PAS '97 Proceedings of the 2nd AIZU International Symposium on Parallel Algorithms / Architecture Synthesis
Genetic algorithms for communications network design - an empiricalstudy of the factors that influence performance

IEEE Transactions on Evolutionary Computation
A genetic algorithm for designing distributed computer networktopologies

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A hybrid Hopfield network-genetic algorithm approach for the terminal assignment problem

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A tabu search approach for assigning cells to switches in cellular mobile networks

Computer Communications
Evolutionary approach to optimize the assignment of cells to switches in personal communication networks

Computer Communications

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

Journal of Network and Computer Applications
Genetic algorithms for delays evaluation in networked automation systems

Engineering Applications of Artificial Intelligence
TSOIA: An efficient node selection algorithm facing the uncertain process for Internet of Things

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

The network partition problem in switched industrial Ethernet is analyzed, which is shown to be equivalent to a multi-objective optimization problem: the network partition should reduce the inter-network communication, and simultaneously make the network traffic be evenly distributed over the respective sub-networks. Furthermore, the switch capability must be respected when assigning devices to sub-networks, which sets constraints for the optimization problem. This is a new problem that has not been modeled before. Then genetic algorithm is proposed to search near-optimal solution for this network partition problem. When designing the fitness function and genetic operators, the communication characteristics of industrial control network, such as the existence of controller and one-way communication of field devices, are considered. Finally, a simulation research is carried out to investigate the effectiveness of the proposed genetic algorithm.