基于群智能的模糊多目标软件可靠性冗余分配

doi:10.3724/SP.J.1087.2013.01142

计算机应用 ›› 2013, Vol. 33 ›› Issue (04): 1142-145.DOI: 10.3724/SP.J.1087.2013.01142

基于群智能的模糊多目标软件可靠性冗余分配

侯雪梅¹,刘伟¹,高飞²,李志博¹,王婧¹

1. 信息工程大学网络空间安全学院，郑州 450001
2. 信息工程大学信息系统工程学院，郑州 450001

收稿日期:2012-10-23 修回日期:2012-11-22 发布日期:2013-04-23 出版日期:2013-04-01
通讯作者: 侯雪梅
作者简介:侯雪梅（1981-），女，河南商丘人，讲师，硕士，主要研究方向：软件过程管理、软件可靠性分配；刘伟（1966 -），男，河南信阳人，高级工程师，主要研究方向：软件质量和控制；高飞（1978-），男，河南南阳人，讲师，硕士，主要研究方向：模式识别与智能系统；李志博（1982-），女，河南商丘人，讲师，硕士，主要研究方向：软件可靠性评估和测试；王婧（1986-），女，河南郑州人，助教，硕士，主要研究方向：可信计算。

Fuzzy multi-objective software reliability redundancy allocation based on swarm intelligence algorithm

HOU Xuemei¹,LIU Wei¹,GAO Fei²,LI Zhibo¹,WANG Jing¹

1. Institute of Cyberspace Security，Information Engineering University，Zhengzhou Henan 450001, China
2. Institute of Information System Engineering，Information Engineering University，Zhengzhou Henan 450001, China

Received:2012-10-23 Revised:2012-11-22 Online:2013-04-23 Published:2013-04-01
Contact: HOU Xuemei

摘要/Abstract

摘要： 针对软件可靠性冗余分配问题，建立了一种模糊多目标分配模型，并提出了基于分布估计的细菌觅食优化算法求解该模型。将软件可靠性和成本作为模糊目标函数，通过三角形隶属函数对模糊多目标进行处理，用高斯分布对细菌觅食算法进行优化，并将该优化算法用来求解多目标软件可靠性冗余分配问题，设置不同的隶属函数参数可以得到不同的Pareto最优解，实验数据验证了该群智能算法对解决多目标软件可靠性分配的有效性和正确性，Pareto最优解可为在可靠性和成本之间决策提供依据。

关键词: 群智能, 细菌觅食算法, 分布估计算法, Pareto最优解, 模糊多目标, 可靠性分配

Abstract: A fuzzy multi-objective software reliability allocation model was established, and bacteria foraging optimization algorithm based on estimation of distribution was proposed to solve software reliability redundancy allocation problem. As the fuzzy target function, software reliability and cost were regarded as triangular fuzzy members, and bacterial foraging algorithm optimization based on Gauss distribution was applied. Different membership function parameters were set up, and different Pareto optimal solutions could be obtained. The experimental results show that the proposed swarm intelligence algorithm can solve multi-objective software reliability allocation effectively and correctly, Pareto optimal solution can help the decision between software reliability and cost.

Key words: swarm intelligence, bacterial foraging algorithm, distribution estimation algorithm, Pareto optimal solution, fuzzy multi-objective, reliability allocation

中图分类号:

TP301.6

侯雪梅刘伟高飞李志博王婧. 基于群智能的模糊多目标软件可靠性冗余分配[J]. 计算机应用, 2013, 33(04): 1142-145.

HOU Xuemei LIU Wei GAO Fei LI Zhibo WANG Jing. Fuzzy multi-objective software reliability redundancy allocation based on swarm intelligence algorithm[J]. Journal of Computer Applications, 2013, 33(04): 1142-145.

参考文献

［1］KUO W， PRASAD V R，TILLMAN F A，et al.Optimal reliability design［M］. London: Cambridge University Press，2001：235-238.

［2］PASSINO K M. Biomimicry of bacterial foraging for distributed optimization and control［J］. IEEE Control Systems Magazine，2002，22(3)：52-67.

［3］MIILLER S，AIRAGHI S，MARCHELO J，et al.Optimization algorithms based on a model of bacterial chemotaxis［C］// Proceedings of the 6th International Conference on Simulation of Adaptive Behavior. Paris：MIT Press，2000：375-384.

［4］MUHLENBEIN H，PAASS G. From recombination of genes to the estimation of distributions I.binary parameters［C］// Proceedings of the 4th International Conference on Parallel Problem Solving from Nature. Berlin：Springer-Verlag，1996：178-187.

［5］LARRA N P，LOZANO J A. Estimation of distribution algorithms-a new tool for evolutionary computation［M］. Boston：Kluwer Academic Publishers，2002.

［6］EBRAHIMIPOUR V，SHEIKHALISHAHI M. Application of multi-objective particle swarm optimization to solve a fuzzy multi-objective reliability redundancy allocation problem［C］// Proceedings of IEEE International Systems Conference. Montreal, Canada: IEEE，2011：326-333.

［7］RAVI V，REDDY P J，ZIMMERMANN H J. Fuzzy global optimization of complex system reliability［J］. IEEE Transactions on Fuzzy Systems，2000，8(10)：241-248.

［8］周树德，孙增圻.分布估计算法综述［J］. 自动化学报，2007，33(2)：113-124.

［9］RUDLOF S，KOPPEN M. Stochastic hill climbing by vectors of normal distributions［C］// Proceedings of the 1st Online Workshop on Soft Computing. Nagoya: [s.n.]，1996：60-70.

［10］LARRA N P，ETXEBERRIA R，LOZANO J A，et al.Optimization in continuous domains by learning and simulation of Gaussian networks［C］// Proceedings of the 2000 Genetic and Evolutionary Computation Conference Workshop Program. LasVegas: [s.n.]，2000：201-204.

［11］杨尚君，王社伟，陶军.基于混合细菌觅食算法的多目标优化方法［J］.计算机仿真，2012,29(6)：218-223.

［12］刘小龙，赵奎领.基于免疫算法的细菌觅食优化算法［J］.计算机应用，2012，32(3)：634-637.

［13］陈绍新.多目标优化的粒子群算法及其应用研究［D］. 大连：大连理工大学，2007.

［14］刘淳安.动态多目标优化进化算法及其应用［M］.北京：科学出版社，2011：8-20.

［15］刘小龙，李荣钧，杨萍.基于高斯分布估计的细菌觅食优化算法［J］.控制与决策，2011，26(8)：1233-1238.

[1]	杜晓昕, 周薇, 王浩, 郝田茹, 王振飞, 金梅, 张剑飞. 智能算法的亚群优化策略综述[J]. 《计算机应用》唯一官方网站, 2024, 44(3): 819-830.
[2]	王波, 王浩, 杜晓昕, 郑晓东, 周薇. 基于亚群和差分进化的混合蜻蜓算法[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2868-2876.
[3]	王一荻, 李志伟, 张文新, 李铁克, 王柏琳. 考虑订单扰动因素的热轧重调度分布估计算法[J]. 《计算机应用》唯一官方网站, 2022, 42(8): 2628-2636.
[4]	朱诚, 潘旭华, 张勇. 基于趋化校正的哈里斯鹰优化算法[J]. 《计算机应用》唯一官方网站, 2022, 42(4): 1186-1193.
[5]	李克文, 马祥博, 候文艳. 带有自适应合并策略和导向算子的增强型烟花算法[J]. 计算机应用, 2021, 41(1): 81-86.
[6]	董海, 齐新娜. 基于非均匀消除-扩散概率分布的情绪化细菌觅食算法[J]. 计算机应用, 2020, 40(6): 1731-1737.
[7]	胡亮, 肖人彬, 李浩. 蜂群双抑制劳动分工算法及其在交通信号配时中的应用[J]. 计算机应用, 2019, 39(7): 1899-1904.
[8]	王曙燕, 王瑞, 孙家泽. 基于改进细菌觅食算法的测试用例生成方法[J]. 计算机应用, 2019, 39(3): 845-850.
[9]	何莉, 刘晓东, 李松阳, 张倩. 多核环境下并行粒子群算法[J]. 计算机应用, 2015, 35(9): 2482-2485.
[10]	倪志伟, 方清华, 李蓉蓉, 李一鸣. 改进蚁群算法在基于服务质量的Web服务组合优化中的应用[J]. 计算机应用, 2015, 35(8): 2238-2243.
[11]	于长青王竹荣. 基于发现者预选择机制的自适应群搜索算法[J]. 计算机应用, 2013, 33(11): 3102-3106.
[12]	周伟平刘兵兵. 解灰色非线性规划问题的随机搜索算法[J]. 计算机应用, 2013, 33(10): 2819-2821.
[13]	杨森孟晨王成. 电子系统健康状态监测数据优化算法[J]. 计算机应用, 2012, 32(10): 2927-2930.
[14]	李春龙戴娟潘丰. 引力搜索算法中粒子记忆性改进的研究[J]. 计算机应用, 2012, 32(10): 2732-2735.
[15]	葛方振魏臻田一鸣陆阳. 求解高维优化问题的扰动混沌蚁群优化算法[J]. 计算机应用, 2011, 31(04): 1084-1089.

基于群智能的模糊多目标软件可靠性冗余分配

Fuzzy multi-objective software reliability redundancy allocation based on swarm intelligence algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics