期刊文献+

A hybrid genetic algorithm to optimize device allocation in industrial Ethernet networks with real-time constraints 被引量:1

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. 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.
出处 《Journal of Zhejiang University-Science C(Computers and Electronics)》 SCIE EI 2011年第12期965-975,共11页 浙江大学学报C辑(计算机与电子(英文版)
基金 Project supported by the National Natural Science Foundation of China (Nos. 60873223 and 90818010) the State Key Laboratory of Industrial Control Technology (Nos. ICT0903,ICT1003,and ICT1103) the Key Laboratory of Wireless Sensor Network & Communication of Chinese Academy of Sciences (No. 2011001)
  • 相关文献

参考文献22

  • 1Bean, J.C., 1994. Genetic algorithms and random keys for sequencing and optimization. INFORMSJ. Comput., 6(2): 154-160. [doi: 10.1287/ijoc.6.2.154].
  • 2Carro-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. [doi: 10.1016/j.jnca.2010.03.003].
  • 3Elbauml R., Sidi, M., 1996. Topological design of local-area networks using genetic algorithms. IEEE/ACM Trans. Network.. 4(5):766-778. [doi:10.1109/90.541324].
  • 4Felser, M., 2005. Real-time Ethernet-industry prospective. Proc. 1EEE, 93(6):1118-1129. [doi:10.1109/JPROC.2005. 849720].
  • 5Gen, M., Cheng, R., 1997. Genetic Algorithm and Engineering Optimization. Wiley, New York.
  • 6Gen, M., Cheng, R.W., Lin, L., 2008. Network Model and Optimization Multiobjective Genetic Algorithm Approach. Springer Verlag Berlin Heidelberg, p.274-283.
  • 7Georges, G.R, 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. [doi:10.1016/j.engappai. 2005.09.004].
  • 8Hansen, P., Mladenovic, N., 2001. Variable neighborhood search: principles and applications. Eur. J. Oper. Res., 130(3):449-467. [doi:10.10161S0377-2217(00)00100-4].
  • 9Hart, 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.
  • 10IEC 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.

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部