Optimal transmission lines assignment with maximal reliabilities in multi-source multi-sink multi-state computer network
来源期刊：中南大学学报(英文版)2013年第7期
论文作者：ZHANG Yun(章筠) XU Zheng-guo(徐正国) WANG Wen-hai(王文海) LU Jian-gang(卢建刚) SUN You-xian(孙优贤)
文章页码：1868 - 1877
Key words：multi-state network; reliability evaluation; transmission lines assignments; multi-objective optimization; non-dominated sorting genetic algorithm II
Abstract: The optimal transmission lines assignment with maximal reliabilities (OTLAMR) in the multi-source multi-sink multi-state computer network (MMMCN) was investigated. The OTLAMR problem contains two sub-problems: the MMMCN reliabilities evaluation and multi-objective transmission lines assignment optimization. First, a reliability evaluation with a transmission line assignment (RETLA) algorithm is proposed to calculate the MMMCN reliabilities under the cost constraint for a certain transmission lines configuration. Second, the non-dominated sorting genetic algorithm II (NSGA-II) is adopted to find the non-dominated set of the transmission lines assignments based on the reliabilities obtained from the RETLA algorithm. By combining the RETLA and the NSGA-II algorithms together, the RETLA-NSGA II algorithm is proposed to solve the OTLAMR problem. The experiments result show that the RETLA-NSGA II algorithm can provide efficient solutions in a reasonable time, from which the decision makers can choose the best solution based on their preferences and experiences.
ZHANG Yun(章筠), XU Zheng-guo(徐正国), WANG Wen-hai(王文海), LU Jian-gang(卢建刚), SUN You-xian(孙优贤)
(State Key Laboratory of Industrial Control Technology (Department of Control Science and Engineering,
Zhejiang University), Hangzhou 310027, China)
Abstract:The optimal transmission lines assignment with maximal reliabilities (OTLAMR) in the multi-source multi-sink multi-state computer network (MMMCN) was investigated. The OTLAMR problem contains two sub-problems: the MMMCN reliabilities evaluation and multi-objective transmission lines assignment optimization. First, a reliability evaluation with a transmission line assignment (RETLA) algorithm is proposed to calculate the MMMCN reliabilities under the cost constraint for a certain transmission lines configuration. Second, the non-dominated sorting genetic algorithm II (NSGA-II) is adopted to find the non-dominated set of the transmission lines assignments based on the reliabilities obtained from the RETLA algorithm. By combining the RETLA and the NSGA-II algorithms together, the RETLA-NSGA II algorithm is proposed to solve the OTLAMR problem. The experiments result show that the RETLA-NSGA II algorithm can provide efficient solutions in a reasonable time, from which the decision makers can choose the best solution based on their preferences and experiences.
Key words:multi-state network; reliability evaluation; transmission lines assignments; multi-objective optimization; non-dominated sorting genetic algorithm II
