Full Text:   <1893>

CLC number: TP393.11

On-line Access: 2011-11-30

Received: 2011-02-28

Revision Accepted: 2011-08-01

Crosschecked: 2011-11-04

Cited: 3

Clicked: 3261

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE C 2011 Vol.12 No.12 P.965-975

10.1631/jzus.C1100045


A hybrid genetic algorithm to optimize device allocation in industrial Ethernet networks with real-time constraints


Author(s):  Lei Zhang, Mattias Lampe, Zhi Wang

Affiliation(s):  State Key Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou 310027, China, Corporate Technology, Siemens Ltd., Beijing 100102, China

Corresponding email(s):   zhangleijz@gmail.com, mattias.lampe@siemens.com, wangzhi@iipc.zju.edu.cn

Key Words:  Optimization, Real-time, Industrial Ethernet, Device allocation, Steady-state genetic algorithm, Variable neighborhood search


Lei Zhang, Mattias Lampe, Zhi Wang. A hybrid genetic algorithm to optimize device allocation in industrial Ethernet networks with real-time constraints[J]. Journal of Zhejiang University Science C, 2011, 12(12): 965-975.

@article{title="A hybrid genetic algorithm to optimize device allocation in industrial Ethernet networks with real-time constraints",
author="Lei Zhang, Mattias Lampe, Zhi Wang",
journal="Journal of Zhejiang University Science C",
volume="12",
number="12",
pages="965-975",
year="2011",
publisher="Zhejiang University Press & Springer",
doi="10.1631/jzus.C1100045"
}

%0 Journal Article
%T A hybrid genetic algorithm to optimize device allocation in industrial Ethernet networks with real-time constraints
%A Lei Zhang
%A Mattias Lampe
%A Zhi Wang
%J Journal of Zhejiang University SCIENCE C
%V 12
%N 12
%P 965-975
%@ 1869-1951
%D 2011
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.C1100045

TY - JOUR
T1 - A hybrid genetic algorithm to optimize device allocation in industrial Ethernet networks with real-time constraints
A1 - Lei Zhang
A1 - Mattias Lampe
A1 - Zhi Wang
J0 - Journal of Zhejiang University Science C
VL - 12
IS - 12
SP - 965
EP - 975
%@ 1869-1951
Y1 - 2011
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.C1100045


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.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference

[1]Bean, J.C., 1994. Genetic algorithms and random keys for sequencing and optimization. INFORMS J. Comput., 6(2):154-160.

[2]Carro-Calvo, L., Salcedo-Sanz, S., Portilla-Figueras, J.A., Ortiz-Garcia, E.G., 2010. A genetic algorithm with switch-device encoding for optimal partition of switched industrial Ethernet networks. J. Network Comput. Appl., 33(4):375-382.

[3]Elbaum, R., Sidi, M., 1996. Topological design of local-area networks using genetic algorithms. IEEE/ACM Trans. Network., 4(5):766-778.

[4]Felser, M., 2005. Real-time Ethernet-industry prospective. Proc. IEEE, 93(6):1118-1129.

[5]Gen, M., Cheng, R., 1997. Genetic Algorithm and Engineering Optimization. Wiley, New York.

[6]Gen, M., Cheng, R.W., Lin, L., 2008. Network Model and Optimization Multiobjective Genetic Algorithm Approach. Springer Verlag Berlin Heidelberg, p.274-283.

[7]Georges, G.P., Krommenacker, N., Divoux, T., Rondeau, E., 2006. A design process of switched Ethernet architectures according to real-time application constraints. Eng. Appl. Artif. Intell., 19(3):335-344.

[8]Hansen, P., Mladenovic, N., 2001. Variable neighborhood search: principles and applications. Eur. J. Oper. Res., 130(3):449-467.

[9]Hart, W.E., Rosin, C.R., Belew, R.K., Morris, G.M., 2000. Improved Evolutionary Hybrids for Flexible Ligand Docking in AutoDock. In: Floudas, C.A., Pardalos, P.M. (Eds.), Optimization of Computational Chemistry and Molecular Biology. Kluwer, the Netherlands, p.209-230.

[10]IEC 61784-2, 2005. Digital Data Communications for Measurement and Control - Part 2: Additional Profiles for ISO/IEC 8802-3 Based Communication Networks in Real-Time Applications. IEC, Switzerland.

[11]IEEE 802.1Q, 2003. Virtual Bridged Local Area Networks. IEEE, New York, USA.

[12]Jasperneite, J., Neumann, P., Theis, M., Watson, K., 2002. Deterministic Real-Time Communication with Switched Ethernet. Proc. 4th IEEE Int. Workshop on Factory Communication Systems, p.11-18.

[13]Kjellsson, J., Vallestad, A.E., Steigmann, R., Dzung, D., 2009. Integration of a wireless I/O interface for Profibus and Profinet for factory automation. IEEE Trans. Ind. Electron., 56(10):4279-4287.

[14]Krommenacker, N., Divoux, T., Rondeau, E., 2002. Using Genetic Algorithm to Design Switched Ethernet Industrial Network. Proc. IEEE Int. Symp. on Industrial Electronics, 1:152-157.

[15]Li, F., Zhang, Q., Zhang, W., 2007. Graph partitioning strategy for the topology design of industrial network. IET Commun., 1(6):1104-1110.

[16]Michalewicz, Z., 1994. Genetic Algorithms+Data Structures= Evolution Programs. Springer Verlag, New York.

[17]Mladenovic, N., Hansen, P., 1997. Variable neighborhood search. Comput. Oper. Res., 24(11):1097-1100.

[18]Song, Y., Koubaa, A., Simonot, F., 2002. Switched Ethernet for Real-Time Industrial Communication Modelling and Message Buffering Delay Evaluation. Proc. 4th Int. Workshop on Factory Communication Systems, p.27-30.

[19]Tang, M.L., Yao, X., 2007. A memetic algorithm for VLSI floorplanning. IEEE Trans. Syst. Man Cybern. B, 37(1):62-69.

[20]Wang, Z., Song, Y.Q., Chen, J.M., Sun, Y.X., 2002. Real-time Characteristics of Ethernet and Its Improvement. Proc. 4th World Congress on Intelligent Control and Automation, 2:1311-1318.

[21]Zhang, L., Wang, Z., 2010. Real-Time Performance Evaluation in Hybrid Industrial Ethernet Networks. Proc. 8th World Congress on Intelligent Control and Automation, p.1842-1845.

[22]Zhang, Q., Zhang, W.D., 2007. Using genetic algorithm to design switched Ethernet industrial network. Eng. Appl. Artif. Intell., 20(1):79-88.

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE