CAJ | 학술논문

根据电力通信网的典型结构和通信业务特点，提出一种基于电力通信网可靠性的业务路由分配优化算法。该算法以业务平均风险度和业务风险均衡度为网络可靠性评价指标，利用基于快速分类的非支配排序遗传算法(non-dominated sorting genetic algorithm，NSGA-II)进行通信业务路由优化分配。遗传编码过程中采用基于优先权的间接编码方式进行染色体编码，并在解码过程中增加阻塞数组以防止死路的出现。通过仿真验证了该优化算法应用于电力通信网业务路由优化的可行性和有效性。该方法适用于电力通信网的1对1、1对N、N对1和多个节点顺序执行等各种业务需求，可从业务层面为电力通信运行部门的业务通道安排和网络运行方式优化等提供理论参考。
근거전력통신망적전형결구화통신업무특점，제출일충기우전력통신망가고성적업무로유분배우화산법。해산법이업무평균풍험도화업무풍험균형도위망락가고성평개지표，이용기우쾌속분류적비지배배서유전산법(non-dominated sorting genetic algorithm，NSGA-II)진행통신업무로유우화분배。유전편마과정중채용기우우선권적간접편마방식진행염색체편마，병재해마과정중증가조새수조이방지사로적출현。통과방진험증료해우화산법응용우전력통신망업무로유우화적가행성화유효성。해방법괄용우전력통신망적1대1、1대N、N대1화다개절점순서집행등각충업무수구，가종업무층면위전력통신운행부문적업무통도안배화망락운행방식우화등제공이론삼고。
According to the typical structure of power communication network and features of power communication service for smart grid, a service routing allocation optimization algorithm is proposed based on the reliability of power communication network. Taking service average risk degrees and service risk balancing degrees as reliability evaluation indexes of power communication network, the algorithm used non-dominated sorting genetic algorithm (NSAGⅡ) for communication service routing optimized allocation. During the genetic coding, a priority-based indirect coding approach is used for chromosome coding; during the decoding, blocking array is used to prevent the emergence of dead path. The feasibility and effectiveness of the proposed optimization algorithm are verified by simulation. The method is applicable to various business requirements of power communication network on 1 to 1, 1 to N, N to 1 and multiple nodes in determined order, and thus available for service channels arrangement and network operation mode optimization of power communication operation department on business level.