• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2007, Vol. 29 ›› Issue (9): 9-11.

• 论文 • 上一篇    下一篇

用改进的遗传算法设计交换式工业以太网拓扑

胡晓娅 朱德森 汪秉文   

  • 出版日期:2007-09-01 发布日期:2010-06-02

  • Online:2007-09-01 Published:2010-06-02

摘要:

本文提出了使用改进的遗传算法来优化和设计工业控制网络的具体方法。针对交换式工业以太网的冗余拓扑结构和数据通信特点,将网络拓扑设计问题等价为一个多目标优化问题,即一方面要减少子网间通信量,同时需要平衡各个子网的通信负荷;此外,交换机物理条件的限制也为该优化问题设置了约束条件。在设计具体的遗传算法时,从编码
 码方案、交叉概率和变异概率等三个方面进行改进,克服了基本遗传算法全局搜索能力较差、容易导致局部最优,以及收敛速度和全局收敛性存在矛盾等缺点。最后,仿真结 果验证了该改进算法的有效性。

关键词: 交换式工业以太网 遗传算法 拓扑设计

Abstract:

This paper proposes an approach which uses improved genetic algorithms to optimize and design industrial control networks. With the redundant topology structure and the communication characteristics of switched industrial Ethernet, the problem of network partitioning ~s analyzed to be equivalent to a multi-objective optimization problem: topology optimization should reduce the inter-network communications, and simultaneously allow the network traffi ic to be evenly distributed over all sub-networks. Moreover, the switch's capability must be respected, which sets constraints for the optimization prooblem. In the improved genetic algorithms, the coding strategy, the probability of crossover and the probability of mutation are improved, which conquer s the shortcomings of premature convergence in simple genetic algorithms. The simulation result shows that the algorithm is effective

Key words: switched industrial Ethernet;genetic algorithms;topological design