Optimal Transmission Line Assignment Considering Reliabilities and Assignment Cost in the Multi-State Network

As the improvement of the network reliability can be achieved by the components assignments, the optimal transmission line assignment with maximal reliabilities and minimal cost (OTLAMRMC) problem under the transmission time constraints is investigated. The OTLAMRMC problem contains two sub-problems: the reliabilities and assignment cost evaluation under the transmission time constraint (RACETTC) and the multi-objective transmission line assignment optimization problem. First, the RACETTC algorithm is proposed to evaluate reliabilities and assignment cost under the transmission time constraints for a certain transmission line configuration. Then, the Non-dominated Sorting Genetic Algorithm III (NSGA-III) is adopted to search the optimal transmission line assignment based on the results obtained by the RACETTC algorithm. Therefore, combining the RACETTC algorithm and the NSGA-III together, the RACETTC-NSGA-III algorithm is proposed to solve the OTLAMRMC problem. Finally, example simulations are given to illustrate the proposed algorithm. The example results show that the RACETTC-NSGA-III algorithm can provide efficient solutions in a reasonable time.