单目标—多条件约束网络RRAP问题分段迭代PSO算法研究  

The modified PSO Algorithms for RRAP Problem in Single-objectivemulti-condition Constrained Networks

作　　者：白迎霞 李东魁[2] Bai Yingxia;Li Dongkui(Department of Computer Science,Hohhot Minzu College,Hohhot Inner Mongolia,010051;Editorial Department of Journal,Baotou Teachers College,Baotou Inner Mongolia,014030)

机构地区：[1]呼和浩特民族学院计算机系,内蒙古呼和浩特010051 [2]包头师范学院学报编辑部,内蒙古包头014030

出　　处：《电子测试》2022年第11期62-67,共6页Electronic Test

基　　金：内蒙古自然科学基金项目(2018MS06031);内蒙古高等学校科学研究项目(NJZY17290);呼和浩特民族学院校级科研项目“网络可靠性优化微粒群算法的研究(Rz2100000414)”成果。

摘　　要：研究2-状态可靠性-冗余分配问题(简写为RRAP),即选择元件的可靠度与冗余度(都是决策变量),在满足系统的费用、重量和体积等的约束下,使得系统的可靠度最大。构造系统的解结构:由系统的元件可靠度与系统可选元件的冗余度按照子系统元件顺序构成一个行向量,即行向量分量既有实数,又有整数部分。在此基础上,设计新解生成算法;构造具有固定压缩系数、动态权重系数的两阶段迭代粒子群优化算法。对算法用Matlab编程实现,用典型网络进行测试,算法都给出了问题的最优解。因此,适当设计的粒子群优化算法是求解复杂的可靠性-冗余分配问题的有效工具,算法具有原理容易理解,微型计算机上容易实现的特点。The problem of two-state reliability-redundancy allocation(RRAP)is studied,i.e.the reliability and redundancy of the selected components(both decision variables),which maximize the overall reliability of the system under the constraints of the cost,weight and volume of the system.The solution structure(particle structure)of the system is constructed.The row vectors are composed of both real and integer components according to the sequence of subsystem components by the reliability of the system components and the redundancy of the system optional components.On this basis,a new solution generation algorithm is designed,and a two-stage iterative particle swarm optimization algorithm with fixed compression coefficient and dynamic weight coefficient is constructed.The algorithm is programmed with Matlab,and the typical network from the literature is tested.The algorithm gives the optimal solution of the problem.Therefore,properly designed particle swarm optimization(PSO)algorithm is an effective tool for solving complex reliability-redundancy allocation problems.The algorithm has the characteristics of easy to understand the principle and easy to implement on a microcomputer.

关 键 词：可靠性-冗余分配(RRAP) 分段迭代 PSO算法 编码 最优化 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术] TP18[自动化与计算机技术—计算机科学与技术]