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

摘要：

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

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

所属期刊栏目：29

分类号：TP393(计算技术、计算机技术)

资助基金：教育部高等学校博士学科点专项科研基金20020487023

在线出版日期：2007-10-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：9-11,33