|
|
A hybrid genetic algorithm to optimize device allocation in industrial Ethernet networks with real-time constraints |
Lei Zhang1, Mattias Lampe2, Zhi Wang*,1 |
1 State Key Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou 310027, China 2 Corporate Technology, Siemens Ltd., Beijing 100102, China |
|
|
Abstract With the advance of automation technology, the scale of industrial communication networks at field level is growing. Guaranteeing real-time performance of these networks is therefore becoming an increasingly difficult task. This paper addresses the optimization of device allocation in industrial Ethernet networks with real-time constraints (DAIEN-RC). Considering the inherent diversity of real-time requirements of typical industrial applications, a novel optimization criterion based on relative delay is proposed. A hybrid genetic algorithm incorporating a reduced variable neighborhood search (GA-rVNS) is developed for DAIEN-RC. Experimental results show that the proposed novel scheme achieves a superior performance compared to existing schemes, especially for large scale industrial networks.
|
Received: 28 February 2011
Published: 30 November 2011
|
|
A hybrid genetic algorithm to optimize device allocation in industrial Ethernet networks with real-time constraints
With the advance of automation technology, the scale of industrial communication networks at field level is growing. Guaranteeing real-time performance of these networks is therefore becoming an increasingly difficult task. This paper addresses the optimization of device allocation in industrial Ethernet networks with real-time constraints (DAIEN-RC). Considering the inherent diversity of real-time requirements of typical industrial applications, a novel optimization criterion based on relative delay is proposed. A hybrid genetic algorithm incorporating a reduced variable neighborhood search (GA-rVNS) is developed for DAIEN-RC. Experimental results show that the proposed novel scheme achieves a superior performance compared to existing schemes, especially for large scale industrial networks.
关键词:
Optimization,
Real-time,
Industrial Ethernet,
Device allocation,
Steady-state genetic algorithm,
Variable neighborhood search
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|