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

doi:10.3724/SP.J.1087.2013.01142

Journal of Computer Applications ›› 2013, Vol. 33 ›› Issue (04): 1142-145.DOI: 10.3724/SP.J.1087.2013.01142

• Network and distributed techno • Previous Articles Next Articles

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

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

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

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

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

Abstract

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

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

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

CLC Number:

TP301.6

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.

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

References

［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]	Xiaoxin DU, Wei ZHOU, Hao WANG, Tianru HAO, Zhenfei WANG, Mei JIN, Jianfei ZHANG. Survey of subgroup optimization strategies for intelligent algorithms [J]. Journal of Computer Applications, 2024, 44(3): 819-830.
[2]	Bo WANG, Hao WANG, Xiaoxin DU, Xiaodong ZHENG, Wei ZHOU. Hybrid dragonfly algorithm based on subpopulation and differential evolution [J]. Journal of Computer Applications, 2023, 43(9): 2868-2876.
[3]	Cheng ZHU, Xuhua PAN, Yong ZHANG. Harris hawks optimization algorithm based on chemotaxis correction [J]. Journal of Computer Applications, 2022, 42(4): 1186-1193.
[4]	FAN Xiaomao, XIONG Honglin, ZHAO Gansen. Cleaning scheduling model with constraints and its solution [J]. Journal of Computer Applications, 2021, 41(2): 577-582.
[5]	LI Kewen, MA Xiangbo, HOU Wenyan. Enhanced fireworks algorithm with adaptive merging strategy and guidance operator [J]. Journal of Computer Applications, 2021, 41(1): 81-86.
[6]	DONG Hai, QI Xinna. Emotional bacterial foraging algorithm based on non-uniform elimination-diffusion probability distribution [J]. Journal of Computer Applications, 2020, 40(6): 1731-1737.
[7]	ZHAO Ji, CHENG Cheng. Dynamic cooperative random drift particle swarm optimization algorithm assisted by evolution information [J]. Journal of Computer Applications, 2020, 40(11): 3119-3126.
[8]	HU Liang, XIAO Renbin, LI Hao. Bee colony double inhibition labor division algorithm and its application in traffic signal timing [J]. Journal of Computer Applications, 2019, 39(7): 1899-1904.
[9]	ZHANG Zhiqiang, LU Xiaofeng, SUN Qindong, WANG Kan. Improved artificial bee colony algorithm with enhanced exploitation ability [J]. Journal of Computer Applications, 2019, 39(4): 949-955.
[10]	ZHANG Xin, ZOU Dexuan, SHEN Xin. Hybrid two-norm particle swarm optimization algorithm with crossover term [J]. Journal of Computer Applications, 2018, 38(8): 2148-2156.
[11]	QI Pan, BAO Kaiyang, MA Xiaoyuan. WSN hierarchical routing algorithm based on fuzzy C-means clustering and swarm intelligence [J]. Journal of Computer Applications, 2018, 38(7): 1974-1980.
[12]	TONG Nan, FU Qiang, ZHONG Caiming. Improved teaching-learning-based optimization algorithm based on self-learning mechanism [J]. Journal of Computer Applications, 2018, 38(2): 443-447.
[13]	YU Dekuang, YANG Yi, QIAN Jun. Dynamic random distribution particle swarm optimization strategy for cloud computing resources [J]. Journal of Computer Applications, 2018, 38(12): 3490-3495.
[14]	ZHAO Yanlong, HUA Nan, YU Zhenhua. Improved particle swarm optimization algorithm based on twice search [J]. Journal of Computer Applications, 2017, 37(9): 2541-2546.
[15]	SUN Jiaze, GENG Guohua. Global optimal matching method for 3D fragments based on swarm intelligence [J]. Journal of Computer Applications, 2016, 36(1): 266-270.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics