摘要
设备冗余是信息系统进行可靠性优化设计的常用策略之一,其主要问题在于冗余设备的选择和配置,以达到满足一定可靠性要求下实现成本最小化的目的。这是一类结构复杂的规划问题,很难采用传统的数值算法进行求解,遗传算法提供了有效的解决方法。首先运用信息系统Petri网模型的层次结构分析结果,给出区分结点重要度的系统可靠性度量公式。在此基础上提出优化模型,给出遗传算法求解优化问题的步骤,并通过实例证明了方法的有效性及实用性。
Equipment redundancy is a useful technology in optimal design of information system reliability. Its main matter is choice and arrangement of the redundant equipments, with the purpose of information system minimizing cost under the constraints of certain reliability. This is a kind of nonlinear programming problem with complex structure, which is difficult to solve by traditional numerical algorithm. An effective solution is provided. Different importance of nodes in Petri network is firstly identified by hierarchy analysis of information system structure, According to this, measurement of system reliability is given. A reliability optimization model is further provided. A genetic algorithm is put forward for solving the problem. Finally an example is described to demonstrate the effectiveness and practicality of the method.
出处
《计算机工程与设计》
CSCD
北大核心
2006年第14期2578-2580,共3页
Computer Engineering and Design
基金
福建省华侨大学科研基金项目(01HZR13)
关键词
信息系统
遗传算法
可靠性
优化
PETRI网
information system
genetic algorithm
system reliability
optimization
Petri network
