×
约书亚·牛排;雅各布·奥伯丁;陈可南;维迪亚什雷·纳加拉朱;兰斯·菲昂德拉

多阶段算法设计，实现准确高效的模型拟合。 （英语） Zbl 1482.65090号

安·Oper。物件。 311，第1期，357-379（2022）.
摘要：最近的研究应用软计算技术来拟合软件可靠性增长模型。然而，必须明确考虑运行时性能和在多次运行中与最优解决方案的距离分布，以证明这些方法的实用性，促进比较，并支持可重复的研究。本文提出了一个元优化框架，用于设计稳定高效的多阶段算法来拟合软件可靠性增长模型。该方法结合了统计算法的初始参数估计技术、软计算的全局搜索特性和数值方法的快速收敛性。确定了在运行时性能和准确性之间表现出最佳平衡的设计。该方法通过非齐次泊松过程和协变量软件可靠性增长模型进行了说明，包括对未用于识别设计的数据集进行交叉验证。结果表明，所考虑的非齐次泊松过程模型过于简单，无法从软计算中获益，因为它需要额外的运行时间，而精度没有提高。然而，与仅使用数值方法相比，由bat算法和数值方法组成的协变量软件可靠性增长模型的多阶段设计获得了更好的性能和一致收敛性。该方法支持适合在工具中实现的高维协变量软件可靠性增长模型。

MSC公司：

65千5 数值数学规划方法
90立方 非线性规划
90 C59 数学规划中的近似方法和启发式
90C29型 多目标规划
68米15 网络和计算机系统的可靠性、测试和容错

关键词：

软件可靠性;软件可靠性增长模型;软计算;数值方法;多相位算法

软件：

LBFGS-B型;PLCP公司;科学Py;基础知识;广场广场
PDF格式BibTeX公司 XML格式引用
\textit{J.Steakelum}等人，Ann.Oper。311号决议，第1号，357--379（2022年；Zbl 1482.65090）
全文： 内政部

参考文献：

[1] Afrabandpey，H.、Ghaffari，M.、Mirzaei，A.和；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；Safayani，M.（2014）。一种新的基于混沌的优化任务bat算法。程序中。伊朗智能系统会议（第1-6页）。
[2] 阿拉巴吉，M。；Alreffaee，T.，《探索蚁狮优化算法以增强适当软件可靠性增长模型的选择》，《国际计算机应用杂志》，182，4，1-8（2018）·doi:10.5120/ijca2018917499
[3] Alneamy，J。；Dabdoob，M.，使用原始和混合灰狼优化器估计软件可靠性增长模型的参数，国际计算机应用杂志，167，3，12-21（2017）·doi:10.5120/ijca2017914201
[4] Al-Saati，D。；Abd-AlKareem，M.，《布谷鸟搜索在估计软件可靠性增长模型参数中的应用》，《国际计算机科学与信息安全杂志》，第11期，第22期（2013年）
[5] Al-Saati，N。；Alabajee，M.，《关于firefly算法在软件可靠性建模中的性能》，Proceedings International Journal of Recent Research and Review，9，4，1-9（2016）
[6] Altaf，I.、Majeed，I.和；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；Arshid Iqbal，K.（2016）。使用和谐搜索算法进行有效且优化的软件可靠性预测。程序中。绿色工程与技术国际会议（第1-6页）。
[7] ANSI/IEEE标准。(1991). 软件工程术语标准词汇表（std-729-1991）。技术代表，ANSI/IEEE。
[8] 阿奇蒂，F。；Schoen，F.，《关于全局优化问题的综述：一般理论和计算方法》，运筹学年鉴，1,2,87-110（1984）·Zbl 0671.90057号 ·doi:10.1007/BF01876141
[9] Bansal，J.、Singh，P.、Saraswat，M.、Verma，A.、Jadon，S.和；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；Abraham，A.（2011年）。粒子群优化中的惯性权重策略。程序中。世界自然与生物启发计算大会（第633-640页）。
[10] Bertsekas，D.，《非线性规划》，雅典娜，48，334（1999）·Zbl 1015.90077号
[11] Bonnans，J.F.、Gilbert，J.C.、Lemaréchal，C.和；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；Sagastizábal，C.A.（2006年）。数值优化理论和实践方面。斯普林格·Zbl 1108.65060号
[12] 伯德，RH；卢，P。；Nocedal，J。；Zhu，C.，边界约束优化的有限内存算法，SIAM科学计算杂志，16，5，1190-1208（1995）·Zbl 0836.65080号 ·doi:10.1137/0916069
[13] Chen，M.、Wu，H.和；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；Shyur，H.（2001）。利用遗传算法分析了具有不完全卸载和变化点的软件可靠性增长模型。程序中。计算机与工业工程国际会议（第520-526页）。
[14] Choudhary，A.、Baghel，A.S.和；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；桑万，O.P.（2018）。使用萤火虫优化的软件可靠性模型的参数估计。程序中。数据工程和智能计算（第407-415页）。斯普林格。
[15] 乔杜里，A。；巴格尔，AS；Sangwan，OP，《使用引力搜索算法对软件可靠性增长模型进行有效参数估计》，《国际系统保证工程与管理杂志》，8，1，79-88（2017）
[16] 乔杜里，A。；巴格尔，AS；Sangwan，OP，使用和谐搜索对软件可靠性增长模型进行有效参数估计，IET software，11，6，286-291（2017）·doi:10.1049/iet-sen.2015.0171
[17] Costa，E.O.、Vergilio，S.R.、Pozo，A.T.R.和；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；Souza，G.A.（2005年）。用遗传编程建模软件可靠性增长。软件可靠性工程国际研讨会论文集。
[18] 科斯塔，EO；佐治亚州德索萨；波佐，ATR；Vergilio，SR，《探索遗传编程和增强技术以模拟软件可靠性》，IEEE可靠性汇刊，56，3，422-434（2007）·doi:10.1109/TR.2007.903269
[19] 戴，Y。；谢，M。；Poh，K。；Yang，B.，模块化软件系统的遗传算法优化测试资源分配，《系统与软件杂志》，66，1，47-55（2003）·doi:10.1016/S0164-1212（02）00062-6
[20] Deb，K.（2015）。多目标进化算法（第995-1015页）。斯普林格。doi:10.1007/978-3-662-43505-2_49
[21] Deb，K.、Pratap，A.、Agarwal，S.和；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；Meyarivan，T.（2002）。一种快速的精英多目标遗传算法：NSGA-II。IEEE进化计算汇刊，6（2），182-197。数字对象标识代码：10.1109/4235.996017
[22] Dohi，T。；Nishio，Y。；Osaki，S.，基于人工神经网络的最佳软件发布调度，软件工程年鉴，8167-185（1999）·doi:10.1023/A:1018962910992
[23] Eberhart，R.和；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；Kennedy，J.（1995）。使用粒子群理论的新优化器。程序中。IEEE微型机器与人类科学国际研讨会（第39-43页）。
[24] Farr，W.（1996年）。软件可靠性建模调查。M.Lyu（编辑），《软件可靠性工程手册》（第222卷，第71-117页）。麦格劳-希尔。
[25] Fletcher，R.（1986）。实用的优化方法。威利·Zbl 0905.65002号
[26] Goel，A.（1982）。软件可靠性建模和评估技术。雪城大学工业工程与运营研究系技术代表。
[27] Goel，A.（1985）。软件可靠性模型：假设、限制和适用性。IEEE软件工程学报，SE-11（12），1411-1423。doi:10.1109/tse.1985.232177
[28] Goldberg，D.E.（2012）。搜索、优化和机器学习中的遗传算法。艾迪森·韦斯利。
[29] 格里波，L。；Lampariello，F。；Lucidi，L.，无约束优化的非单调线搜索截断牛顿法，优化理论与应用杂志，60，3，401-419（1989）·Zbl 0632.90059号 ·doi:10.1007/BF00940345
[30] Hassanien，A.和；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；Emary，E.（2016）。群集智能：原理、进展和应用。CRC出版社。
[31] 赫斯特内斯，M。；Stiefel，E.，求解线性系统的共轭梯度方法，国家标准局研究杂志，49，6，409（1952）·Zbl 0048.09901号 ·doi:10.6028/jres.049.044
[32] Hudaib，A。；Mohref，M.，《软件可靠性增长模型调查：参数估计和模型排名》，《国际计算机系统杂志》，2018年第5期，第5期和第11-25期
[33] Jin，C。；Jin，SW，使用改进群智能优化的s形测试力函数优化软件可靠性增长模型的参数，应用软件计算，40，283-291（2016）·doi:10.1016/j.asoc.2015.11.041
[34] 卡拉博加，D。；Basturk，B.，一种强大而高效的数值函数优化算法：人工蜂群（ABC）算法，全球优化杂志，39，3459-471（2007）·Zbl 1149.90186号 ·数字对象标识代码：10.1007/s10898-007-9149-x
[35] Karunanithi，北卡罗来纳州。；惠特利博士。；Malaiya，YK，使用连接主义模型预测软件可靠性，IEEE软件工程汇刊，18，7，563-574（1992）·doi:10.1109/32.148475
[36] Kaswan，K。；Choudhary，S。；Sharma，K.，《使用软计算技术的软件可靠性建模：关键评论》，《信息技术与软件工程杂志》，第5144页（2015年）
[37] A.库马尔、R.P.特里帕蒂、P.萨拉斯瓦特；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；Gupta，P.（2017）。基于混合遗传算法的软件可靠性增长模型参数估计。程序中。IEEE图像信息处理国际会议（第1-6页）。
[38] 林，J。；周，C。；杨，C。；Tsai，HL，用于非线性动态生物系统参数估计的混沌Levy飞行蝙蝠算法，计算机与信息技术，2，2，56-63（2012）
[39] 李，XL；邵，ZJ；钱，JX，一种基于自主动画的优化方法：鱼群算法，系统工程理论；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；实践，22，11，32（2002）
[40] 李，Z。；Yu，M。；王，D。；Wei，H.，基于软件可靠性模型的混合算法估计和预测，IEEE Access，784268-84283（2019）·doi:10.1109/ACCESS.2019.2917828
[41] Lu，K.和；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；Ma，Z.（2018）。用改进的鲸鱼优化算法估计软件可靠性增长模型的参数。程序中。IEEE商业工程和科学分布式计算和应用国际研讨会（第268-271页）。
[42] Lyu，M.（编辑）。(1996). 软件可靠性工程手册。麦格劳-希尔。
[43] Lyu，M.和；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；Nikora，A.（1992年）。CASRE-计算机辅助软件可靠性评估工具。程序中。计算机辅助软件工程研讨会（第264-275页）。
[44] Mantegna，R.N.（1994）。用于Lévy稳定随机过程数值模拟的快速、准确算法。物理评论E，49（5），4677-4683。doi:10.1103/physreve.49.4677
[45] 梅萨克，A。；伊斯梅尔·叶海亚，A。；Mattson，C.，生成Pareto边界的归一化法线约束方法，结构和多学科优化，25，2，86-98（2003）·Zbl 1243.90200号 ·doi:10.1007/s00158-002-0276-1
[46] Minohara，T.，&；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；Tohma，Y.（1995）。基于遗传算法的超几何分布软件可靠性增长模型参数估计。程序中。软件可靠性工程国际研讨会（pp.324-329）。
[47] 莫汉蒂，R。；拉维，V。；Patra，MR，《智能和软计算技术在软件工程问题中的应用：综述》，《国际信息与决策科学杂志》，2，3，233-272（2010）·doi:10.1504/IJIDS.2010.033450
[48] Mueller-Gritschneder，D。；格雷布，H。；Schlichtmann，U.，计算实际多目标优化问题有界pareto前沿的连续方法，SIAM优化杂志，20,2915-934（2009）·Zbl 1191.90060号 ·doi:10.1137/080729013
[49] 南卡罗莱纳州。；费安德拉，L。；Zeephongsekul，P。；贾亚辛哈，C。；Wandji，T.，非齐次泊松过程软件可靠性模型的性能优化期望条件最大化算法，IEEE可靠性事务，66，3，722-734（2017）·doi:10.1109/TR.2017.2716419
[50] 南卡罗莱纳州。；贾亚辛哈，C。；Fiondella，L.，协变量软件可靠性模型的最佳测试活动分配，《系统与软件期刊》，168，110643（2020）·doi:10.1016/j.jss.2020.110643
[51] 内尔德，JA；Mead，R.，函数最小化的单纯形方法，《计算机杂志》，7，4，308-313（1965）·Zbl 0229.65053号 ·doi:10.1093/comjnl/7.4.308
[52] Okamura，H.、Watanabe，Y.和；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；Dohi，T.（2002）。基于EM算法估计混合软件可靠性模型。《国际经验软件工程研讨会论文集》（第69-78页）。
[53] 冈村，H.，渡边，Y.，&amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；Dohi，T.（2003）。软件可靠性建模中最大似然估计的迭代方案。程序中。软件可靠性工程国际研讨会（第246-256页）。
[54] Pai，PF；Hong，WC，《使用模拟退火算法的支持向量机进行软件可靠性预测》，《系统与软件杂志》，79，747-755（2006）·doi:10.1016/j.jss.2005.02.025
[55] Powell，MJD，不计算导数求多变量函数最小值的有效方法，《计算机杂志》，7，2，155-162（1964）·Zbl 0132.11702号 ·doi:10.1093/comjnl/7.2.155
[56] Rao，M.和；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；Anuradha，K.（2016）。提出了一种基于改进遗传群优化的软件可靠性增长模型参数估计的混合方法。程序中。IEEE集成导航系统研究进展国际会议（第1-8页）。
[57] Shanmugam，L。；Florence，L.，《软件可靠性模型参数最佳估计方法的比较》，《国际软件工程与应用杂志》，3，91-102（2012）·doi:10.5121/ijsea.2012.3508
[58] Sharma，D.T.，Pant，M.和；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；Abraham，A.（2011年）。ABC中的二分法搜索及其在软件可靠性增长模型参数估计中的应用。程序中。世界自然与生物启发计算大会（第207-212页）。
[59] Sheta，A.（2006年）。基于粒子群优化的软件故障检测可靠性增长模型。程序中。IEEE进化计算大会（第3071-3078页）。
[60] Sheta，A。；Abdel-Raouf，A.，使用灰狼优化算法估计软件可靠性增长模型的参数，国际高级计算机科学与应用杂志，7，4，499-505（2016）
[61] Shibata，K.、Rinsaka，K.和；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；Dohi，T.（2006）。使用非齐次泊松过程的基于度量的软件可靠性模型。程序中。软件可靠性工程国际研讨会（第52-61页）。
[62] 柴田，K。；Rinsaka，K。；Dohi，T.，M-srat:基于度量的软件可靠性评估工具，《国际性能工程杂志》，11，4，369-379（2015）
[63] Tang，R.、Fong，S.、Yang，X.和；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；Deb，S.（2012）。具有短暂记忆的Wolf搜索算法。程序中。国际数字信息管理会议（第165-172页）。doi:10.10109/ICDIM.2012.6360147
[64] Virtanen，P.、Gommers，R.、Oliphant，T.E.、Haberland，M.、Reddy，T.、Cournapeau，D.、Burovski，E.、Peterson，P.，Weckesser，W.、Bright，J.、van der Walt，S.J.、Brett，M.，Wilson，J.，Jarrod Millman，K.、Mayorov，N.、Nelson，A.R.J.、Jones，E.、Kern，R.，Larson，E.、Carey，C.、Polat，Is。，Feng，Y.、Moore，E.W.、Van der Plas，J.、Laxalde，D.、Perktold，J.，Cimrman，R.、Henriksen，I.、Quintero，E.A.、Harris，C.R.、Archibald，A.M.、Ribeiro，A.H.、Pedregosa，F.、Van Mulbregt，P.和amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；贡献者SciPy1.0，C.（2019）。SciPy 1.0——python中科学计算的基本算法。arXiv:1907.10121arXiv电子版
[65] Xie，J.、Zhou，Y.和；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；Chen，H.（2013）。一种基于微分算子和Lévy飞行轨迹的bat算法。计算智能与神经科学，2013年。
[66] Xing，F.和；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；郭平（2005）。软件可靠性增长建模和预测的支持向量回归。程序中。神经网络进展（pp.925-930）·Zbl 1082.68742号
[67] 山田，S。；Osaki，S.，基于非齐次泊松过程的硬件和软件系统可靠性增长模型：调查，微电子可靠性，23，1，91-112（1983）·doi:10.1016/0026-2714（83）91372-0
[68] Yang，X.S.（2009）。用于多模式优化的Firefly算法。在随机算法国际研讨会上（第169-178页）。斯普林格·Zbl 1260.90164号
[69] Yang，X.（2009）。Suash Deb：通过莱维航班进行布谷鸟搜索。程序中。世界自然生物启发计算大会（第210-214页）。doi:10.1109/NABIC.2009.5393690
[70] Yang，X.S.（2010）。一种新的元启发式蝙蝠启发算法，卷自然启发的优化合作策略（第65-74页）。斯普林格·Zbl 1197.90348号
[71] Yang，X.S.（2012）。用于全局优化的花授粉算法。程序中。非常规计算和自然计算国际会议（第240-249页）。斯普林格·Zbl 1374.68527号
[72] Yang，X.S.（2014）。受自然启发的元启发式算法。爱思唯尔。
[73] Zeephongsekul，P。；贾亚辛哈，C。；费安德拉，L。；Nagaraju，V.，使用期望条件最大化算法对NHPP软件可靠性模型参数的最大似然估计，IEEE可靠性事务，65，3，1571-1583（2016）·doi:10.1109/TR.2016.2570557
[74] 郑，C。；刘，X。；黄，S。；Yao，Y.，软件可靠性模型的参数估计方法，Procedia Engineering，15，3477-3481（2011）·doi:10.1016/j.proeng.2011.08.651
[75] Zitzler，E.、Laumanns，M.和；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；Thiele，L.（2001）。SPEA 2：改进强度帕累托进化算法。TIK-报告，103。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。