期刊导航

论文摘要

基于映射矩阵的多目标交换式以太网拓扑优化

Multi-objective Optimization of Switched Ethernet Topology Based on Mapping Matrix

作者:李杰林(同济大学);陈明(同济大学);陈德基(同济大学)

Author:LI Jielin();CHEN Ming(Tongji University);CHEN Deji()

收稿日期:2015-10-08          年卷(期)页码:2016,48(4):167-174

期刊名称:工程科学与技术

Journal Name:Advanced Engineering Sciences

关键字:以太网;网络拓扑;多目标优化;NSGA-Ⅱ;映射矩阵;Pareto前沿

Key words:Ethernet; Network topology; Multi-objective Optimization; NSGA-Ⅱ; Mapping Matrix; Pareto Front

基金项目:国家科技部重大专项子项(2009ZX04014-103);上海市经济与信息化委员会项目(11XI-07);上海市科学技术委员会专项基金资助项目(11DZ1121000)

中文摘要

针对工业现场交换式以太网网络传输时延过长、子网间负载不平衡的问题,在第二代非支配排序遗传算法的基础上,提出基于0-1映射矩阵的多目标交换式以太网拓扑优化方法。该方法利用网络拓扑0-1映射矩阵所具有的特殊性质构建多目标优化数学模型,采用类似无性生殖的单亲多点交叉杂交与双变异策略实现种群进化,进而得到交换式以太网网络拓扑映射矩阵的离散Pareto前沿。基准测试与仿真实例结果表明,网络拓扑结构优化后交换机子网间通信负载降低,局部网段内出现信息拥堵或功率闲置的几率减小,以太网的网络传输性能得到提高。

英文摘要

Considering the low communication performance such as long time delay and imbalance problem of industrial switched Ethernet network, a multi-objective optimization method based on 0-1 mapping matrix and Non-dominated Sorting Genetic Algorithm-Ⅱwas proposed. In this method, a multi-objective optimization model was constructed by means of the special characteristics of 0-1 mapping matrix, multi-point asexual crossover and double mutation strategies were utilized to achieve population evolution, and then the corresponding discrete Pareto front of the switched Ethernet topology structure mapping matrix was obtained. Benchmark test and simulation results showed the communication load between sub networks was dramatically reduced, and the possibility of information congestion or idle power in local networks was decreased after the network structure optimization.

关闭

Copyright © 2020四川大学期刊社 版权所有.

地址:成都市一环路南一段24号

邮编:610065