第二９卷第！期二００：年４目
华北电力大学学报
ＪｏｕｒｎａｌｏｆＮｏｒｔｈＣｂｉｎａＥｌｅｃｔｒｊｃＰ０ｗｅｒＵｎｉｖｅｒｓｎｙ
ＶｏＩ２９．Ｎｏ２Ａｐｒ，２００２
文章编号：１００７—２６９ｌ（２００２）０２一００３４—０５
大型复杂系统的可靠性与冗余度优化
谭忠富
（华北电力走学工商管理学院，北京１０２２０６）
Ｒｅｌｉａｂｉｌｉ毋ａｎｄｒｅｄｕｎｄａｎｃｙｏｐｔｉｍｉｚａｔｉｏｎｆｏｒａｌａｒｇｅ－ｓｃａｌｅｃｏｍｐｏｕｎｄｓｙｓｔｅｍ
ＴＡＮＺｈｏｎｇ—ｍ
Ｉｎｓｔｌｔｕｔｃ。ｆＢｕｓｌｎｅｓｓ
Ｍａｎａｇｅｍｅｎｔ，ＮｏｎｈｃｈｌｎａＥ１ｅｃｔｎｃＰｏｗｅｒｕｎｌｖｅｒｓｉｔｙ．Ｂｅ蟮ｉｎｇ１０２２０６，ｃｈｉｔｌａ）
摘要：个系统可以分解为组ｒ系统．而每个产系统叉
１ａｒｇｅ—ｓｃａｌｅｓｙｓｔｅｍｗｈｉｃｈｉｓｃｏｍｐｏｓｅｄｏｆｍａｎｙｃｏｍ－ｐｏｎｅｍｓｃａⅡｂｅｄｅｃｏｍｐｏｓｅｄｉｎｔｏｍｕｌｔｉ－１ｅｖｅｌｓｕｂｓｙｓ－ｔｅｍｓ１０９ｉｃ
Ｉｎ
可以分解为一维于系统，如此下去，犬犁复杂系统可咀扶二到｝舒解为绷多级于系统。为了获得系统叫靠忭与兀袅童的总体优化．将每叶、ｆ系统的可靠胜及其走ｒ成本的偏导数作为分解参数．每个子系统的成本作为协调参数．构
遗Ｊ’练台分解协调算法
关键词：可靠性：冗余度；分解：协调中图分类号：０２３ｌ
ｅａｃｈｌｅｖｅｌ，ｔｈｅｆｅｅｘｉｓｔｓｏｍｅｓｕｂｓｙｓｔｅｍｓ，ｔｈｅ
ａｒｅ
ｒｅＩａｔｉｏｎｓ锄ｏｎｇｔｈｅｍ
ａｓｓｕｍｅｄｔｏｂｅｓｅｒｉｅｓ
ｏｒ
ｐａｒａｌｌｅｌＦｏｒｅａｃｈｂｏｎｏｍｓｕｂｓｙｓｔｅｍ，ｍｅｌｏｇｉｃｒｅｌａｔｉｏｎｓａｍｏｎｇｉｔｓ
ｃｏｍｐｏｎｅⅡｔｓａｒｅ船ｓｕｍｅｄｔｏｂｅｐａｒａｌｌｅｌｏｒ（１／
Ｈｏｗ
七）（Ｇ）ｏｒｓｔａｎｄ＿ｂｙ
文献标识码：Ａ
ｌｓ
ｓｈｏｕｌｄｃｏｍｐｏｎｅｎｔｓｂｅａｌｌｏｃ－
ａ
ａｔｅｄ
ｄｅｃｏｍｐｏｓｅｄｍｔｏ
ｓｏ
ｔ１１ａｔｉｔｓｒｅＩｉａｂｉｌｉ“ｒｃａｃｈｅｓｉｔｓｍａｘｉｍｕｍｍｌｄｅｒ
Ａｂｓｔｒａｃｔ：Ａｌａ唱ｅ－ｓｃａｌｅｃｏｍｐｏ岫ｄｓｙｓｔｅｍｍｕⅢ一ｌｅ、ｅｌｓｕｂ黔ｓ忙ｍｓ，｛ｉｏｍｕｐｃｏｍｐｏｓｃｄｏｆ
ｔｏ
ｇｉｖｅｎｃｏｓｔ？Ｉｎ血ｉｓｐ叩ｅｒ，ｃｏｎｓｉｄｅｒｉｎｇｃｏｓｔ
ａｓ
ｏｆｅａｃｈｓｕｂ—
ｍａ—
ｄｏｗｎ，ｅａｃｈｓⅡｂ５ｙｓｔｅｍ堪ｉｎＩｏｗｅｒ１ｅｖｅｌ，ｕｎｔ儿ｎｌｅＤｅｅｄ
１０
８印ｕｐ
ｏｆｓｕｂｓｙｓｔｅｍｓ
ｎｏｌ
ｓｙｓｔｅｍｉｎｉｔｓ１０ｗｅｒｌｅＶｅｌｘｉｍｉｚｉｎｇｔｈｅｓｕｂｓｙｓｔｅｍ。ｓ
ｄｅｓｌｇｎ
ｖ撕ａｂｌｅ，ｂｙ
ｂｏｎｏ抛ｓｕｈｙｓｌｅｍｓｗｈｌｃｈｄｏＣｏｎｓ】ｄｅｎ“ｇｅａｃｈｓｕｂ５ｙｓｔｅｍ’ｓＰａｒａｍｅｔｅｒ疳ｏｍｕｐｄｅｎ、ａｎ、ｅ陀ｌａｔｅｄｐａｒａｍｅｔｅｒ
ｔｏ
ｂｅ
ａｓ
ｄｅｃｏｍｐｏｓｅｄｃｏｏｒｄｌｎａｔｌｏｎ
１ｔｓ
ｒｅｌｉａｂｉｌｉ吼ｔｈｅ
ｓｕｂ－ｐｒｏｇ姗一
ｃｏｎｓｔｍｃｎｏｎ
ｃｏｓｔ
ｍｉｎｇｐｒｏｂｌｅｍｃ卸ｂｅｃｏｎｓ廿１ｌｃｔｅｄ，
ｃａｎ
ｉｔｓｏｐｔｉｍａｌｓｏｌｕｔｉｏｎ
ｄｏｗｎ．ｅａｃｈｓｕｂ５ｙｓｔｅｍ’ｓｒｅｌｌａｂｉｌｉｔ，ａ１１ｄ
ｔｏ
ｂｅｕｓｅｄｆｏｒｃｏｎｓｔｍｃⅡｎｇｓｕｂ—ｐｒｏｇｍｍｍｉｎｇｆｏｒ
ｃｏｎｓｔｍｃｔｌｏｎ
ｔｏ
ｃｏｓｔａｓ
ｄｅｃｏｍｐｏｓｌｔｌ蚰
ｓｕｂｓｙｓｔｅｍｓｉｎｉｔｓｌｏｗｅｒｌｅｖｅｌ，ｕｎｔｉｌｔｈｅｏｐｔｉｍａｌｃｏｓ忸ｆｏｒｂｏｕｏｍｓｕｂｓｖｓｔｅｍｓ
ａｒｅ
ｍ）ｍｄｏｗｎ
ｕｐ．ａｄｅｃｏｍｐｏｓｌｔｉｏｎ—ｃｏｏｒｄｉｎａｔｌｏｎ
１ｓ
ａｔｔａｉｎｅｄ
Ｈｅｎｃｅ．ｆｂｒｅａｃｈ
ａｌｇｏｎｔｈｒｎ｛ｂｒｒｅＩｌａｂｌｌｌｔｙａＩｌｄｒｅｄｕｎｄａＩｌ。ｙｏｐｔｌⅢｌｚａｔｌｏｎＫ。ｙｗｏｒｄｓ：ｒｅｌｌａｂｌｌｉ哆：
ｎａｔｌｏｎ
ｇｉｖｅｎｃｏｏｒｄｌ－
ｂｏｎｏｍｓｕｂｓｙｓｔｅｍ，ｃｏｎｓｉｄｅｒｉｎｇｆｅｌｉａｂｉｌｉｔｙａｎｄｒｅｄｕｎ—ｄａｎｃｙｏｆｅａｃｈ
ｒｅｄｕｎｄａｎ。）；ｄｅｃｏｍｐｏｓｌｎｏｎ，
ｃ伽１ｐｏｎｅｎｔ船ｄｅｓｉｇｎｖ鲥ａｂｌｅ，ａ
ｍｉｘｅｄ
ｐｒｏ群ａｍｍｉｎｇｐｒｏｂｌｅｍｉｓｐｒｅｓｅｎｔｅｄ．Ｓｏｔｈｅｌａｒｇｅ—ｓｃａｌｅｃｏｍｐｏｕＤｄｓ”ｌｅｍ
ｉｓ订韧ｓｆｏ埘ｅｄ
ｂｅｓ０１ｖｅｄ
ｉＩ】ｌｏａ１１ｂｏｍ）ｍｓｕｂ—
ｆｒｎｍｄｏｗｎｔｏ
Ｉｎｔｒｏｄｕｃｔｉｏｎｓｖｓｔｅｍｓｗｈｉｃｈ
ｃａｎ
ｅａｓｉＩｖ，蛐ｄ
ｕｐ，血ｅｒｅｌｉａｂｉｌｉｔｙａｎｄｉｔｓｄｅｒｉｖａｔｉｖｅｒｅｌａｔｅｄｔｏ
Ｉｔ
ｃｏｓｔ啪
ｉｓｋｎｏｗｎｔｈａｔｍａｎｙｅｎｇｉｎｅｅｒｉｎｇｓｙｓｔｅｍｓ盯ｅ
ｏｎｅｓ
ｃａｌｃｕｌａｔｅｄｆｏｒｅａｃｈｓｕｂｓｖｓｔｅｍｉｎｅａｃｈ１ｅｖｅｌｔｏｓｏＩｖｅｔｈｅｓｕｂ—ｐｒｏｇｒａｍｍｉｎｇｐｒｏｂｌｅｍｆｏｒｉｔｓｕｐｐｅｒｓｕｂｓｙｓｔｅｍ．。ＢｙｔｈｅａｂｏＶｅ，ｒｅｌｉａｂｉｌｉｔｙｃａｎ’ｔｂｅｉｍｐｒｏｖｅｄｕｎｄｅｆｔｈｅ
ｃｏｓｔ
ｃｏｍｐｌｅｘａｎｄｌａｒｇｅ－ｓｃａｌｅ
ｗｈｉｃｈｃｏｎｓｉｓｔｏｆｓｏｍｅａｌｓｏｂｅｄｅｃｏｍｐｏｓｅｄ
ｓｕｂｓｙｓｔｅｍｓ，ｅａｃｈｓｕｂｓｙｓｔｅｍｍｔｏ
ａ
ｃａｎ
ｇｒｏｕｐ
ｓｕｂｓｙｓｔｅｍｓａｇａｉⅡ，ｕｎｔｉｌｔｈｅｂｏｎｏｍｓｕｂ－
ｌｉｍｌｔａｔｉｏｎ
Ｎｏｗ，ｔｈｅｏｐｔｉｍａｌａｌｌｏｃａｔｉｏｎｆｏｒｒｅｈａ—
ｏｆｃｏｒｎｐｏｎｅｎｔｓ
ｃａＩｌ
ｓｙｓｔｅｍｓｗｈｉｃｈｃｏｎｓｉｓｔｏｆｓｏｍｅｃｏｍｐｏｎｅｎｔｓ．Ｈｅｎｃｅ，ａ
ｂｉｌ时ａⅡｄｒｅｄｕｎｄａＩｌｃｙ
ｂｅ
ａｎａｉ∽ｄ．
Ｒｅｃｅｉｖｅｄ：２００２—０１一０１
Ｓｐｏｎｓｏｒｅｄｂｙ：ＮａｕｏｎａＩＮａｔｕｒａ｝ＳｃｌｅｎｃｅＦｏｕｎｄａｔＩｏｎ
ｏｆＣｈｉｎａ（ＧｒａｍＮｏ
７９８００００２）
ＡｕｔｈｏｒｂｒｉｅｆｉｎｔｒｏｄⅡｃｔｉｏｎ：ＴＡＮ７ｈｏｎｇ—ｆｕ，Ｂｏｍｉｎ１９６４，ｍａｌｅ．ＶＩｃｅｐｍｆｅｓｓｏｒ
万方数据
第２期谭忠富：大型复杂系统的可靠性与冗余度优化
３５
ｌ
Ｄｅｃｏｍｐｏｓｍｏｎｏｐｔｉｍｉｚａ６０ｎｍｏｄｅｌｆｏｒａ
ｌａｒｇｅｓｃａｌｅｃｏｍｐｏｕｎｄｓｙｓｔｅｍ
Ｆｏｒａ
ｌａ玛ｅｓｃａｌｅｃｏｍｐｏｕｎｄｓｙｓｔｅｍ，沁ｍｕｌｔｉ－ｌ剁－
ｅｌｄｅｃｏｍｐｏｓｉｈｏｎｆｏｎ】ｑｍａｙｂｅｇｉｖｅｎｉｎ行ｇｕｒｅ】，ｗｈｅｒｅｔｈｅｍａｉｎｓｙｓｔｅｍＳｃｏｎｓｉｓｔｓｏｆ月ｌｓｕｂｓ弘ｔｅｍｓＳｏ：。Ｉｎ
ｆ酏ｔｌｅｖｅｌ，１玉ｌｓＨｌＪｌｏ。ｃｏｎｓｉｓｔｓｏｆｍｌｏ．ｓｕｂｓｙｓｔｅｍｓ最Ｊｊ¨
ｉⅡｓｅｃｏⅡｄ
ｌｅｖｅｌ，ｌ句≤ｍ１０ｆ，ｗｈｅｒｅ（２ｉｌ，２ｆ２，…，２加Ｉｏ．）＝
１１．…，Ｈ２），ｌｅ，ｔｈｅｒｅ
ａｒｅｎ２
ｓｕｂｓｙｓｔｅｍｓｉｎｓｅｃｏｎｄｌｅｖｅｌ，
是～ｃｏｎｓｉｓｔｓｏｆ小ｎｓｕｂｓｙｓｔｅｍｓＳ』Ｍ。Ｉｎｔ１１ｉｒｄｌｅｖｅｌ，
２扩９５２ｉｍｍｌｓ七茎ｍ：。ｗｈｅｒｅ
（Ⅳｌ，可２，…，可埘ｚＦ）＝
（１，２，…，月；），ｉ
ｅ，也ｅｒｅａｒｅ
ｍ
ｓｕｂｓｙｓｔ锄ｓｉｎ
ｍｉｒｄ１ｅｖｅｌ，
ａｎｄ
ｓｏｏｎ，ｏｎ
ｔｈｅ
ａ呻ｌｏｇｙ
ｏｆｔｈｅａｂｏｖｅｓｔａｔｅｍｅｎｔ，ｔｈｅｒｅ
ａｒｅＨ，１
ｓｕｂｓｙｓｔｅｍｓ乱，ｉｎ（，＿１）ｔｌｌｌｅｖｅｌ，Ｓ山。ｃｏｎｓｉｓｔｓ
ｏｆ
ｍ¨岫ｓｕｂｓｙｓｔｅｍｓ乱＂ｉｎｌｔｈｌｅｖｅｌ，ｗｈｅｒｅ最ｕＦｉｓａｂｏｔ－
ｔｏｍｓｕｂｓｙｓｔｃｍｗｈｉｃｈｉｓ
ｃｏ唧ｏｓｅｄ
ｏｆｓｏｍｅｃｏｍｐｏｎ－
ｅｎｔｓ
ｉｎｐａｒａｌｌｅｌｏｒ（１／七）（Ｇ）ｏｆｓｔａｎｄ－ｂｙ
ｌｏｇｉｃｒｅｌａｔｉｏｎ，
１墨，墨ｍ川＂ａｎｄ（ｊｎ，阮，…，打ｍｕ＿，ｈｊ：【１，２，…，一－），ｉ
ｅ
ｔｈｅｒｅ
ａｒｅ月ｌ
ｂｏｔｔｏｍｓｕｂｓｙｓｔｅｍｓｉｎ１ｔｈ１ｅｖｅｌＤｅｎｏｔｉｎｇ
Ｒ。且ｓｒｅｌｉａｂｉｌｉｔｙｏｆ（ｉ，，七）ｔｈｓｕｂｓｙｓｔｅｍ，Ｃ止ａｓａ１１０ｃ砷甜
ｃｏｓｔ
ｏｆ（ｆ，＾）也ｓｕｂｓｙｓｔｅｍ，ｗｈｉｃｈｉｓｃｏｎｓｉｄｅｒｅｄ
ａｓ
ｄｅ－
ｓｉ２丑ｖａｒｉａｂｌｅ，ｗｈｅｒｅｉｉｓｍｅｏｒｄｅｒｏｆｎｌｅｌｅｖｅｌｗｈｉｃｈｉＩｌ—ｃｌｕｄｅｓｓｕｂ—ｐｍＦａ豳ｇ
ＳＪ√ｉｓ血ｅｏｒｄｅｒ
ｏｆＳ。ｉｎ（卜ｌⅫｌｅＶｅｌ
Ｈｅｎｃｅ，
ｆｏｒｃｏｏｒｄｉｎａｔｉｎｇｓｕｂｓｙｓｔｅｍｓｉｎｅａｃｈ
ｌｅｖｅｌ
ｃａｎ
ｂｅｃｏｎｓｎｌＪｃｔｅｄ
ａｓ
ｆｏｌｌｏｗｓ：
Ｔｈｅｓｕｂ－ｐｒｏｇｒａｍｍｍｇｆｏｒｃｏｏｒｄｉｎａｔｉＩｌｇｓｕｂｓｙｓ．
ｔｅｍｓｉｎｆｉｒｓｔｋｖｅｌ：
（Ｐ０）ｍ确＝石（ＲⅧｔ，Ｒ，ｎｚ，…，ＲＬ０，，）
ｎ
ｓｔ．
∑ｃ。。＝Ｇ
（１）
２二】
ＣⅧ。≥Ｏ，１Ｓｉ茎”ｌ
长■
乳川√矗／
。＼／。卜卜
。兮夺～念滁
Ｆｉｇ．１
Ｍｕｌｔ■ｌｅｖｅｔｄｅｃｏｍｐｏｓｉｎｏｎｆｏｒｍ
万
方数据Ｗｈｅｒｅ风Ｉｓｓｙｓｔｅｍｒｅｌｉａｂｉｌｉ吼ｃ０ｉｓｃｏｎｓｔｍｃｔｉｏｎ
ｃｏｓｔ
ｌｉｍｉｔａｔｉｏⅡｇｉｖｅｎｆｏｒｔｈｅｓｙｓｔｅｍ．
Ｓｕｂ－ｐｍ芦ａｍｍｉｎｇｆｏｒｃｏｏｒｄｉｎａｔｉｎｇｓｕｂｓｙｓｔｅｍｓ
ｉｎｓｅｃｏｎｄ１ｅｖｅｌ：
（Ｐ。¨）ｍａ斌¨《ｎ。【尺２“。，Ｒ：。ｔ，…，尺：一。．）
Ｓ
ｔ
Ｇ
—Ｃ
（２）
‰∑一
ｃ２¨。≥Ｏ，１巧ｓｍｍ
ｗｈｅｆｅｃ¨．．１ｓ
ｇｉｖｅｎ疔ｏｍｔｈｅｏｐｔｉｍａｌｒｅｓｕｌｔ
ｏｆｌＲ），
ｌ兰ｆ≤Ⅳ．．
Ｓｕｂ－ｐｒｏｇｒａｍｍｉｎｇｆｏｒｃｏｏｒｄｉｎａｔｉｎｇｓｕｂｓｙｓｔｅｍｓｉｎｔｌｌｉｒｄｌｅｖｅｌ：
（尸２。，）ｍａｘＲ２广弧．，（只¨｝Ｊ，Ｒ¨”．…，尺¨枷。）
卅‘
ｓ。ｔ．
∑Ｇｍ。＝ｃｚ。
（３）
ｌ＝ｌ
Ｇ，计≥０，１≤七ｓｍ：。
ｗｈｅｒｅＣ．¨ｉｓｇｉｖｅｎ的ｍｔｈｅｏｐｔｉｍａｌｒｅｓｕｌｔ
ｏｆ妒Ｉｏ．），
ｌ！ｆ≤吼，２盯≤，ｓ２ｉ州ｍ．
ｏｎｔｈｅａｎａｌｏｇｙｏｆｔｌｌｅａｂｏＶｅｓｕｂ＿ｐｒｏｇｒａｍｍｉｎｇ，
抽Ｉ
ｓｕｂ—ｐｍ乒ａｍｍｉＩｌｇｆｏｒｃｏｏｒｄｉｎａｔｉｎｇｓｕｂｓｙｓｔｅｍｓｍ，
ｔｌｌｌｅｖｅｌ：
（Ｐ『。，ｊｍａｘＲｒ，，，＝项一川（只＾，批月¨ｗ，‘‘‘，尺＾，怖。）
ｍｌＥｌＨ
ｓ．ｔ．∑ｃｆ．。＝ｃ』“，
（４）
扣１
（１，¨≥Ｏ，ｌｓ七ｓ聊。一１ｈ，
、ⅣｈｅｒｅＧ＿１叫ｉｓｇｊｖｅｎ丘ｏｍｔｈｅｏｐｔｌｍａｌｒｅｓｕｌｔｏｆａｓｕｂ—
ｐｒ０尊ａＩｎＩｌｌｉｌｌｇｆｏｆｃｏｏｒｄｉｌｌａｎｎｇｓｕｂｓｙｓｔｅｍｓｉｎ（，～１）ｔｈ
ｌｅｖｅｌ
Ｆｏｒｅａｃｈｓｕｂ－ｐｍｇｒ猢ｉｎｇ
ａｂｏｖｅ，
ｉｔｓ
ｏｂｊｅｃｔｉＶｅ
ｍｎｃｔｉｏｎｃａｎ
ｂｅｃｏｎｓ仃１ｌｃｔｅｄｂｙｔｌｌｅ１０９ｉｃｒｅｌａｔｉｏｎ
ａＩｎｏｎ—
ｇ
ｓｕｂｓｙｓ蛐ｓｉｎｌｏｗｅｆＩｅｖｅｌ＇ｓｕｃｈａｓｓｅ【ｉｅｓｏｒｐａｒａＩｋｌ
ＦｏｒｉＩｌｓｔａｎｃｅ，
ｉｆ也ｅｒｅｅｘｌｓｔｓ
ａ
ｓｅｒｉｅｓｒｅｌａⅡｏｎａｍｏｎｇａＵｓｕｂｓｙｓｔｅｍｓｍｆｉｒｓｔｋｖｅｌ，ｔｈｅｎｔｈｅｏｂｊｅｃｔｉＶｅ
ｍｎｃ石ｏｎ
ｏｆ（Ｐｏ）ｃａｎｂｅｅｘｐｒｅｓｓｅｄ
ａｓ
ｆｏｌｌｏｗｓ
Ｒ＝兀尺Ｌ
ｑ
ｌｆｔｈｅｒｅｅｘｉｓｔｓ
ａ
ｐａｒａｌｌｅｌｒｅｌａｔｌｏｎａｍｏｎｇａｌｌｓｕｂ—ｓｙｓｔｅｍｓｉｎ疗ｒｓｔｌｅｖｅｌ，ｔｈｅｎｔｈｅ
ｏｂｊｅｃｔｉＶｅ
ｍｎｃｔｉｏｎｏｆ
华北电力人学学报
（Ｒ）ｃａⅡｂｅｅｘｐｒｅｓｓｅｄｂｙ：
Ｒｏ＿ｌ一兀（１一月．¨１
Ｆｌ
Ｆｏｒ血ｅｏｔｈｅｒｓｕｂ—ｐｒｏｇｒａｍｍｌｎｇ，也ｅｉｒ
ｏｂｊｅｃｔｉｖｅｍｎｃｔｉｏｎｓｃａｎ
ａｌｓｏｂｃｅｘｐｒｃｓｓｅｄ
ｏｎ
ｔｈｅａｎａｌｏｇｙｏｆｔｈｅ
ａｂｏｖｅ．
Ｗｅａｓｓｕｍｅｍｅｒｅ
ｅｘｌｓｔｓ
ｏｎｌｙ
ｏｎｅ
ｃｌａｓｓｏｆｌ０９１ｃ
ｒｅ—
ｌａｎｏｎａｍｏｎｇａｌｌｃｏｍｐｏｎｅｎｔｓｉｎｅａｃｈｂｏｎｏｍｓｕｂｓｙｓ—ｔｅｍ，ｓｕｃｈ
ａｓ
ｐａｒａｌｌｅｌｏｒ【＾，卅＾）（Ｇ）ｏｒｓｔａⅡｄ－ｂｙ
Ｈｅｎｃｅ．
ｆｏｒｅａｃｈｂｏｔｔｏｍｓｕｂｓｙｓｔｅｍ，１ｔｓｓｕｂ—ｐｒｏ—
ｇｒａｍｍｍｇＰｒｏｂｌｅｍ
ｃａｎ
ｂｅｇｉｖｅｎ
ａｓ
ｆ０１１０ｗｓ：
【｜Ｄ¨）ｍａｘ尼，ｔ＝∥“（＾（Ｇ），卅ｔ）
ｓ
ｔ．
ｍ。Ｇ＝Ｇ¨｛５）
ＷｈｅｒｅＧ≥Ｏ，Ｇ¨１ｓｇｉ￣ｅｎ
ｆｏｍｔｈｅｏｐｔｊｍａｌ
ｓｏｌｕｔｉｏｎ
ｏｆ（，㈠…）．意＝１，２，…，月ｈａｎｄ卅ｔ≥＾ｆｏｒｔｈｅ（厶／州。）（Ｇ）
ｓｕｂ８ｙｓｔｅｍ．Ｔｈｅｒｅ
ａｒｅ
ｔ１１ｒｅｅｍｎｃｌｉｏｎｔｙｐｅｓ
ｆ０听…ｆｏｒ
ｉｎｓｔａｎｃｅ。ｉｆＳ，｛ｌｓ
ａ
ｐａｒａｌｌｅｌｓｕｂｓｙｓｔｅｍ，ｔｈｅｎ
只¨。＝１一（１一“）“
（６）
ＩｆＳ．｝ｉｓａ（＾／埘Ｉ）（Ｇ）ｓｕｂｓｙｓｔｅｍ，ｍｅｎ
，ｗｌ一＾
Ｒ¨。＝∑ａ．【ｌ一＾ｙ一・。
（７）
Ｆ０
Ｗｈｅｒｅ＾ｉｓｔｈｅｍｉｎｉｍｕｍｎｕｍｂｅｒｏｆｃｏｍｐｏｎｅｎｔｓ，
卅ｔ≥＾．ｃ：．＝埘ｔ！／［口！（卅。一口）味
ＩｆＳ．。ｉｓ
ａ
ｓｔａｎｄ－ｂｙｓｕｂｓｙｓｔｅｍ，
ｔｈｅｎ
Ⅲ。』
月。。＝∑（一１ｎ“ｙ，√ｑ！
（８）
ｑ卸
Ｆｏｒ
ｅａｃｈｃｏｍｐｏｎｅｎｔ，
ｗｉｔｈｏｕｔｌｏｓｓｏｆ
ｇｅｎｅｒａｌ咄
ｔｈｃｍｎｃｔｌｏｎｒｅｌａ“ｏｎｆｏｒｉｔｓｆｅｌｉａｂｉｌｉｔｙｎａｎｄｉｔｓ
ｃｏｎ—
ｓｔｎ】ｃｔｌｏｎｃｏｓｔ
ＧｉｓａｓｓｕｍｅｄｔｏｂｅⅡ１ａｔ：
“㈦）＝ｅｘｐ［ｄ√慨一Ｇ）］
（９）
ｗｈｅｒｅｄ≥０．口≥Ｏ
２
ＡｎａｌｇＯｒｉｔｈｍｆｏｒｓｏｌｖｉｎｇｔｈｅｄｅｃｏｍｐＯｓｉ—
ｔｉＯｎＯｐｔｉｍｉｚｔｉｏｎｍｏｄｅｌ
Ａｎａｌｇｏｒｉｍｍｆｏｒｓｏｌｖ｛ｎｇｔｈｅａｂｏＶｅｄｅｃｏｍｐｏｓ卜
ｔｌｏｎ
ｏｐｔｍｌｉｚａｔｉｏｎｍｏｄｅｌ
ｃａｎ
ｂｅｇｉｖｅｎ
ａｓ
ｆｏｌｌｏｗｓ：
ｓｔｅｐ１．Ｆｏｒｔｈｅ９１ｖｅｎｃｏｎｓ仃１ｌｃｔｉｏｎｃｏｓｔ
１１ｍｌ僦ｉｏｎＧ
ｆｏｒｔｈｅｓｙｓｔｅｍ，厅ｏｍｕｐｔｏｄｏｗｎ，ｇｉｖｅｉｎｉｔｉａｌｃｏｎｓｔｒｕｃ・
ｔｌｏｎ
ｃｏｓｔ
ａｌｌｏｃａｔｉｏｎｆｏｆｅａｃｈ
ｓｕｂｓｙｓｔｅｍ
ｉ
ｅ，ｇｌｖｅ
万
方数据ｃ’１
ｏ。，ｌ≤ｆ≤ｎ１．ｔｏ
ｓａｔｉｓ矗（１），Ｇ，ｉ，，ｉ茎，ｓ州ｍ，ｔｏ
ｓａｔｉｓ印【２），ｃｎ”ｌ≤七兰ｍ叩ｔｏｓａｔｉｓｆｙ（３），・・．ｃ，Ｍ，
１≤置玉州㈨，ｔｏ
ｓａｔｌｓ母（４）Ｔｈｅｎ士ｒｏｍ
ｄｏｗｎｔｏｕｐ，
ｓｏｌｖｅｓｕｂ—ｐｒｏｇｒａｍｍｌｎｇｓｌｎ
ｅａｃｈＩｅＶｃｌｂｙｇｒａｄｊｅｎｔｐｍ—
Ｊｅｃｔｉｏｎｍｅｌｈｏｄ
ａｓ
ｆｏｌｌｏｗｓ
Ｓｔｅｐ２．Ｓ０１Ｖｅｔｈｅｓｕｂ－ｐｒｏｇｒａｍｉｎｇｓｆｏｒｂｏｎｏｍｓｕｂｓｙｓ—
ｔｅｍｓ，ｆｏｒｉｎｓｔａｎｃｅ，ｔｏ（尸㈡）：ｌｆＳＬ，ｉｓｐａｒａｌｌｅｌｂｏｎｏｍｓｕｂｓｙｓｔｅｍｏｒ
ｓｔａｎｄ＿ｂｙｂｏｔ—
ｔｏｍｓｕｂｓｙｓｔｅｍ，ｔａｋｅ
Ⅲ』＿１．２．３．－．．
１ｆｓ¨ｉｓ（厶／州｝）（Ｇ）ｂｏｎｏｍ
ｓｕｂｓｙｓｔｅｍ，ｔａｋｅ
州。＝＾，＾＋１，＾＋２，…
Ｆｏｒｅａｃｈ卅．，ｃａｌｃｕｌａｔｅｅ＝Ｇ，。／ｍｈｎ（ｃ＾Ｊｌｎ（９），ａｎｄｔｈｅｏｂｊｅｃｔｌｖｅ
ｏｆ（Ｂ¨），ｉ
ｅ．，Ｒ¨＝＾．－Ｉ＾（（ｊ），，＂Ｉ¨ｎ
（６）ｏｒ（７）ｏｒ（８），ｕｎＩｉｌ尼¨，ｓｔａｎｓｔｏｄｅｃｒｅａｓｅＳｔｏｒｅ
瓣妙
瓣ｍ‰丧
“０１
ｗｈｅｒｅ曼挚ｉｓ９０ｎｅｎｆｏｎｎ（６）。ｒ（？）州乳ａｎｄ
害鲁＝（仉假）ｅｘｐ［一吼（Ｇ伊。一川
Ｓｔｅｐ３．ＳｏｌｖｅＩｈｅｓｕｂ－ｐｒｏｇｒａｍｍｉｎｇｓｆｏｒｃｏ（Ｉｒｄｍａｔｉｎｇｂｏｔｔｏｍｓｕｂｓｙｓｔｅｍｓ，ｆｏｒｉｎｓ协ｎｃｅ，ｔｏ
ｓｏｌＶｅ（Ｆ：“，）
ｃａｌｃｕｌａｔｅ；鲁等ａｎｄｐ眯ｃｔｉ。ｎ可ａｄｉｅｎｔ：
黠＝舞羔器：面ｊｉｉ百万。。０ｅ。。
Ｖｍ。－【麟，憋．…，謦等）Ｔ＿
【ｌ，卜。。川翟咎。‰。；，
ｇｌｖｅｎａｃｃｏｆｄｌｎｇｔ。ｔｈｅｓｐｅｃｉ６ｃｆｕｎｃ－
ｌｉｏｎｆｏｍ。ｆｔｈｅ。ｂｊｅｃｔｉｖｅｉｎ（九。，瓣：ｔｓ
ｗｈｅｒｅ％鲁蔫ｉｓ
ｇｉｖｅｎ
ｂｙＳｌｅｐ２，１ｅｔ
（Ｃ，。，ｏ。，…．Ｃ。～）’
一ｌＣ¨，Ｇ＿山…，Ｃ。，）１。＾可．月Ｉ，，
ＷｈｅｒｅＩｉｓｉｔｅｒａｔｅｓｔｃｐｌｅｎｇｔｌｌｄｅｔｅｒｍｉｎｅｄｂ）’ｏｎｅ—ｄｉ—
ｍｅｎｓｉｏｎａｌｓｅａｒｃｈ．Ｉｆｉｔｉｓｓａｌｉｓｎｅｄｔｈａｔ
ｌｌＶ月．…川＜￡，ｗｈｅＩｅｓ
ｌｓ
ａ出ｖｅｎ
ｃ。ｎ㈣ｐｒｅｃｉｓｉｏｎ＇ｔｈｅｎｓｔ。ｒｅ｝；等ａｓｔｋ
ｆｏｌｌ。ｗｍｇ：
玛：硝
谭忠富：犬犁复杂系统的可靠性与冗余Ｊ皇优化
３，
ｏｔｈｅｎｖｉｓｅ，ｇ。ｔｏｓｔｅＤ
跨２跨Ⅲ翻。。～，，鼾印６１凡“蹦≯１翼嚣？？２瓦ｉ两ｉｊ啊了
ｓｔｅｐ
４．ｏｎ暑ｅａｎａｌ矗ｙ。ｆＳｔｃｐ３’ｓ０Ｉｖｅｓｕｂ－ｐｒ。盯ａｍ．
ｍｌｎｇｆｏｒ∞ｏｒｄｉｎａｔｉｎｇｓｕｂｓｙｓｔｅｍｓｉｎ（，一１）ｔｈｌｅＶｅｌ，ｓｕｂ—
ｐｍｇｒａｍｍｉｎｇｆｏｒｃｏｏｒｄｉｎａｔｌｎｇｓｕｂｓｙｓｔｅｍｓ血（，．２）ｔｈ
ｌｅ、ｅｌ，ａｎｄ
ｓｏ
ｏｎ，ｕｎ州ｔｈｅｓｕｂ。ｐｍｇｒａｍｍｉｎｇｆｏｒ
ｃｏｏｒ－
ｄｉⅡａｔｉⅡｇｓｕｂｓｙｓｔｅｍｓｉｎ
ｍｓｔ
ｌｅＶｅｌ，ｆｏｒｉｎｓｔａｎｃｅ，
ｔｈｅ
ｓｏｌＶｉｎｇｐｒｏｃｅｓｓｏｆ（只¨）ａｎｄ（尸０），ｓｅｅｔ｜ｌｅｆ０１１０ｗｉｎｇ
ｓｔｅｐ
ｓ．胁ｃ‰＾叫ｃ慨暑鲁兰ａｓｔｎ。如－－。。，。。：囊塾：梁ｕ未彗一，ｌ哥辄。百石ｉ百ｉｊ，ｊ百瓦ｉ１１爿３％…
ｗｈｅｒｅ｝戋ｉｓ
ｇｌｖｅｎａｔｔｈｅ
ｏｐｔｉｍｌ
ｐｏｉｎｔ。ｆ（‰＾
恶。，ｃａｎ
ｂｅ
ｇｉｖｅｎ
ａｃｃｏｒｄｉｎｇｔ。ｔｈｅｓｐｅｃｉｎｃｆｏｎＩｌ。ｆ
ｍｎｃｔｉｏｎ＾ｏ
Ｃａ｝ｃｕｌａｔｅｔｈｅ
ｐｒｏｊｅｃｔｉｏｎ
ｇｒａｄｉｅⅡＩ
ｏｆ
【Ｐｌ。）ａｎｄｉｔｅｒａｔｅｄｅｓｉｇｎｖａｒｉａｂｌｅｓ
ａｓ
ｆ０１１０ｗｓＦ一‰：【氆
妇砭
＇：ｏ
㈦卜．．．川蓦疆渺。
。…，ｏ！。．）７一
（Ｇ二。，Ｇ。一…，Ｇ。。）１“Ｖ．Ｒ。．
ｌ
ｌｓ
ｉｔｅｒａｔｅｓｔ。Ｐｌｅｎ甜ｈｄｅｔｅｌｍｉｎｅｄｂｙｏｎｅ—ｄｉ—
ｓｅａｒｃｈ．
Ｉｆｉｔｉｓｓａｔｉｓｆｉｅｄｔｈａｔ
ｆｆ
Ｖ月１
ｏ，ｆｆ龟，
ｓｔｏｒｅ导訾ｅｖ
挚－：嘉擎Ⅱ，ｉ班‰。ａ瓦ｉｉ一石瓦＿『ｊ’１纠３”１０‘
１１２）Ｉ“Ｊ
ｔｏ
Ｓｔｅｐ６．
ｏ也ｅｎｖｌｓｅａ１１０ｃａｔｅａｇａｉｎｃｏｎｓｔｍｃｔｉｏ“
ｏｆｓｕｂｓｙｓｔｅｍｓｉｎｔｈｉｒｄ１ｅｖｅｌ，ｆｏｎｈｌｅｖｅｌ，ａｎｄ
ｓｏ
ｕｎｔｉＩ＾ｈＩｅｖｅｌ
ａｓ
ｆ０ＩＩｏｗｓ：
Ｇ
ｍ一卜√》水，
Ｃ广
Ｃ
☆
Ｃ
Ｃ
‰∑一
Ｓｔｅ０２
万
方数据ｗｈｅｒｅ
ｇ慧－ｓｇｉｖｅｎ
ｆｏｒｒｎｓｔｃ
ｐ５’。粤ｔｓ
ｇ－ｖｅｒ
ａｃ—
ｃｏｒｄｌｎｇｔｏｔｈｅｓｐｅｃｌ矗ｃｆｏｎｎｏｆｍｎｃｔｌｏｎ工
ｌｆｌｔｉｓｓａｔ—
ｉｓｎｅｄｔｈａｔ｜｜Ｖ吼【】勺，ｔｈｅｎ
ｏｕｔｐｕｔｔｈｅｃｏｓｔｓｏｆｃｏｍｐｏｎ。
ｅｎｔｓ
ａｎｄｔｈｅｓｙｓｃｅｍｒｅｌｉａｂｉｌｊｃｙ尺０．Ｓｆ。ｐ
（）【ｈｅｒｎｉｓｅ．
ｃａｌｃｕｌａｔｅｔｈｅ
ｐｒｏｊｅｃｔｉｏｎｇｒｄｄｉｅｎｔｏｆｆＰ。）ａｎｄｌｔｅｒａｔｅｄｅ—
ｓｉｇｎｖａｎａｂｌｅｓｂｙ
甲肛（袅ｉ，悲，…、最卜
（１－卜一，ｗ耋袅ｉ／一，
（Ｃ－一，，Ｃ。！，…．（１㈨．）１一
（Ｇ川，Ｃ“－．…．Ｃ，¨）Ｌｊ守凰
ｗｈｅｒｅｉｉｓＩｔｅｒａｔｅｓｔｅｐｌｅｎｇｔｈｄｅｔｅｒｒｎｌｎｅｄｂｙｏｎｃ＿ｄ卜ｍｅｎｓｉｏｎａｌｓｅａｒｃｈＡｌｌｏｃａｔｅｃｏｎｓｔｍｃ廿ｏｎｃｏｓｔｓｏｒｓｕｂ．
ｓｙｓｔｅｍｓａｇａｉｎ
１ｎｓｅｃｏｎｄｌｅｖｅｌ’ｔｈｉｒｄｌｅｖｅｌ，ａｎｄ
ｈ。ｏｎ．
ｕｎｔｉｌ＾ｈＪｅｖｅｌ
ａｓ
ｆ０”ｏｗｓ：
㈡。一ｋ。／至。。ｋ
Ｉ
扣１
（１，
。／塞ｌ。Ｉｆ
口＝１
Ｊ
‰。十。。，擎。十。
ｇｏｔｏ
Ｓｔｅｐ２
Ｐｒｏｐｏｓｉｔｉｏｎ１．Ａｔｔｈｅｏｐｔｌｍａｌｐｏｍｔｏｆｅａｃｈ）ｕｂ－
ｐｒｏｂｌｅｍ，ｏｎｅｈａｓｔｌｌａｔ：
裳唔孤；参＿碧．ｔ螺ｎ
謦声辩．－盥ｍ．
鲁≯＝器。、：．，，啦ｍ。
ＰｒｏｏＣ
Ｂｙ
ｕｓｅ
ｏｆｔｈｅＫ—ＴｃｏｎｄｌＬｌｏｎｏｆｅａｃｈｓｕｂ—
ｃａｌｌ
ｈａｖｅ
《Ｃ．：。，Ｃ
ｗｈｅｒｅｍｅｎｓｉｏｎａｌ帆ｎ
ｇｏ
ｐｒｏｇｍｍｍｉｎｇｃｏｓｔｓ
ｏｎ．
窖ｏｔｏ
ｐｒｏｇｒａｍｍｊｎｇｐｒｏｂＩｅｍ，ａ１１ｄ（１）～（５）．ｗｃ
华北电力夫学学报
２００２年
（１０）～（１２）．
Ｐ呷ｏｓ埘ｏⅡ２．
Ｆｏｒｔｔｌｅａｂｏｖｅ
ａｌｇ嘶恤，
ｉｔｓ
ｉｔｅｒａｔｅｓｅｑｕｅｎｃｅｓａｒｅ
ｏｆｔｈｅｍａｉｎ
ｐｒ０伊鲫岫ｇ
ｃｏｎｖｅｒｇｅｎｔｔｏ也ｅＫ＿Ｔｐ０Ｉｎｔｗｈｉｃｈｉｓｅｘｐｒｅｓｓｅｄ
ａｓ
ｆｏｌｌｏｗｓ：
０））ｍａｘＪＲ。＝
烈，ｔ（ｃ』），ｒ２（ｃ；），…，ｎ（ｅ），小。，珊：，…，卅。）
ｓ．ｔ．∑，Ⅲ．Ｇ＝ｃ０
＾＝ｌ
ｍ±≥厶，珊ｌ＋ｌ！七兰肌１＋小２
ｗｈｅｒｅ
４ｋ萌（＾ｏ．，（…），…，』ｎ．（…，正．。，（…），…）…，
』ｏ．（…）），
ｉｔｉｓ
ａ
ｃｏｍｐｏｕｎｄｍｎｃｔｉｏｎｆ研ａｌｌ
ｏｂｊｅｃⅡｖｅ
如ｎｃｎｏｎｓｏｆｔｌｌｅａｂｏｖｅｓｕｂ—ｐｍｇｒａ【ｎ：札－ｍｇ．
ＰｒｏｏＣ
ｎｉｓｅａｓ订ｙｐｒｏｖｅｄｔｈａｔｔｈｅｃｏｍｐｏｓｉｎｏｎｏｆ
Ｋ＿Ｔｃｏｎｄｉ廿ｏｎｓｆ研ａｌｌｓｕｂ－ｐｒｏｇｒａｍｍｉｎｇｉｓｔｈｅＫ—Ｔｃｏｎｄｉ恼ｏｎｏｆｔｈｅｍａｉｎ
ｐｒｏ铲町ｍｉｎｇ（Ｐ）ｓｉｎｃｅ
ｎｌｅｐｒｏ—
ｊｅｃｔｉｏｎｇｒａｄｉｅｎｔｍｅｔｈｏｄｕｓｅｄｉｎｓ０１ｖｉｎｇｅａｃｈｓｕｂ－ｐｒｏ－
掣铷ｎｍｉｎｇｉｓｃｏｎｖｅｒｇｅｎｔ，ｓｏｔｈｅｉｔｅｒａｔｅｓｅｑｕｅｎｃｅｓ
ａｒｅ
ｃ蚰ｖｅｒｇｅｎｔ
ｔｏ
ｔｈｅＫ—Ｔｐｏｉｎｔｏｆ也ｅｍａｉｌｌｐｒ０可ａｍｍｉｎｇ
（Ｐ）．
Ｐｒｏｐｏｓｉｔｉｏｎ３．
ＦｏｒｔｈｅａｂｏｖｅａｌｇｏｒｉｔＩｌＩ工ｌ，
ｉｔｓ
ｉｔｅｒａｔｅｓｅｑｕｅｎｃｅｓａｒｅ
ｃｏｎｖｅｒｇｅｍｔｏｔｈｅｏｐｔｉｍａｌｓ０１－
ｕｄｏｎｏｆ山ｅｍａｉｎ
ｐｒｏｇｍｍｍｉＩｌｇ（Ｐ）．
ＰｍｏＣＢｙ也ｅｎｍｃｈｏｎｆ０Ⅱｎｏｆ尼ａｂｏｕｔＲｌｎ．，ｉｔ
】ｓｔｏ
ｋｎｏｗｔｈａｔ
器≥ｏ
ＯｎｔｌｌｅａＩｌａｌｏｇｙｏｆｔｌｌｅａｂｏｖｅ，ｔ１１ｅｆｏｌｌｏｗｉｎｇｃａｎ
ｂｅｇｏｎｅｎ
溉＞ｏ，溉她爨巩
Ｆｆｏｍ（９）＇
ｉｔ
ｃａＩｌ
ｂｅｅ船ｉｌｙｐｆｏｖｅｄｎｌａｔ
百西‘”铝≥ｏ
瓯砥贰…切ｉ忑］Ｆ砸“穗畿溉…瓣警凳≥ｏ
万
方数据ｉｅ铬茎ｏ
Ｈｅｎｃｅ士ｉｓ
ａ
ｃｏｎｖｅｘ如ｎｃｔｉｏｎａｂｏｕｔ
ｃｈ
ｌ≤Ａ≤”１，
（Ｐ）ｉｓａｃｏｎｖｅｘｐｒｏ伊ａｒ衄ｉｎｇｐｒｏｂｌｅｍ
ｗｅｋｎｏｗｔｈａｔ
ｔｈｅＫ－Ｔｐｏｉｎｔｏｆ
ａ
ｃｏｎＶｅｘ
ｐｒｏｇｒａｍｍｉⅡｇｐｒｏｂｌｅｍｉｓ
ａｌｓｏ池ｏｐｔｉｍａｌｓｏｌｕｔｉｏｎ，ｓｏｆｂｍＰｒｏｐｏｓｉｔｉｏｎ２，ｏｎｅ
ｈａｓｔｈａｔｉｔｅｒａｔｅｓｅｑｕｅｎｃｅｓｏｆｔｌｌｅａｂｏｖｅａｌｇｏｒｉｍｍ
ａｆｅ
ｃｏｎｖｅ娼ｅｍ
ｔｏ
ｔ１１ｅｏｐｔｉｍａｌｓｏｌｕｔｉｏｎｏｆｔｈｅｍａｍｐｍ掣ａ－
ｍｍｉｎｇ（Ｐ）．
Ｅｘａｍｐｌｅ．ＡｓｓｕｍｉｎｇｔｈａｔＳｉｓｃｏｍｐｏｓｅｄｏｆ６ｐａｒ＿
ａｌｌｅｌｓｕｂｓｙｓｔｅｍｓｉｎ行ｒｓｔｌｅｖｅｌ，ｉ．ｅ，ＨＩ＝６，Ｓｌ州ｃｏｎｓｉｓｔｓｏｆ＂。１ｐａｒａｌｌｅｌｓｕｂｓｙｓｔｅｍｓ
ａｎｄ＂ｎ（１服）（Ｇ）ｓｕｂｓｙｓｔｅ雌
ａｎｄ月ａｓｔａＩｌｄ＿ｂｙｓｕｂｓｙｓｔｅｍｓ１Ⅱｓｅｃｏｎｄｌｅｖｅｌ，
比
ｎ，１（１茎ｆ蔓６）ａｓ２，３，４，５，６，７，”口（１ｓｊｓ６）ａｓ２．５，６，６，７．７，ｎｏ（１ｓ注６）ａｓ５，２，３，３，２，２．Ｓｏｍｅｒｅ
ａｒｅ
７７ｒｅｄｕｎｄａｎｔ
ｓｕｂｓｙｓｔｅｍｓｔｏｔａｌｌｙｉｎｓｅｃｏｎｄｌｅｖｅｌ
Ｃｏｎｓｉｄｅｒｉｎｇｔ｜Ｉｅ
ｐｌ锄ｅ
ｐｏｓｉｔｉｏｎｏｆａｌｌｒｅｄｌｌＩｌｄａｎｔｓｕｂｓｙｓｔｅｍｓｍｓｅｃｏｎｄ
ｌｅｖｅｌ
ａｓ
ａ
Ｉｒｌａ仃ｉｘ，ｗｅ
ｇｉｖｅ
血ｅｏｒｄｅｒｒｌｏｔｅｓ
七＝１，２，３，…，７７ｔｏ
ｔｈｅｍ，仔ｏｍｕｐｔｏｄｏｗｎ，斤ｏｍ
１ｅｆｔｃｏｌｕｒｎｎｔｏｎｇｈｔｃｏｌｕｍｎ．Ｔａｋ号夙（１』七兰７７）ａｓ９＋２０，１０＋２３。１３’２５，１４＋ｌＯ，１５＋１７，１６＋１４，ｄ±（１≤七ｓ７７）
ａｓ
９＋１６，１０＋１２，
１３＋ｌ５，
１４＋１０，１５＋１７，１６＋１９，厶
ｆｏｒ
３≤七≤４，
１３≤七５１７，
２４≤七≤２９，３８≤七≤４３，
５０≤七１５６，６１兰七兰６７，ａｓ２＋２，５＋２，６＋２，６＋２，７＋２，
７＋２．
Ｂｙｔｈｅａｂｏｖｅａｌｇｏｒ主Ｉｈｍ，ｔｈｅｏｐｔｉｍａｉｒｅｓｕｌｔｉｓｏｂ－
ｔａｉｎｅｄ
ａｓ
ｆｂｌｌｏｗｓ：
ｍ１５ｍ７２ｍｌ３２ｍ１９＝４，ｍ２５２３，ｍ３１２ｍｌ－２ｍ４１２Ⅲ４ｑ－２，埘。＝２ｆｏｒ３≤丘茎４，１３茎七兰１７，２４≤膏≤２９，３８１＾１４３，５０≤七≤５６．６ｌ≤七≤６７，州Ｆｌｆｏｒｏｔｈｅｒ七，ｎ＝ｒ，＝Ｏ．７ｌ，ｎ］＿ｒ１９＝ｈ５＝ｎ１＝ｎ，＝ｒｄ３＝ｈ９＝Ｏ．８９６，，、＝００４ｆｏｒｏｔｈｅｒ七，尺ｏ
＝０９５５
６
Ｒｅｆｅｒｅｎｃｅｓ
【１】Ｇｕ扎ｇｙｕ卸Ｗａｎｇｎｌｅｓｏｎ如ｓｌｇⅡｔｈｅｏｒｙ
ｆｏｒ
ｅｎ９１Ｂｅｅ血ｇ
ｓｙｓｔｅｍｓ（ｉｎｃｈｉｎｅｓｅ）【Ｍ１．Ｂｅｑｉｏｇ：ｓｃｌｅｎｃｅＰｒｅｓｓ，１９９２【２】ＡＩｌ００ｐＫＤｈｉｎｇｒａｏｐｔｉｍａｌａｐｐｏ＾ｉｏｎｍｅｎｔｏｆｒｅｌｌａｂｉｌ・ｔｙ
叩ｄｒｅｄ咖ｄａⅡｃｙｉｎ
ｓｅｎｅｓ
３ｙｓｔｅｍｓｕｎｄｅｒｍｕｌ【ｌｐｋ
［门．ＩＥＥＥｌ觚ａｃｔｉｏ啊ｏｎＲｅｌｉａｂｄｉ吼１９９２，４ｌ（４）５７６—５８ｌ
ｏｂｊｅｃｔＩＶｅｓ
【３】Ｊｉｎｈｕａｃ∞，ＹｕｅｄｏｎｇｗａⅡｇｏｐｎｍａｌａｌｌｏｃａｔｌｏｎｏｆａ‘印ａｌｒａｂｋ
ｓｙｓｔｅｍ［Ｊ］Ｍｉｃｒｏｅｌｅｃ们ｎｉｃｓａｎｄＲｅｌｌａｂｉＩｉｔＭ
１９９０，３０（６）
１０９ｌ，１０９３
大型复杂系统的可靠性与冗余度优化
作者：作者单位：刊名：英文刊名：年，卷(期)：被引用次数：
谭忠富
华北电力大学工商管理学院,北京,102206
华北电力大学学报
JOURNAL OF NORTH CHINA ELECTRIC POWER UNIVERSITY2002，29(2)4次
参考文献(3条)
1. GuangyuanWang The soft design theory for engineering systems 1992
2. Anoop K Dhingra Optimal apportionment of reliability and redundancy in series systems undermultiple objectives 1992(04)
3. Jinhua Cao. Yuedong Wang Optimal allocation ofa repairable system 1990(06)
引证文献(4条)
1. 于晓东. 高会生. 郭爱玲 基于模糊理论的电力通信网络有效性研究[期刊论文]-华北电力大学学报 2008(5)2. 杨明顺. 李鹏阳. 李言. 袁启龙 考虑不同类型可靠性-成本函数下的可靠性优化设计[期刊论文]-中国机械工程2006(22)
3. 李蒙. 胡兆光 基于智能工程理论拓展的政策正向状态模拟新方法[期刊论文]-中国电机工程学报 2006(z1)4. 张海泉 集散控制系统中冗余通信设计及实现[学位论文]硕士 2006
本文链接：http://d.g.wanfangdata.com.cn/Periodical_hbdldxxb200202008.aspx授权使用：云南大学(yndx)，授权号：1a20c2ae-f583-4509-bf66-9e0b00a7c4a9
下载时间：2010年10月10日
第二９卷第！期二００：年４目
华北电力大学学报
ＪｏｕｒｎａｌｏｆＮｏｒｔｈＣｂｉｎａＥｌｅｃｔｒｊｃＰ０ｗｅｒＵｎｉｖｅｒｓｎｙ
ＶｏＩ２９．Ｎｏ２Ａｐｒ，２００２
文章编号：１００７—２６９ｌ（２００２）０２一００３４—０５
大型复杂系统的可靠性与冗余度优化
谭忠富
（华北电力走学工商管理学院，北京１０２２０６）
Ｒｅｌｉａｂｉｌｉ毋ａｎｄｒｅｄｕｎｄａｎｃｙｏｐｔｉｍｉｚａｔｉｏｎｆｏｒａｌａｒｇｅ－ｓｃａｌｅｃｏｍｐｏｕｎｄｓｙｓｔｅｍ
ＴＡＮＺｈｏｎｇ—ｍ
Ｉｎｓｔｌｔｕｔｃ。ｆＢｕｓｌｎｅｓｓ
Ｍａｎａｇｅｍｅｎｔ，ＮｏｎｈｃｈｌｎａＥ１ｅｃｔｎｃＰｏｗｅｒｕｎｌｖｅｒｓｉｔｙ．Ｂｅ蟮ｉｎｇ１０２２０６，ｃｈｉｔｌａ）
摘要：个系统可以分解为组ｒ系统．而每个产系统叉
１ａｒｇｅ—ｓｃａｌｅｓｙｓｔｅｍｗｈｉｃｈｉｓｃｏｍｐｏｓｅｄｏｆｍａｎｙｃｏｍ－ｐｏｎｅｍｓｃａⅡｂｅｄｅｃｏｍｐｏｓｅｄｉｎｔｏｍｕｌｔｉ－１ｅｖｅｌｓｕｂｓｙｓ－ｔｅｍｓ１０９ｉｃ
Ｉｎ
可以分解为一维于系统，如此下去，犬犁复杂系统可咀扶二到｝舒解为绷多级于系统。为了获得系统叫靠忭与兀袅童的总体优化．将每叶、ｆ系统的可靠胜及其走ｒ成本的偏导数作为分解参数．每个子系统的成本作为协调参数．构
遗Ｊ’练台分解协调算法
关键词：可靠性：冗余度；分解：协调中图分类号：０２３ｌ
ｅａｃｈｌｅｖｅｌ，ｔｈｅｆｅｅｘｉｓｔｓｏｍｅｓｕｂｓｙｓｔｅｍｓ，ｔｈｅ
ａｒｅ
ｒｅＩａｔｉｏｎｓ锄ｏｎｇｔｈｅｍ
ａｓｓｕｍｅｄｔｏｂｅｓｅｒｉｅｓ
ｏｒ
ｐａｒａｌｌｅｌＦｏｒｅａｃｈｂｏｎｏｍｓｕｂｓｙｓｔｅｍ，ｍｅｌｏｇｉｃｒｅｌａｔｉｏｎｓａｍｏｎｇｉｔｓ
ｃｏｍｐｏｎｅⅡｔｓａｒｅ船ｓｕｍｅｄｔｏｂｅｐａｒａｌｌｅｌｏｒ（１／
Ｈｏｗ
七）（Ｇ）ｏｒｓｔａｎｄ＿ｂｙ
文献标识码：Ａ
ｌｓ
ｓｈｏｕｌｄｃｏｍｐｏｎｅｎｔｓｂｅａｌｌｏｃ－
ａ
ａｔｅｄ
ｄｅｃｏｍｐｏｓｅｄｍｔｏ
ｓｏ
ｔ１１ａｔｉｔｓｒｅＩｉａｂｉｌｉ“ｒｃａｃｈｅｓｉｔｓｍａｘｉｍｕｍｍｌｄｅｒ
Ａｂｓｔｒａｃｔ：Ａｌａ唱ｅ－ｓｃａｌｅｃｏｍｐｏ岫ｄｓｙｓｔｅｍｍｕⅢ一ｌｅ、ｅｌｓｕｂ黔ｓ忙ｍｓ，｛ｉｏｍｕｐｃｏｍｐｏｓｃｄｏｆ
ｔｏ
ｇｉｖｅｎｃｏｓｔ？Ｉｎ血ｉｓｐ叩ｅｒ，ｃｏｎｓｉｄｅｒｉｎｇｃｏｓｔ
ａｓ
ｏｆｅａｃｈｓｕｂ—
ｍａ—
ｄｏｗｎ，ｅａｃｈｓⅡｂ５ｙｓｔｅｍ堪ｉｎＩｏｗｅｒ１ｅｖｅｌ，ｕｎｔ儿ｎｌｅＤｅｅｄ
１０
８印ｕｐ
ｏｆｓｕｂｓｙｓｔｅｍｓ
ｎｏｌ
ｓｙｓｔｅｍｉｎｉｔｓ１０ｗｅｒｌｅＶｅｌｘｉｍｉｚｉｎｇｔｈｅｓｕｂｓｙｓｔｅｍ。ｓ
ｄｅｓｌｇｎ
ｖ撕ａｂｌｅ，ｂｙ
ｂｏｎｏ抛ｓｕｈｙｓｌｅｍｓｗｈｌｃｈｄｏＣｏｎｓ】ｄｅｎ“ｇｅａｃｈｓｕｂ５ｙｓｔｅｍ’ｓＰａｒａｍｅｔｅｒ疳ｏｍｕｐｄｅｎ、ａｎ、ｅ陀ｌａｔｅｄｐａｒａｍｅｔｅｒ
ｔｏ
ｂｅ
ａｓ
ｄｅｃｏｍｐｏｓｅｄｃｏｏｒｄｌｎａｔｌｏｎ
１ｔｓ
ｒｅｌｉａｂｉｌｉ吼ｔｈｅ
ｓｕｂ－ｐｒｏｇ姗一
ｃｏｎｓｔｍｃｎｏｎ
ｃｏｓｔ
ｍｉｎｇｐｒｏｂｌｅｍｃ卸ｂｅｃｏｎｓ廿１ｌｃｔｅｄ，
ｃａｎ
ｉｔｓｏｐｔｉｍａｌｓｏｌｕｔｉｏｎ
ｄｏｗｎ．ｅａｃｈｓｕｂ５ｙｓｔｅｍ’ｓｒｅｌｌａｂｉｌｉｔ，ａ１１ｄ
ｔｏ
ｂｅｕｓｅｄｆｏｒｃｏｎｓｔｍｃⅡｎｇｓｕｂ—ｐｒｏｇｍｍｍｉｎｇｆｏｒ
ｃｏｎｓｔｍｃｔｌｏｎ
ｔｏ
ｃｏｓｔａｓ
ｄｅｃｏｍｐｏｓｌｔｌ蚰
ｓｕｂｓｙｓｔｅｍｓｉｎｉｔｓｌｏｗｅｒｌｅｖｅｌ，ｕｎｔｉｌｔｈｅｏｐｔｉｍａｌｃｏｓ忸ｆｏｒｂｏｕｏｍｓｕｂｓｖｓｔｅｍｓ
ａｒｅ
ｍ）ｍｄｏｗｎ
ｕｐ．ａｄｅｃｏｍｐｏｓｌｔｉｏｎ—ｃｏｏｒｄｉｎａｔｌｏｎ
１ｓ
ａｔｔａｉｎｅｄ
Ｈｅｎｃｅ．ｆｂｒｅａｃｈ
ａｌｇｏｎｔｈｒｎ｛ｂｒｒｅＩｌａｂｌｌｌｔｙａＩｌｄｒｅｄｕｎｄａＩｌ。ｙｏｐｔｌⅢｌｚａｔｌｏｎＫ。ｙｗｏｒｄｓ：ｒｅｌｌａｂｌｌｉ哆：
ｎａｔｌｏｎ
ｇｉｖｅｎｃｏｏｒｄｌ－
ｂｏｎｏｍｓｕｂｓｙｓｔｅｍ，ｃｏｎｓｉｄｅｒｉｎｇｆｅｌｉａｂｉｌｉｔｙａｎｄｒｅｄｕｎ—ｄａｎｃｙｏｆｅａｃｈ
ｒｅｄｕｎｄａｎ。）；ｄｅｃｏｍｐｏｓｌｎｏｎ，
ｃ伽１ｐｏｎｅｎｔ船ｄｅｓｉｇｎｖ鲥ａｂｌｅ，ａ
ｍｉｘｅｄ
ｐｒｏ群ａｍｍｉｎｇｐｒｏｂｌｅｍｉｓｐｒｅｓｅｎｔｅｄ．Ｓｏｔｈｅｌａｒｇｅ—ｓｃａｌｅｃｏｍｐｏｕＤｄｓ”ｌｅｍ
ｉｓ订韧ｓｆｏ埘ｅｄ
ｂｅｓ０１ｖｅｄ
ｉＩ】ｌｏａ１１ｂｏｍ）ｍｓｕｂ—
ｆｒｎｍｄｏｗｎｔｏ
Ｉｎｔｒｏｄｕｃｔｉｏｎｓｖｓｔｅｍｓｗｈｉｃｈ
ｃａｎ
ｅａｓｉＩｖ，蛐ｄ
ｕｐ，血ｅｒｅｌｉａｂｉｌｉｔｙａｎｄｉｔｓｄｅｒｉｖａｔｉｖｅｒｅｌａｔｅｄｔｏ
Ｉｔ
ｃｏｓｔ啪
ｉｓｋｎｏｗｎｔｈａｔｍａｎｙｅｎｇｉｎｅｅｒｉｎｇｓｙｓｔｅｍｓ盯ｅ
ｏｎｅｓ
ｃａｌｃｕｌａｔｅｄｆｏｒｅａｃｈｓｕｂｓｖｓｔｅｍｉｎｅａｃｈ１ｅｖｅｌｔｏｓｏＩｖｅｔｈｅｓｕｂ—ｐｒｏｇｒａｍｍｉｎｇｐｒｏｂｌｅｍｆｏｒｉｔｓｕｐｐｅｒｓｕｂｓｙｓｔｅｍ．。ＢｙｔｈｅａｂｏＶｅ，ｒｅｌｉａｂｉｌｉｔｙｃａｎ’ｔｂｅｉｍｐｒｏｖｅｄｕｎｄｅｆｔｈｅ
ｃｏｓｔ
ｃｏｍｐｌｅｘａｎｄｌａｒｇｅ－ｓｃａｌｅ
ｗｈｉｃｈｃｏｎｓｉｓｔｏｆｓｏｍｅａｌｓｏｂｅｄｅｃｏｍｐｏｓｅｄ
ｓｕｂｓｙｓｔｅｍｓ，ｅａｃｈｓｕｂｓｙｓｔｅｍｍｔｏ
ａ
ｃａｎ
ｇｒｏｕｐ
ｓｕｂｓｙｓｔｅｍｓａｇａｉⅡ，ｕｎｔｉｌｔｈｅｂｏｎｏｍｓｕｂ－
ｌｉｍｌｔａｔｉｏｎ
Ｎｏｗ，ｔｈｅｏｐｔｉｍａｌａｌｌｏｃａｔｉｏｎｆｏｒｒｅｈａ—
ｏｆｃｏｒｎｐｏｎｅｎｔｓ
ｃａＩｌ
ｓｙｓｔｅｍｓｗｈｉｃｈｃｏｎｓｉｓｔｏｆｓｏｍｅｃｏｍｐｏｎｅｎｔｓ．Ｈｅｎｃｅ，ａ
ｂｉｌ时ａⅡｄｒｅｄｕｎｄａＩｌｃｙ
ｂｅ
ａｎａｉ∽ｄ．
Ｒｅｃｅｉｖｅｄ：２００２—０１一０１
Ｓｐｏｎｓｏｒｅｄｂｙ：ＮａｕｏｎａＩＮａｔｕｒａ｝ＳｃｌｅｎｃｅＦｏｕｎｄａｔＩｏｎ
ｏｆＣｈｉｎａ（ＧｒａｍＮｏ
７９８００００２）
ＡｕｔｈｏｒｂｒｉｅｆｉｎｔｒｏｄⅡｃｔｉｏｎ：ＴＡＮ７ｈｏｎｇ—ｆｕ，Ｂｏｍｉｎ１９６４，ｍａｌｅ．ＶＩｃｅｐｍｆｅｓｓｏｒ
万方数据
第２期谭忠富：大型复杂系统的可靠性与冗余度优化
３５
ｌ
Ｄｅｃｏｍｐｏｓｍｏｎｏｐｔｉｍｉｚａ６０ｎｍｏｄｅｌｆｏｒａ
ｌａｒｇｅｓｃａｌｅｃｏｍｐｏｕｎｄｓｙｓｔｅｍ
Ｆｏｒａ
ｌａ玛ｅｓｃａｌｅｃｏｍｐｏｕｎｄｓｙｓｔｅｍ，沁ｍｕｌｔｉ－ｌ剁－
ｅｌｄｅｃｏｍｐｏｓｉｈｏｎｆｏｎ】ｑｍａｙｂｅｇｉｖｅｎｉｎ行ｇｕｒｅ】，ｗｈｅｒｅｔｈｅｍａｉｎｓｙｓｔｅｍＳｃｏｎｓｉｓｔｓｏｆ月ｌｓｕｂｓ弘ｔｅｍｓＳｏ：。Ｉｎ
ｆ酏ｔｌｅｖｅｌ，１玉ｌｓＨｌＪｌｏ。ｃｏｎｓｉｓｔｓｏｆｍｌｏ．ｓｕｂｓｙｓｔｅｍｓ最Ｊｊ¨
ｉⅡｓｅｃｏⅡｄ
ｌｅｖｅｌ，ｌ句≤ｍ１０ｆ，ｗｈｅｒｅ（２ｉｌ，２ｆ２，…，２加Ｉｏ．）＝
１１．…，Ｈ２），ｌｅ，ｔｈｅｒｅ
ａｒｅｎ２
ｓｕｂｓｙｓｔｅｍｓｉｎｓｅｃｏｎｄｌｅｖｅｌ，
是～ｃｏｎｓｉｓｔｓｏｆ小ｎｓｕｂｓｙｓｔｅｍｓＳ』Ｍ。Ｉｎｔ１１ｉｒｄｌｅｖｅｌ，
２扩９５２ｉｍｍｌｓ七茎ｍ：。ｗｈｅｒｅ
（Ⅳｌ，可２，…，可埘ｚＦ）＝
（１，２，…，月；），ｉ
ｅ，也ｅｒｅａｒｅ
ｍ
ｓｕｂｓｙｓｔ锄ｓｉｎ
ｍｉｒｄ１ｅｖｅｌ，
ａｎｄ
ｓｏｏｎ，ｏｎ
ｔｈｅ
ａ呻ｌｏｇｙ
ｏｆｔｈｅａｂｏｖｅｓｔａｔｅｍｅｎｔ，ｔｈｅｒｅ
ａｒｅＨ，１
ｓｕｂｓｙｓｔｅｍｓ乱，ｉｎ（，＿１）ｔｌｌｌｅｖｅｌ，Ｓ山。ｃｏｎｓｉｓｔｓ
ｏｆ
ｍ¨岫ｓｕｂｓｙｓｔｅｍｓ乱＂ｉｎｌｔｈｌｅｖｅｌ，ｗｈｅｒｅ最ｕＦｉｓａｂｏｔ－
ｔｏｍｓｕｂｓｙｓｔｃｍｗｈｉｃｈｉｓ
ｃｏ唧ｏｓｅｄ
ｏｆｓｏｍｅｃｏｍｐｏｎ－
ｅｎｔｓ
ｉｎｐａｒａｌｌｅｌｏｒ（１／七）（Ｇ）ｏｆｓｔａｎｄ－ｂｙ
ｌｏｇｉｃｒｅｌａｔｉｏｎ，
１墨，墨ｍ川＂ａｎｄ（ｊｎ，阮，…，打ｍｕ＿，ｈｊ：【１，２，…，一－），ｉ
ｅ
ｔｈｅｒｅ
ａｒｅ月ｌ
ｂｏｔｔｏｍｓｕｂｓｙｓｔｅｍｓｉｎ１ｔｈ１ｅｖｅｌＤｅｎｏｔｉｎｇ
Ｒ。且ｓｒｅｌｉａｂｉｌｉｔｙｏｆ（ｉ，，七）ｔｈｓｕｂｓｙｓｔｅｍ，Ｃ止ａｓａ１１０ｃ砷甜
ｃｏｓｔ
ｏｆ（ｆ，＾）也ｓｕｂｓｙｓｔｅｍ，ｗｈｉｃｈｉｓｃｏｎｓｉｄｅｒｅｄ
ａｓ
ｄｅ－
ｓｉ２丑ｖａｒｉａｂｌｅ，ｗｈｅｒｅｉｉｓｍｅｏｒｄｅｒｏｆｎｌｅｌｅｖｅｌｗｈｉｃｈｉＩｌ—ｃｌｕｄｅｓｓｕｂ—ｐｍＦａ豳ｇ
ＳＪ√ｉｓ血ｅｏｒｄｅｒ
ｏｆＳ。ｉｎ（卜ｌⅫｌｅＶｅｌ
Ｈｅｎｃｅ，
ｆｏｒｃｏｏｒｄｉｎａｔｉｎｇｓｕｂｓｙｓｔｅｍｓｉｎｅａｃｈ
ｌｅｖｅｌ
ｃａｎ
ｂｅｃｏｎｓｎｌＪｃｔｅｄ
ａｓ
ｆｏｌｌｏｗｓ：
Ｔｈｅｓｕｂ－ｐｒｏｇｒａｍｍｍｇｆｏｒｃｏｏｒｄｉｎａｔｉＩｌｇｓｕｂｓｙｓ．
ｔｅｍｓｉｎｆｉｒｓｔｋｖｅｌ：
（Ｐ０）ｍ确＝石（ＲⅧｔ，Ｒ，ｎｚ，…，ＲＬ０，，）
ｎ
ｓｔ．
∑ｃ。。＝Ｇ
（１）
２二】
ＣⅧ。≥Ｏ，１Ｓｉ茎”ｌ
长■
乳川√矗／
。＼／。卜卜
。兮夺～念滁
Ｆｉｇ．１
Ｍｕｌｔ■ｌｅｖｅｔｄｅｃｏｍｐｏｓｉｎｏｎｆｏｒｍ
万
方数据Ｗｈｅｒｅ风Ｉｓｓｙｓｔｅｍｒｅｌｉａｂｉｌｉ吼ｃ０ｉｓｃｏｎｓｔｍｃｔｉｏｎ
ｃｏｓｔ
ｌｉｍｉｔａｔｉｏⅡｇｉｖｅｎｆｏｒｔｈｅｓｙｓｔｅｍ．
Ｓｕｂ－ｐｍ芦ａｍｍｉｎｇｆｏｒｃｏｏｒｄｉｎａｔｉｎｇｓｕｂｓｙｓｔｅｍｓ
ｉｎｓｅｃｏｎｄ１ｅｖｅｌ：
（Ｐ。¨）ｍａ斌¨《ｎ。【尺２“。，Ｒ：。ｔ，…，尺：一。．）
Ｓ
ｔ
Ｇ
—Ｃ
（２）
‰∑一
ｃ２¨。≥Ｏ，１巧ｓｍｍ
ｗｈｅｆｅｃ¨．．１ｓ
ｇｉｖｅｎ疔ｏｍｔｈｅｏｐｔｉｍａｌｒｅｓｕｌｔ
ｏｆｌＲ），
ｌ兰ｆ≤Ⅳ．．
Ｓｕｂ－ｐｒｏｇｒａｍｍｉｎｇｆｏｒｃｏｏｒｄｉｎａｔｉｎｇｓｕｂｓｙｓｔｅｍｓｉｎｔｌｌｉｒｄｌｅｖｅｌ：
（尸２。，）ｍａｘＲ２广弧．，（只¨｝Ｊ，Ｒ¨”．…，尺¨枷。）
卅‘
ｓ。ｔ．
∑Ｇｍ。＝ｃｚ。
（３）
ｌ＝ｌ
Ｇ，计≥０，１≤七ｓｍ：。
ｗｈｅｒｅＣ．¨ｉｓｇｉｖｅｎ的ｍｔｈｅｏｐｔｉｍａｌｒｅｓｕｌｔ
ｏｆ妒Ｉｏ．），
ｌ！ｆ≤吼，２盯≤，ｓ２ｉ州ｍ．
ｏｎｔｈｅａｎａｌｏｇｙｏｆｔｌｌｅａｂｏＶｅｓｕｂ＿ｐｒｏｇｒａｍｍｉｎｇ，
抽Ｉ
ｓｕｂ—ｐｍ乒ａｍｍｉＩｌｇｆｏｒｃｏｏｒｄｉｎａｔｉｎｇｓｕｂｓｙｓｔｅｍｓｍ，
ｔｌｌｌｅｖｅｌ：
（Ｐ『。，ｊｍａｘＲｒ，，，＝项一川（只＾，批月¨ｗ，‘‘‘，尺＾，怖。）
ｍｌＥｌＨ
ｓ．ｔ．∑ｃｆ．。＝ｃ』“，
（４）
扣１
（１，¨≥Ｏ，ｌｓ七ｓ聊。一１ｈ，
、ⅣｈｅｒｅＧ＿１叫ｉｓｇｊｖｅｎ丘ｏｍｔｈｅｏｐｔｌｍａｌｒｅｓｕｌｔｏｆａｓｕｂ—
ｐｒ０尊ａＩｎＩｌｌｉｌｌｇｆｏｆｃｏｏｒｄｉｌｌａｎｎｇｓｕｂｓｙｓｔｅｍｓｉｎ（，～１）ｔｈ
ｌｅｖｅｌ
Ｆｏｒｅａｃｈｓｕｂ－ｐｍｇｒ猢ｉｎｇ
ａｂｏｖｅ，
ｉｔｓ
ｏｂｊｅｃｔｉＶｅ
ｍｎｃｔｉｏｎｃａｎ
ｂｅｃｏｎｓ仃１ｌｃｔｅｄｂｙｔｌｌｅ１０９ｉｃｒｅｌａｔｉｏｎ
ａＩｎｏｎ—
ｇ
ｓｕｂｓｙｓ蛐ｓｉｎｌｏｗｅｆＩｅｖｅｌ＇ｓｕｃｈａｓｓｅ【ｉｅｓｏｒｐａｒａＩｋｌ
ＦｏｒｉＩｌｓｔａｎｃｅ，
ｉｆ也ｅｒｅｅｘｌｓｔｓ
ａ
ｓｅｒｉｅｓｒｅｌａⅡｏｎａｍｏｎｇａＵｓｕｂｓｙｓｔｅｍｓｍｆｉｒｓｔｋｖｅｌ，ｔｈｅｎｔｈｅｏｂｊｅｃｔｉＶｅ
ｍｎｃ石ｏｎ
ｏｆ（Ｐｏ）ｃａｎｂｅｅｘｐｒｅｓｓｅｄ
ａｓ
ｆｏｌｌｏｗｓ
Ｒ＝兀尺Ｌ
ｑ
ｌｆｔｈｅｒｅｅｘｉｓｔｓ
ａ
ｐａｒａｌｌｅｌｒｅｌａｔｌｏｎａｍｏｎｇａｌｌｓｕｂ—ｓｙｓｔｅｍｓｉｎ疗ｒｓｔｌｅｖｅｌ，ｔｈｅｎｔｈｅ
ｏｂｊｅｃｔｉＶｅ
ｍｎｃｔｉｏｎｏｆ
华北电力人学学报
（Ｒ）ｃａⅡｂｅｅｘｐｒｅｓｓｅｄｂｙ：
Ｒｏ＿ｌ一兀（１一月．¨１
Ｆｌ
Ｆｏｒ血ｅｏｔｈｅｒｓｕｂ—ｐｒｏｇｒａｍｍｌｎｇ，也ｅｉｒ
ｏｂｊｅｃｔｉｖｅｍｎｃｔｉｏｎｓｃａｎ
ａｌｓｏｂｃｅｘｐｒｃｓｓｅｄ
ｏｎ
ｔｈｅａｎａｌｏｇｙｏｆｔｈｅ
ａｂｏｖｅ．
Ｗｅａｓｓｕｍｅｍｅｒｅ
ｅｘｌｓｔｓ
ｏｎｌｙ
ｏｎｅ
ｃｌａｓｓｏｆｌ０９１ｃ
ｒｅ—
ｌａｎｏｎａｍｏｎｇａｌｌｃｏｍｐｏｎｅｎｔｓｉｎｅａｃｈｂｏｎｏｍｓｕｂｓｙｓ—ｔｅｍ，ｓｕｃｈ
ａｓ
ｐａｒａｌｌｅｌｏｒ【＾，卅＾）（Ｇ）ｏｒｓｔａⅡｄ－ｂｙ
Ｈｅｎｃｅ．
ｆｏｒｅａｃｈｂｏｔｔｏｍｓｕｂｓｙｓｔｅｍ，１ｔｓｓｕｂ—ｐｒｏ—
ｇｒａｍｍｍｇＰｒｏｂｌｅｍ
ｃａｎ
ｂｅｇｉｖｅｎ
ａｓ
ｆ０１１０ｗｓ：
【｜Ｄ¨）ｍａｘ尼，ｔ＝∥“（＾（Ｇ），卅ｔ）
ｓ
ｔ．
ｍ。Ｇ＝Ｇ¨｛５）
ＷｈｅｒｅＧ≥Ｏ，Ｇ¨１ｓｇｉ￣ｅｎ
ｆｏｍｔｈｅｏｐｔｊｍａｌ
ｓｏｌｕｔｉｏｎ
ｏｆ（，㈠…）．意＝１，２，…，月ｈａｎｄ卅ｔ≥＾ｆｏｒｔｈｅ（厶／州。）（Ｇ）
ｓｕｂ８ｙｓｔｅｍ．Ｔｈｅｒｅ
ａｒｅ
ｔ１１ｒｅｅｍｎｃｌｉｏｎｔｙｐｅｓ
ｆ０听…ｆｏｒ
ｉｎｓｔａｎｃｅ。ｉｆＳ，｛ｌｓ
ａ
ｐａｒａｌｌｅｌｓｕｂｓｙｓｔｅｍ，ｔｈｅｎ
只¨。＝１一（１一“）“
（６）
ＩｆＳ．｝ｉｓａ（＾／埘Ｉ）（Ｇ）ｓｕｂｓｙｓｔｅｍ，ｍｅｎ
，ｗｌ一＾
Ｒ¨。＝∑ａ．【ｌ一＾ｙ一・。
（７）
Ｆ０
Ｗｈｅｒｅ＾ｉｓｔｈｅｍｉｎｉｍｕｍｎｕｍｂｅｒｏｆｃｏｍｐｏｎｅｎｔｓ，
卅ｔ≥＾．ｃ：．＝埘ｔ！／［口！（卅。一口）味
ＩｆＳ．。ｉｓ
ａ
ｓｔａｎｄ－ｂｙｓｕｂｓｙｓｔｅｍ，
ｔｈｅｎ
Ⅲ。』
月。。＝∑（一１ｎ“ｙ，√ｑ！
（８）
ｑ卸
Ｆｏｒ
ｅａｃｈｃｏｍｐｏｎｅｎｔ，
ｗｉｔｈｏｕｔｌｏｓｓｏｆ
ｇｅｎｅｒａｌ咄
ｔｈｃｍｎｃｔｌｏｎｒｅｌａ“ｏｎｆｏｒｉｔｓｆｅｌｉａｂｉｌｉｔｙｎａｎｄｉｔｓ
ｃｏｎ—
ｓｔｎ】ｃｔｌｏｎｃｏｓｔ
ＧｉｓａｓｓｕｍｅｄｔｏｂｅⅡ１ａｔ：
“㈦）＝ｅｘｐ［ｄ√慨一Ｇ）］
（９）
ｗｈｅｒｅｄ≥０．口≥Ｏ
２
ＡｎａｌｇＯｒｉｔｈｍｆｏｒｓｏｌｖｉｎｇｔｈｅｄｅｃｏｍｐＯｓｉ—
ｔｉＯｎＯｐｔｉｍｉｚｔｉｏｎｍｏｄｅｌ
Ａｎａｌｇｏｒｉｍｍｆｏｒｓｏｌｖ｛ｎｇｔｈｅａｂｏＶｅｄｅｃｏｍｐｏｓ卜
ｔｌｏｎ
ｏｐｔｍｌｉｚａｔｉｏｎｍｏｄｅｌ
ｃａｎ
ｂｅｇｉｖｅｎ
ａｓ
ｆｏｌｌｏｗｓ：
ｓｔｅｐ１．Ｆｏｒｔｈｅ９１ｖｅｎｃｏｎｓ仃１ｌｃｔｉｏｎｃｏｓｔ
１１ｍｌ僦ｉｏｎＧ
ｆｏｒｔｈｅｓｙｓｔｅｍ，厅ｏｍｕｐｔｏｄｏｗｎ，ｇｉｖｅｉｎｉｔｉａｌｃｏｎｓｔｒｕｃ・
ｔｌｏｎ
ｃｏｓｔ
ａｌｌｏｃａｔｉｏｎｆｏｆｅａｃｈ
ｓｕｂｓｙｓｔｅｍ
ｉ
ｅ，ｇｌｖｅ
万
方数据ｃ’１
ｏ。，ｌ≤ｆ≤ｎ１．ｔｏ
ｓａｔｉｓ矗（１），Ｇ，ｉ，，ｉ茎，ｓ州ｍ，ｔｏ
ｓａｔｉｓ印【２），ｃｎ”ｌ≤七兰ｍ叩ｔｏｓａｔｉｓｆｙ（３），・・．ｃ，Ｍ，
１≤置玉州㈨，ｔｏ
ｓａｔｌｓ母（４）Ｔｈｅｎ士ｒｏｍ
ｄｏｗｎｔｏｕｐ，
ｓｏｌｖｅｓｕｂ—ｐｒｏｇｒａｍｍｌｎｇｓｌｎ
ｅａｃｈＩｅＶｃｌｂｙｇｒａｄｊｅｎｔｐｍ—
Ｊｅｃｔｉｏｎｍｅｌｈｏｄ
ａｓ
ｆｏｌｌｏｗｓ
Ｓｔｅｐ２．Ｓ０１Ｖｅｔｈｅｓｕｂ－ｐｒｏｇｒａｍｉｎｇｓｆｏｒｂｏｎｏｍｓｕｂｓｙｓ—
ｔｅｍｓ，ｆｏｒｉｎｓｔａｎｃｅ，ｔｏ（尸㈡）：ｌｆＳＬ，ｉｓｐａｒａｌｌｅｌｂｏｎｏｍｓｕｂｓｙｓｔｅｍｏｒ
ｓｔａｎｄ＿ｂｙｂｏｔ—
ｔｏｍｓｕｂｓｙｓｔｅｍ，ｔａｋｅ
Ⅲ』＿１．２．３．－．．
１ｆｓ¨ｉｓ（厶／州｝）（Ｇ）ｂｏｎｏｍ
ｓｕｂｓｙｓｔｅｍ，ｔａｋｅ
州。＝＾，＾＋１，＾＋２，…
Ｆｏｒｅａｃｈ卅．，ｃａｌｃｕｌａｔｅｅ＝Ｇ，。／ｍｈｎ（ｃ＾Ｊｌｎ（９），ａｎｄｔｈｅｏｂｊｅｃｔｌｖｅ
ｏｆ（Ｂ¨），ｉ
ｅ．，Ｒ¨＝＾．－Ｉ＾（（ｊ），，＂Ｉ¨ｎ
（６）ｏｒ（７）ｏｒ（８），ｕｎＩｉｌ尼¨，ｓｔａｎｓｔｏｄｅｃｒｅａｓｅＳｔｏｒｅ
瓣妙
瓣ｍ‰丧
“０１
ｗｈｅｒｅ曼挚ｉｓ９０ｎｅｎｆｏｎｎ（６）。ｒ（？）州乳ａｎｄ
害鲁＝（仉假）ｅｘｐ［一吼（Ｇ伊。一川
Ｓｔｅｐ３．ＳｏｌｖｅＩｈｅｓｕｂ－ｐｒｏｇｒａｍｍｉｎｇｓｆｏｒｃｏ（Ｉｒｄｍａｔｉｎｇｂｏｔｔｏｍｓｕｂｓｙｓｔｅｍｓ，ｆｏｒｉｎｓ协ｎｃｅ，ｔｏ
ｓｏｌＶｅ（Ｆ：“，）
ｃａｌｃｕｌａｔｅ；鲁等ａｎｄｐ眯ｃｔｉ。ｎ可ａｄｉｅｎｔ：
黠＝舞羔器：面ｊｉｉ百万。。０ｅ。。
Ｖｍ。－【麟，憋．…，謦等）Ｔ＿
【ｌ，卜。。川翟咎。‰。；，
ｇｌｖｅｎａｃｃｏｆｄｌｎｇｔ。ｔｈｅｓｐｅｃｉ６ｃｆｕｎｃ－
ｌｉｏｎｆｏｍ。ｆｔｈｅ。ｂｊｅｃｔｉｖｅｉｎ（九。，瓣：ｔｓ
ｗｈｅｒｅ％鲁蔫ｉｓ
ｇｉｖｅｎ
ｂｙＳｌｅｐ２，１ｅｔ
（Ｃ，。，ｏ。，…．Ｃ。～）’
一ｌＣ¨，Ｇ＿山…，Ｃ。，）１。＾可．月Ｉ，，
ＷｈｅｒｅＩｉｓｉｔｅｒａｔｅｓｔｃｐｌｅｎｇｔｌｌｄｅｔｅｒｍｉｎｅｄｂ）’ｏｎｅ—ｄｉ—
ｍｅｎｓｉｏｎａｌｓｅａｒｃｈ．Ｉｆｉｔｉｓｓａｌｉｓｎｅｄｔｈａｔ
ｌｌＶ月．…川＜￡，ｗｈｅＩｅｓ
ｌｓ
ａ出ｖｅｎ
ｃ。ｎ㈣ｐｒｅｃｉｓｉｏｎ＇ｔｈｅｎｓｔ。ｒｅ｝；等ａｓｔｋ
ｆｏｌｌ。ｗｍｇ：
玛：硝
谭忠富：犬犁复杂系统的可靠性与冗余Ｊ皇优化
３，
ｏｔｈｅｎｖｉｓｅ，ｇ。ｔｏｓｔｅＤ
跨２跨Ⅲ翻。。～，，鼾印６１凡“蹦≯１翼嚣？？２瓦ｉ两ｉｊ啊了
ｓｔｅｐ
４．ｏｎ暑ｅａｎａｌ矗ｙ。ｆＳｔｃｐ３’ｓ０Ｉｖｅｓｕｂ－ｐｒ。盯ａｍ．
ｍｌｎｇｆｏｒ∞ｏｒｄｉｎａｔｉｎｇｓｕｂｓｙｓｔｅｍｓｉｎ（，一１）ｔｈｌｅＶｅｌ，ｓｕｂ—
ｐｍｇｒａｍｍｉｎｇｆｏｒｃｏｏｒｄｉｎａｔｌｎｇｓｕｂｓｙｓｔｅｍｓ血（，．２）ｔｈ
ｌｅ、ｅｌ，ａｎｄ
ｓｏ
ｏｎ，ｕｎ州ｔｈｅｓｕｂ。ｐｍｇｒａｍｍｉｎｇｆｏｒ
ｃｏｏｒ－
ｄｉⅡａｔｉⅡｇｓｕｂｓｙｓｔｅｍｓｉｎ
ｍｓｔ
ｌｅＶｅｌ，ｆｏｒｉｎｓｔａｎｃｅ，
ｔｈｅ
ｓｏｌＶｉｎｇｐｒｏｃｅｓｓｏｆ（只¨）ａｎｄ（尸０），ｓｅｅｔ｜ｌｅｆ０１１０ｗｉｎｇ
ｓｔｅｐ
ｓ．胁ｃ‰＾叫ｃ慨暑鲁兰ａｓｔｎ。如－－。。，。。：囊塾：梁ｕ未彗一，ｌ哥辄。百石ｉ百ｉｊ，ｊ百瓦ｉ１１爿３％…
ｗｈｅｒｅ｝戋ｉｓ
ｇｌｖｅｎａｔｔｈｅ
ｏｐｔｉｍｌ
ｐｏｉｎｔ。ｆ（‰＾
恶。，ｃａｎ
ｂｅ
ｇｉｖｅｎ
ａｃｃｏｒｄｉｎｇｔ。ｔｈｅｓｐｅｃｉｎｃｆｏｎＩｌ。ｆ
ｍｎｃｔｉｏｎ＾ｏ
Ｃａ｝ｃｕｌａｔｅｔｈｅ
ｐｒｏｊｅｃｔｉｏｎ
ｇｒａｄｉｅⅡＩ
ｏｆ
【Ｐｌ。）ａｎｄｉｔｅｒａｔｅｄｅｓｉｇｎｖａｒｉａｂｌｅｓ
ａｓ
ｆ０１１０ｗｓＦ一‰：【氆
妇砭
＇：ｏ
㈦卜．．．川蓦疆渺。
。…，ｏ！。．）７一
（Ｇ二。，Ｇ。一…，Ｇ。。）１“Ｖ．Ｒ。．
ｌ
ｌｓ
ｉｔｅｒａｔｅｓｔ。Ｐｌｅｎ甜ｈｄｅｔｅｌｍｉｎｅｄｂｙｏｎｅ—ｄｉ—
ｓｅａｒｃｈ．
Ｉｆｉｔｉｓｓａｔｉｓｆｉｅｄｔｈａｔ
ｆｆ
Ｖ月１
ｏ，ｆｆ龟，
ｓｔｏｒｅ导訾ｅｖ
挚－：嘉擎Ⅱ，ｉ班‰。ａ瓦ｉｉ一石瓦＿『ｊ’１纠３”１０‘
１１２）Ｉ“Ｊ
ｔｏ
Ｓｔｅｐ６．
ｏ也ｅｎｖｌｓｅａ１１０ｃａｔｅａｇａｉｎｃｏｎｓｔｍｃｔｉｏ“
ｏｆｓｕｂｓｙｓｔｅｍｓｉｎｔｈｉｒｄ１ｅｖｅｌ，ｆｏｎｈｌｅｖｅｌ，ａｎｄ
ｓｏ
ｕｎｔｉＩ＾ｈＩｅｖｅｌ
ａｓ
ｆ０ＩＩｏｗｓ：
Ｇ
ｍ一卜√》水，
Ｃ广
Ｃ
☆
Ｃ
Ｃ
‰∑一
Ｓｔｅ０２
万
方数据ｗｈｅｒｅ
ｇ慧－ｓｇｉｖｅｎ
ｆｏｒｒｎｓｔｃ
ｐ５’。粤ｔｓ
ｇ－ｖｅｒ
ａｃ—
ｃｏｒｄｌｎｇｔｏｔｈｅｓｐｅｃｌ矗ｃｆｏｎｎｏｆｍｎｃｔｌｏｎ工
ｌｆｌｔｉｓｓａｔ—
ｉｓｎｅｄｔｈａｔ｜｜Ｖ吼【】勺，ｔｈｅｎ
ｏｕｔｐｕｔｔｈｅｃｏｓｔｓｏｆｃｏｍｐｏｎ。
ｅｎｔｓ
ａｎｄｔｈｅｓｙｓｃｅｍｒｅｌｉａｂｉｌｊｃｙ尺０．Ｓｆ。ｐ
（）【ｈｅｒｎｉｓｅ．
ｃａｌｃｕｌａｔｅｔｈｅ
ｐｒｏｊｅｃｔｉｏｎｇｒｄｄｉｅｎｔｏｆｆＰ。）ａｎｄｌｔｅｒａｔｅｄｅ—
ｓｉｇｎｖａｎａｂｌｅｓｂｙ
甲肛（袅ｉ，悲，…、最卜
（１－卜一，ｗ耋袅ｉ／一，
（Ｃ－一，，Ｃ。！，…．（１㈨．）１一
（Ｇ川，Ｃ“－．…．Ｃ，¨）Ｌｊ守凰
ｗｈｅｒｅｉｉｓＩｔｅｒａｔｅｓｔｅｐｌｅｎｇｔｈｄｅｔｅｒｒｎｌｎｅｄｂｙｏｎｃ＿ｄ卜ｍｅｎｓｉｏｎａｌｓｅａｒｃｈＡｌｌｏｃａｔｅｃｏｎｓｔｍｃ廿ｏｎｃｏｓｔｓｏｒｓｕｂ．
ｓｙｓｔｅｍｓａｇａｉｎ
１ｎｓｅｃｏｎｄｌｅｖｅｌ’ｔｈｉｒｄｌｅｖｅｌ，ａｎｄ
ｈ。ｏｎ．
ｕｎｔｉｌ＾ｈＪｅｖｅｌ
ａｓ
ｆ０”ｏｗｓ：
㈡。一ｋ。／至。。ｋ
Ｉ
扣１
（１，
。／塞ｌ。Ｉｆ
口＝１
Ｊ
‰。十。。，擎。十。
ｇｏｔｏ
Ｓｔｅｐ２
Ｐｒｏｐｏｓｉｔｉｏｎ１．Ａｔｔｈｅｏｐｔｌｍａｌｐｏｍｔｏｆｅａｃｈ）ｕｂ－
ｐｒｏｂｌｅｍ，ｏｎｅｈａｓｔｌｌａｔ：
裳唔孤；参＿碧．ｔ螺ｎ
謦声辩．－盥ｍ．
鲁≯＝器。、：．，，啦ｍ。
ＰｒｏｏＣ
Ｂｙ
ｕｓｅ
ｏｆｔｈｅＫ—ＴｃｏｎｄｌＬｌｏｎｏｆｅａｃｈｓｕｂ—
ｃａｌｌ
ｈａｖｅ
《Ｃ．：。，Ｃ
ｗｈｅｒｅｍｅｎｓｉｏｎａｌ帆ｎ
ｇｏ
ｐｒｏｇｍｍｍｉｎｇｃｏｓｔｓ
ｏｎ．
窖ｏｔｏ
ｐｒｏｇｒａｍｍｊｎｇｐｒｏｂＩｅｍ，ａ１１ｄ（１）～（５）．ｗｃ
华北电力夫学学报
２００２年
（１０）～（１２）．
Ｐ呷ｏｓ埘ｏⅡ２．
Ｆｏｒｔｔｌｅａｂｏｖｅ
ａｌｇ嘶恤，
ｉｔｓ
ｉｔｅｒａｔｅｓｅｑｕｅｎｃｅｓａｒｅ
ｏｆｔｈｅｍａｉｎ
ｐｒ０伊鲫岫ｇ
ｃｏｎｖｅｒｇｅｎｔｔｏ也ｅＫ＿Ｔｐ０Ｉｎｔｗｈｉｃｈｉｓｅｘｐｒｅｓｓｅｄ
ａｓ
ｆｏｌｌｏｗｓ：
０））ｍａｘＪＲ。＝
烈，ｔ（ｃ』），ｒ２（ｃ；），…，ｎ（ｅ），小。，珊：，…，卅。）
ｓ．ｔ．∑，Ⅲ．Ｇ＝ｃ０
＾＝ｌ
ｍ±≥厶，珊ｌ＋ｌ！七兰肌１＋小２
ｗｈｅｒｅ
４ｋ萌（＾ｏ．，（…），…，』ｎ．（…，正．。，（…），…）…，
』ｏ．（…）），
ｉｔｉｓ
ａ
ｃｏｍｐｏｕｎｄｍｎｃｔｉｏｎｆ研ａｌｌ
ｏｂｊｅｃⅡｖｅ
如ｎｃｎｏｎｓｏｆｔｌｌｅａｂｏｖｅｓｕｂ—ｐｍｇｒａ【ｎ：札－ｍｇ．
ＰｒｏｏＣ
ｎｉｓｅａｓ订ｙｐｒｏｖｅｄｔｈａｔｔｈｅｃｏｍｐｏｓｉｎｏｎｏｆ
Ｋ＿Ｔｃｏｎｄｉ廿ｏｎｓｆ研ａｌｌｓｕｂ－ｐｒｏｇｒａｍｍｉｎｇｉｓｔｈｅＫ—Ｔｃｏｎｄｉ恼ｏｎｏｆｔｈｅｍａｉｎ
ｐｒｏ铲町ｍｉｎｇ（Ｐ）ｓｉｎｃｅ
ｎｌｅｐｒｏ—
ｊｅｃｔｉｏｎｇｒａｄｉｅｎｔｍｅｔｈｏｄｕｓｅｄｉｎｓ０１ｖｉｎｇｅａｃｈｓｕｂ－ｐｒｏ－
掣铷ｎｍｉｎｇｉｓｃｏｎｖｅｒｇｅｎｔ，ｓｏｔｈｅｉｔｅｒａｔｅｓｅｑｕｅｎｃｅｓ
ａｒｅ
ｃ蚰ｖｅｒｇｅｎｔ
ｔｏ
ｔｈｅＫ—Ｔｐｏｉｎｔｏｆ也ｅｍａｉｌｌｐｒ０可ａｍｍｉｎｇ
（Ｐ）．
Ｐｒｏｐｏｓｉｔｉｏｎ３．
ＦｏｒｔｈｅａｂｏｖｅａｌｇｏｒｉｔＩｌＩ工ｌ，
ｉｔｓ
ｉｔｅｒａｔｅｓｅｑｕｅｎｃｅｓａｒｅ
ｃｏｎｖｅｒｇｅｍｔｏｔｈｅｏｐｔｉｍａｌｓ０１－
ｕｄｏｎｏｆ山ｅｍａｉｎ
ｐｒｏｇｍｍｍｉＩｌｇ（Ｐ）．
ＰｍｏＣＢｙ也ｅｎｍｃｈｏｎｆ０Ⅱｎｏｆ尼ａｂｏｕｔＲｌｎ．，ｉｔ
】ｓｔｏ
ｋｎｏｗｔｈａｔ
器≥ｏ
ＯｎｔｌｌｅａＩｌａｌｏｇｙｏｆｔｌｌｅａｂｏｖｅ，ｔ１１ｅｆｏｌｌｏｗｉｎｇｃａｎ
ｂｅｇｏｎｅｎ
溉＞ｏ，溉她爨巩
Ｆｆｏｍ（９）＇
ｉｔ
ｃａＩｌ
ｂｅｅ船ｉｌｙｐｆｏｖｅｄｎｌａｔ
百西‘”铝≥ｏ
瓯砥贰…切ｉ忑］Ｆ砸“穗畿溉…瓣警凳≥ｏ
万
方数据ｉｅ铬茎ｏ
Ｈｅｎｃｅ士ｉｓ
ａ
ｃｏｎｖｅｘ如ｎｃｔｉｏｎａｂｏｕｔ
ｃｈ
ｌ≤Ａ≤”１，
（Ｐ）ｉｓａｃｏｎｖｅｘｐｒｏ伊ａｒ衄ｉｎｇｐｒｏｂｌｅｍ
ｗｅｋｎｏｗｔｈａｔ
ｔｈｅＫ－Ｔｐｏｉｎｔｏｆ
ａ
ｃｏｎＶｅｘ
ｐｒｏｇｒａｍｍｉⅡｇｐｒｏｂｌｅｍｉｓ
ａｌｓｏ池ｏｐｔｉｍａｌｓｏｌｕｔｉｏｎ，ｓｏｆｂｍＰｒｏｐｏｓｉｔｉｏｎ２，ｏｎｅ
ｈａｓｔｈａｔｉｔｅｒａｔｅｓｅｑｕｅｎｃｅｓｏｆｔｌｌｅａｂｏｖｅａｌｇｏｒｉｍｍ
ａｆｅ
ｃｏｎｖｅ娼ｅｍ
ｔｏ
ｔ１１ｅｏｐｔｉｍａｌｓｏｌｕｔｉｏｎｏｆｔｈｅｍａｍｐｍ掣ａ－
ｍｍｉｎｇ（Ｐ）．
Ｅｘａｍｐｌｅ．ＡｓｓｕｍｉｎｇｔｈａｔＳｉｓｃｏｍｐｏｓｅｄｏｆ６ｐａｒ＿
ａｌｌｅｌｓｕｂｓｙｓｔｅｍｓｉｎ行ｒｓｔｌｅｖｅｌ，ｉ．ｅ，ＨＩ＝６，Ｓｌ州ｃｏｎｓｉｓｔｓｏｆ＂。１ｐａｒａｌｌｅｌｓｕｂｓｙｓｔｅｍｓ
ａｎｄ＂ｎ（１服）（Ｇ）ｓｕｂｓｙｓｔｅ雌
ａｎｄ月ａｓｔａＩｌｄ＿ｂｙｓｕｂｓｙｓｔｅｍｓ１Ⅱｓｅｃｏｎｄｌｅｖｅｌ，
比
ｎ，１（１茎ｆ蔓６）ａｓ２，３，４，５，６，７，”口（１ｓｊｓ６）ａｓ２．５，６，６，７．７，ｎｏ（１ｓ注６）ａｓ５，２，３，３，２，２．Ｓｏｍｅｒｅ
ａｒｅ
７７ｒｅｄｕｎｄａｎｔ
ｓｕｂｓｙｓｔｅｍｓｔｏｔａｌｌｙｉｎｓｅｃｏｎｄｌｅｖｅｌ
Ｃｏｎｓｉｄｅｒｉｎｇｔ｜Ｉｅ
ｐｌ锄ｅ
ｐｏｓｉｔｉｏｎｏｆａｌｌｒｅｄｌｌＩｌｄａｎｔｓｕｂｓｙｓｔｅｍｓｍｓｅｃｏｎｄ
ｌｅｖｅｌ
ａｓ
ａ
Ｉｒｌａ仃ｉｘ，ｗｅ
ｇｉｖｅ
血ｅｏｒｄｅｒｒｌｏｔｅｓ
七＝１，２，３，…，７７ｔｏ
ｔｈｅｍ，仔ｏｍｕｐｔｏｄｏｗｎ，斤ｏｍ
１ｅｆｔｃｏｌｕｒｎｎｔｏｎｇｈｔｃｏｌｕｍｎ．Ｔａｋ号夙（１』七兰７７）ａｓ９＋２０，１０＋２３。１３’２５，１４＋ｌＯ，１５＋１７，１６＋１４，ｄ±（１≤七ｓ７７）
ａｓ
９＋１６，１０＋１２，
１３＋ｌ５，
１４＋１０，１５＋１７，１６＋１９，厶
ｆｏｒ
３≤七≤４，
１３≤七５１７，
２４≤七≤２９，３８≤七≤４３，
５０≤七１５６，６１兰七兰６７，ａｓ２＋２，５＋２，６＋２，６＋２，７＋２，
７＋２．
Ｂｙｔｈｅａｂｏｖｅａｌｇｏｒ主Ｉｈｍ，ｔｈｅｏｐｔｉｍａｉｒｅｓｕｌｔｉｓｏｂ－
ｔａｉｎｅｄ
ａｓ
ｆｂｌｌｏｗｓ：
ｍ１５ｍ７２ｍｌ３２ｍ１９＝４，ｍ２５２３，ｍ３１２ｍｌ－２ｍ４１２Ⅲ４ｑ－２，埘。＝２ｆｏｒ３≤丘茎４，１３茎七兰１７，２４≤膏≤２９，３８１＾１４３，５０≤七≤５６．６ｌ≤七≤６７，州Ｆｌｆｏｒｏｔｈｅｒ七，ｎ＝ｒ，＝Ｏ．７ｌ，ｎ］＿ｒ１９＝ｈ５＝ｎ１＝ｎ，＝ｒｄ３＝ｈ９＝Ｏ．８９６，，、＝００４ｆｏｒｏｔｈｅｒ七，尺ｏ
＝０９５５
６
Ｒｅｆｅｒｅｎｃｅｓ
【１】Ｇｕ扎ｇｙｕ卸Ｗａｎｇｎｌｅｓｏｎ如ｓｌｇⅡｔｈｅｏｒｙ
ｆｏｒ
ｅｎ９１Ｂｅｅ血ｇ
ｓｙｓｔｅｍｓ（ｉｎｃｈｉｎｅｓｅ）【Ｍ１．Ｂｅｑｉｏｇ：ｓｃｌｅｎｃｅＰｒｅｓｓ，１９９２【２】ＡＩｌ００ｐＫＤｈｉｎｇｒａｏｐｔｉｍａｌａｐｐｏ＾ｉｏｎｍｅｎｔｏｆｒｅｌｌａｂｉｌ・ｔｙ
叩ｄｒｅｄ咖ｄａⅡｃｙｉｎ
ｓｅｎｅｓ
３ｙｓｔｅｍｓｕｎｄｅｒｍｕｌ【ｌｐｋ
［门．ＩＥＥＥｌ觚ａｃｔｉｏ啊ｏｎＲｅｌｉａｂｄｉ吼１９９２，４ｌ（４）５７６—５８ｌ
ｏｂｊｅｃｔＩＶｅｓ
【３】Ｊｉｎｈｕａｃ∞，ＹｕｅｄｏｎｇｗａⅡｇｏｐｎｍａｌａｌｌｏｃａｔｌｏｎｏｆａ‘印ａｌｒａｂｋ
ｓｙｓｔｅｍ［Ｊ］Ｍｉｃｒｏｅｌｅｃ们ｎｉｃｓａｎｄＲｅｌｌａｂｉＩｉｔＭ
１９９０，３０（６）
１０９ｌ，１０９３
大型复杂系统的可靠性与冗余度优化
作者：作者单位：刊名：英文刊名：年，卷(期)：被引用次数：
谭忠富
华北电力大学工商管理学院,北京,102206
华北电力大学学报
JOURNAL OF NORTH CHINA ELECTRIC POWER UNIVERSITY2002，29(2)4次
参考文献(3条)
1. GuangyuanWang The soft design theory for engineering systems 1992
2. Anoop K Dhingra Optimal apportionment of reliability and redundancy in series systems undermultiple objectives 1992(04)
3. Jinhua Cao. Yuedong Wang Optimal allocation ofa repairable system 1990(06)
引证文献(4条)
1. 于晓东. 高会生. 郭爱玲 基于模糊理论的电力通信网络有效性研究[期刊论文]-华北电力大学学报 2008(5)2. 杨明顺. 李鹏阳. 李言. 袁启龙 考虑不同类型可靠性-成本函数下的可靠性优化设计[期刊论文]-中国机械工程2006(22)
3. 李蒙. 胡兆光 基于智能工程理论拓展的政策正向状态模拟新方法[期刊论文]-中国电机工程学报 2006(z1)4. 张海泉 集散控制系统中冗余通信设计及实现[学位论文]硕士 2006
本文链接：http://d.g.wanfangdata.com.cn/Periodical_hbdldxxb200202008.aspx授权使用：云南大学(yndx)，授权号：1a20c2ae-f583-4509-bf66-9e0b00a7c4a9
下载时间：2010年10月10日