CAJ | 학술논문

计算机网络拓扑规划通常是在通信主干网主导下受网络拓扑成本、节点负载、可靠性约束等制约的2－终端网络可靠性与全终端网络连通性混合的多目标优化问题。通过定义并研究这一混合网络的可靠性规划模型，采用全局择优随机选择策略以及随机多点交叉和变异策略改进遗传算法进行求解，实现了多目标约束下的网络拓扑规划。测试软件证明了研究的可行性并有效提高了网络拓扑布局的优化效率。
계산궤망락탁복규화통상시재통신주간망주도하수망락탁복성본、절점부재、가고성약속등제약적2－종단망락가고성여전종단망락련통성혼합적다목표우화문제。통과정의병연구저일혼합망락적가고성규화모형，채용전국택우수궤선택책략이급수궤다점교차화변이책략개진유전산법진행구해，실현료다목표약속하적망락탁복규화。측시연건증명료연구적가행성병유효제고료망락탁복포국적우화효솔。
Computer network topology planning,with 2 -terminal network reliability and all -terminal network connectivity,which led by communication backbone network with network topology cost,node load and reliability restriction,is a multi -objective optimization problem.By defining and studying a hybrid network reliability planning model,the global preferential random selection strategy, random multi -point crossover and mutation strategy are used to improve the genetic algorithm for network topology planning under multi objects restriction.The test result shows that the feasibility of study is provided and the efficiency of the network topology optimization is improved.