可靠性优化问题的人工鱼群算法求解.pdfVIP

·疲冀研究· 徐建军 等蚕初 可靠性优化朗题的人丁角群篱法求孵 67 可靠性优化问题的人工鱼群算法求解 徐建军1，王正初2 (1。套矧学院设备管理处，浙江台”一317000) (2．，台州学院视电与建筑工程学院，浙江螽州318∞O) 摘要：为了使设计既巍满足可靠发要求叉捷系统成本最小，提出了基于人工鱼群冀法的优化方 法。简单介绍了冗余优化模型和人工鱼群算法，并给出了基予人工鱼群算法的可靠性的求解策 略，详细讨论了求解步骤，并对串一并联系统的可靠性分配的可靠性优化设计问题进行了分析计 算。结果表明该算法具有较强的局部搜索能力，与其他方法穰地，具有更高的搜索速度和搜索效 率。 关键词：人工鱼群算法；可靠性；优化；集群智能 中匿分类警：TBll4。3’文献标识码：A 文章编号：1672—1616(2009}07—0067一昭 系统可靠性优化一般是指在一定资源约束条 l冗余优化模型 i孛下寻找一种最佳设计方案，菱系统获褥最高麓露 冗余拢纯模型缀没系统壹嚣个独立的子系统 靠度或在一定可靠性指标要求下使投资最小，以取 组成，系统在串并联中均有冗余的元件，在每个系 得缀大的经济效益…1。可靠性问题是系统设计、 统中使用同一部件(如图l所示)，优化主要集中在 研究襁运行过程中登须考虑的关键因素之一。系 冗余元{牛的最拢分配和比较设计的最优选择，泼满 统W靠性最优问题引起了广泛的重视并得到了充 足系统的需求，冗余模型为…I： 分的研究。一般来说，系统可靠性优化中的几个目 标函数和约来函数均力叠≥线性，其鞠标函数叉楚一 回国…，咀 个多重极值函数，常常是非凸的和不连续的，很难 l} J。 {·[互]-㈠[三]j{-团j 采用基于梯度的微分方法(解析方法)求解12,3 已经有谗多改进系统可靠性昀方法，但实践证 霞1串一于}联系统 明比较好的要算冗余这一方法。冗余技术是提高 minCs=∑c韪 (1) 系统的安全性和可靠性的重要途径。其方法是通 过增加系统的单元冗余数来降低系统懿赦障率。 Ri(≈)≥Ro s。t．II 对于复杂系统可靠性冗余优化这类问题，一般的要 (2) 黛i=1，2，…，(i=1，2，…，靠) 同对确定最优的可靠度和最优冗余数，以使整个系 统的费用蠹最优。系统冗余《靠性优化方法较多， 式中：cS必系统费雕；Rs为系统可靠发；《势第i 文献[4]推荐了十几种方法，但在用于大规模非线 种部件的单价；工i为第i子系统冗余第i种部件的 性规划问题时，仅有少数算法被证明是有效的，且 个数，五≥1；Ri(蕾)为第i子系统的可靠度， 没有哪一种算法被证翻汔其他的算法更优越。近 Rf(露)=1一(1一Pi)xi，岛．力第；静部件懿可靠 些年来，已有许多启发式算法成功地用于求解这类 度；Ro为系统要达到的预定可靠度。上述可靠性 阉题，如人工神经网络、遗传算法、模拟退火、蚁群 优化模型斌于NP完全难题。 算法以及混合粒子群算法策略等15,6】，通过模拟或 揭泳某些自然现象或过程而得到发展，为解决复杂 2人工鱼群算法 阔题提供了薪的思路，傻大部分的算法较为复杂， F