Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2011, Vol. 12 Issue (12): 965-975    DOI: 10.1631/jzus.C1100045
    
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
Download:   PDF(721KB)
Export: BibTeX | EndNote (RIS)      

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.

Key wordsOptimization      Real-time      Industrial Ethernet      Device allocation      Steady-state genetic algorithm      Variable neighborhood search     
Received: 28 February 2011      Published: 30 November 2011
CLC:  TP393.11  
Cite this article:

Lei Zhang, Mattias Lampe, Zhi Wang. A hybrid genetic algorithm to optimize device allocation in industrial Ethernet networks with real-time constraints. Front. Inform. Technol. Electron. Eng., 2011, 12(12): 965-975.

URL:

http://www.zjujournals.com/xueshu/fitee/10.1631/jzus.C1100045     OR     http://www.zjujournals.com/xueshu/fitee/Y2011/V12/I12/965


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 
[1] T T DHIVYAPRABHA, P SUBASHINI, M KRISHNAVENI. Synergistic fibroblast optimization: a novel nature-inspired computing algorithm #br#  [J]. Front. Inform. Technol. Electron. Eng., 2018, 19(7): 815-833.
[2] Qiang LAN, Lin-bo QIAO, Yi-jie WANG. Stochastic extra-gradient based alternating direction methods for graph-guided regularized minimization[J]. Front. Inform. Technol. Electron. Eng., 2018, 19(6): 755-762.
[3] Lai TENG, Zhong-he JIN. A composite optimization method for separation parameters of large-eccentricity pico-satellites[J]. Front. Inform. Technol. Electron. Eng., 2018, 19(5): 685-698.
[4] Muhammad KAMRAN , Ehsan Ullah MUNIR. On the role of optimization algorithms in ownership-preserving data mining #br#  [J]. Front. Inform. Technol. Electron. Eng., 2018, 19(2): 151-164.
[5] Li XIE, Yi-qun ZHANG, Jun-yan XU. Hohmann transfer via constrained optimization[J]. Front. Inform. Technol. Electron. Eng., 2018, 19(11): 1444-1458.
[6] Xing-chen WU , Gui-he QIN , Ming-hui SUN , He YU , Qian-yi XU. Using improved particle swarm optimization to tune PID controllers in cooperative collision avoidance systems[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(9): 1385-1395.
[7] Lin CAO , Shuo TANG , Dong ZHANG. Flight control for air-breathing hypersonic vehicles using linear quadratic regulator design based on stochastic robustness analysis[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(7): 882-897.
[8] Hamid Reza Boveiri. An incremental ant colony optimization based approach to task assignment to processors for multiprocessor scheduling[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(4): 498-510.
[9] Gopi Ram , Durbadal Mandal , Sakti Prasad Ghoshal , Rajib Kar . Optimal array factor radiation pattern synthesis for linear antenna array using cat swarm optimization: validation by an electromagnetic simulator[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(4): 570-577.
[10] Ali Darvish Falehi, Ali Mosallanejad. Dynamic stability enhancement of interconnected multi-source power systems using hierarchical ANFIS controller-TCSC based on multi-objective PSO[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(3): 394-409.
[11] Dong-wei Xu, Yong-dong Wang, Li-min Jia, Yong Qin, Hong-hui Dong. Real-time road traffic state prediction based on ARIMA and Kalman filter[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(2): 287-302.
[12] Jun-hong Zhang, Yu Liu. Application of complete ensemble intrinsic time-scale decomposition and least-square SVM optimized using hybrid DE and PSO to fault diagnosis of diesel engines[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(2): 272-286.
[13] Zong-feng QI, Qiao-qiao LIU, Jun WANG, Jian-xun LI. Battle damage assessment based on an improved Kullback-Leibler divergence sparse autoencoder[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(12): 1991-2000.
[14] Feng LIU, Dan ZENG, Jing LI, Qi-jun ZHAO. On 3D face reconstruction via cascaded regression in shape space[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(12): 1978-1990.
[15] Chao GUO, Zeng-xuan HOU, You-zhi SHI, Jun XU, Dan-dan YU . A virtual 3D interactive painting method for Chinese calligraphy and painting based on real-time force feedback technology[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(11): 1843-1854.