基于可靠性理论的计算机通信网络分析及多目标优化.docVIP

基于可靠性理论的计算机通信网络分析及多目标优化 　　摘 要：信息知识背景下，计算机通信网络技术已经得到了大范围的应用，无论是生产领域，还是服务领域，其所占的地位越来越高，其优势已经被大家熟知，但是因为应用用户的增加，对其可靠性有着更高的要求。所以有关人员正是站在可靠性理论的角度来对计算机通信网络技术进行深入的分析，尤其是对其多目标进行优化，以便能够最大限度的发挥计算机通信网络的优势。本文首先对计算机通信网络的可靠性理论进行了分析，其次对多目标优化理论进行了分析，最后对上述命题进行了探讨，仅供参考。 　　关键词：可靠性理论；计算机通信网络分析；多目标优化；遗传算法 　　现如今有很多学者都加入到了计算机通信网络可靠性的研究之中，以期望能够为计算机技术的应用提供帮助。但是要想提高其可靠性，重要的手段就是优化设计目标。传统设计中，设计人员所使用的设计方法主要有动态规划以及梯度法等，但是这两种方法都具有一定的局限性性，现阶段设计人员更多的是使用神经网络方法以及遗传算法来进行目标优化设计。这两种方法都具有相应的优势，都能够降低用户应用计算机的成本，因此制定的尝试。 　　1 计算机通信网络的可靠性理论分析 　　1.1 计算机通信网络的可靠性体现 　　计算机通信网络的可靠性理论主要是工程科学体系中重要的内容之一，经过多年的发展，有价值的研究越来越多，整个研究理论体系已经初步建立健全。通常情况下，学者主要从四个方面来表现计算机通信网络，一是连通性，这是计算机网络中最为重要也是最为基础的表现，可以说，如果计算机通信网络的连通性比较强，其可靠性基本上都有保证，因为连通性高，计算机也就能够顺利为用户提供通畅的网络链路，正是由于网络链路的存在，计算机网络中存在的节点才得以有效的运行，所以，本研究的重点应该是重视计算机的连通性。其余方面主要有生存型、抗破性以及有效性等。 　　1.2 计算机通信网络的可靠性概念 　　所谓计算机可靠性，就是指计算机网络能够在一定的操作要求条件、维修方式条件、温湿度条件、负载条件以及辐射条件下，保证在规定的时间内一直能够处于正常运行状态修下，即保持网络通信系统的连通性，并且可以完成基本的网络通信需求。在计算机网络规划设计和运行设计中，计算机网络可靠性是反应计算机网络拓扑结构是否良好的关键判定参数，对于保证计算机网络的正常稳定运行有着重要意义。另外，在计算机网络的规划设计中，往往还需要用到可靠度的概念，所谓计算机网络可靠度，就是指可靠性的实际完成概率。记为R（t），其中R（t）=P{Tr}。一般认为计算机网络可靠度有三种类型，即2-终端可靠度、γ-终端可靠度和全终端可靠度。其中若γ=2时，γ-终端可靠度就是2-终端可靠度，而当γ=n时，其就是全终端可靠度。也就是说，2-终端可靠度与全终端可靠度都是γ-终端可靠度的特例。 　　2 多目标优化理论分析 　　2.1 多目标优化概念 　　多目标优化（Mufti-criterion Optimization）问题也叫多指标优化问题或向量优化问题，它是指在一组约束条件下，极小化（或极大化）多个不同的目标函数。多目标优化问题的意义在于找到问题的一个或多个解，使设计者能接受所有的目标值。因此，可以认为单目标优化问题是多目标优化问题中的一个特例。在工程技术、生产管理以及国防建设等社会中的各个部门，所遇到的问题大多数是多目标优化问题。比如，在设计计算机通信网络主干网时，一般要考虑如何使费用、时延尽可能小，可靠性和生存性要尽可能大等，这是三个指标的优化问题。可以说，多目标优化问题在实际生活中是大量存在的，甚至无处不在。 　　2.2 多目标优化特点 　　与单目标优化问题比较，多目标优化问题具有以下特点： 　　（1）要求在给定条件下，多个目标都尽可能地好。 　　（2）各个目标并不总是独立存在，往往相互之间存在着耦合或矛盾，一些目标的性能改善往往会引起另一些目标的性能变坏。因此，各个目标的最优解之间的矛盾难以兼顾而无法同时达到最优。 　　（3）各个目标一般没有共同的衡量标准，很难进行量的比较，或者目标函数与约束条件之间存在着模糊性。 　　由于多目标优化问题存在以上的特点，因此，在某种意义上满足设计者要求的解具有一定的“满意度”。在求解过程中，传统的多目标优化问题的求解基于单目标优化问题的最优思想，大多数的求解方法始终坚持寻求问题的最优解。 　　3 基于可靠性理论的计算机通信网络分析与多目标优化 　　为更好的了解可靠性地下的计算机通信网络与目标优化，本文提出了一个优化案例。其节点服务中心的可靠性为0.95，工作站的可靠性为0.9，服务中心之间链路的可靠性为0.9，服务中心与工作站之间链路的可靠性为0.85，Rmin=0.9。并且提出了采用遗传算法进行优化设计的算法