Research Article
Topology Design of Industrial Ethernet Networks Using a Multi-objective Genetic Algorithm
@INPROCEEDINGS{10.1109/ChinaCom.2011.6158251, author={Lei Zhang and Mattias Lampe and Zhi Wang}, title={Topology Design of Industrial Ethernet Networks Using a Multi-objective Genetic Algorithm}, proceedings={6th International ICST Conference on Communications and Networking in China}, publisher={IEEE}, proceedings_a={CHINACOM}, year={2012}, month={3}, keywords={embedded ethernet topology design multi-objective optimization weighted dadelion code multi-ring representation}, doi={10.1109/ChinaCom.2011.6158251} }- Lei Zhang
Mattias Lampe
Zhi Wang
Year: 2012
Topology Design of Industrial Ethernet Networks Using a Multi-objective Genetic Algorithm
CHINACOM
IEEE
DOI: 10.1109/ChinaCom.2011.6158251
Abstract
This paper addresses the problem of network topology design from an industry perspective. The topology design of industrial communication networks is formulated as a multi-objective optimization problem, considering the specific requirements of industrial applications, e.g. the diversified real-time requirements, fast recovery time, high reliability, and low cost. Different from previous publications, the problem is discussed with respect to distributed multi-ring network structures. A weighted Dandelion encoding is proposed to represent multi-ring topologies and incorporated into a multi-objective genetic algorithm to find close-to-optimal solutions. Experimental results for different application examples show the effectiveness of the proposed algorithm.