解决模糊冗余分配问题的遗传算法A.pdfVIP

第 卷第 期 系 统 工 程 理 论 方 法 应 用 ! #$%!’$ 年 *+*,-.*-’/0’--10’/2,3-41+ .-,345464/+ 7886097,04’* ())) ())) ddddddddddddddddddddddddddddddddddddddddddddddddddddddddd 文章编号 :));(;=(()))?))@))@ 解决模糊冗余分配 问题的遗传算法 A 武 庄 何新贵 北京航空航天大学 北京 北京系统工程研究所 北京 B )))CD? B )))? 摘要 冗余分配是系统设计 中的组合优化 问题 本文首先提出了具有模糊故障概率的 E F G 三态 串并联系统的冗余分配模型 然后给出了求其近优解的遗传算法 最后应用遗传算法进 B B 行了实验 G 关键词 模糊故障率 冗余分配 遗传算法 J 引 言 在各种系统 的研制过程 中 经常涉及到在给定系统费用 重量 的情况下选择元部件个 B K 数 以使系统的可靠度达到最大 即冗余分配 问题 这是系统设计 中的组合优化 问题 一个三 B B B G 态 设备 是指 除 了正 常工作状 态 外 还 有 开 路 模 式和 闭路 模 式两 种 故 障状 态 和 B B LM%NOP RST /O$PQ 对具有常规故障概率的三态设备组成 的串并联系统的冗余分配 问题进行 了较深入 的研究 在工程实际中 通常存在大量缺乏统计数据的设备 其常规故障概率是未知的 这时 G B B B 可用模糊故障概率来描述设备的故障概率R!T 目前还没有关于具有模糊故障概率的三态 串 G 并联系统冗余分配的相关研究G 冗余分配 的传统的方法是动态规划法 整数规划法 混合整数和非线性规划法等 由于 K K B 冗余分配是一个 问题 因此计算工作量随着 问题规模 的增大而急剧增加 近年来 遗传 ’8 B G B RDT R=U @T 算法 在冗余分配 中获得广泛应用 并且被相关 的研究者证 明遗传算法大大减低 了计 B 算的复杂性G 因此 本文首先提出具有模糊故障概率的三态 串并联系统的冗余分配模型 然后给出求 B