RCN网络终端可靠性多目标优化问题的研究.pdfVIP

The 2011 Asia-Pacific Youth Conference of Youth Communication and Technology The Optimization Study of Multi-Objects of Terminal RCN Reliability Hongzhou ZHANG College of Mechanical and Electronic Engineering,Tarim University, Alaer ,China,843300 Abstracts:To solve the problems of optimizing multi-objects of terminal RCN reliability in given regions, and enhance the effects of the traditional methods to tackle the optimization of multi-objects of two-terminals RCN reliability. This article is trying to establish the optimization model of multi-objects of two-terminals RCN reliability through synthesizing the methods of solving the reliability of RCN before. And this article applies bit computing to check the connectivity of RCN and choose the RCN of connectivity, and find out the minimum access sets of connecting webs through matrix method. With respect to this model, this article also designs genetic algorithm with comprehensive ability to search, aiming to obtain the best “pareto” solution of this problem. At last, a couple of samples will be offered to prove the accuracy of the model and feasibility of optimization design. Key words: two-terminals RCN;multi-objects optimization;reliability;genetic algorithm RCN 网络终端可靠性多目标优化问题的研究 张洪洲 塔里木大学机械电气化工程学院,阿拉尔市，中国，843300 摘 要：为了解决终端无线通信网络 （RCN) 的可靠性的多目标在给定区域上均可能最佳的优化问题； 同时改善传统方法在求解2 终端无线通信网络 （RCN) 的可靠性的多目标优化问题中得到的最优解的质 量，综合了前人对RCN 可靠度求解的方法，归纳建立2 终端RCN 网络可靠性多目标优化模型。用位 运算的方法检验 RCN 网络的连通性，筛选出连通的RCN 网络，并且用联络矩阵法求出连通网络的最 小通路集。针对该模型，设计具有全局搜索能力的遗传算法对其进行优化求解，以获得该问题的Pareto 最优解。最后通过对实例的求解过程来验证模型的正确性和优化设计的合理性。 关键词：2 终端RCN ；多目标优化；可靠性；遗传算法 1 引言