×

多目标下一版本问题的Pareto竞赛差分进化。 (英语) Zbl 1338.90367号

概要:软件需求选择是一个工程(engineering)过程,在该过程中,将选择软件产品的下一版本中包含的一组新需求。这个NP-hard问题是一个重要问题,涉及到软件公司在开发新版本软件包时必须解决的几个相互矛盾的目标。软件项目必须遵守预算,但也必须满足最高数量的客户需求。此外,在实际问题中,所处理的需求会受到交互和其他限制,从而使问题复杂化。在本文中,我们使用了一种自适应的多目标差分进化(DE)进化算法,该算法已成功应用于该问题的几个实际实例。为此,软件需求选择问题被描述为具有两个目标的多目标优化问题:软件开发总成本和总体客户满意度,以及三个交互约束。另一方面,原始DE算法已被改编,用于解决由专家提供的数据生成的问题的实际实例。对软件需求选择进行了数值实验和案例研究,以证明多目标建议的有效性,所得结果表明,在一组公共数据集下,所开发的算法比文献中以前发表的其他相关算法性能更好。

MSC公司:

90C29型 多目标规划
68号30 软件工程的数学方面(规范、验证、度量、需求等)

软件:

MOCell公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 施瓦伯,K。;Beedle,M.,《使用Scrum进行敏捷软件开发》(2001年),Prentice Hall
[2] Bagnall,A.J。;Rayward-Smith,V.J。;I.Whittley,下一个发布问题,Inf.Softw。技术。,43, 14, 883-890 (2001)
[3] Garey,M.R。;Johnson,D.S.,《计算机与难处理性:NP完全性理论指南》(1990年),弗里曼:弗里曼纽约
[4] 科埃罗,C.A.C。;拉蒙特,G.B。;Veldhuizen,D.A.V.,解决多目标问题的进化算法(2007),Springer:Springer New York·Zbl 1142.90029号
[5] Deb,K.,《使用进化算法的多目标优化》(2001),John Wiley&Sons:John Willey&Sons New Jersey·Zbl 0970.90091号
[6] 哈曼,M。;Mansouri,A。;Zhang,Y.,《基于搜索的软件工程:趋势、技术和应用》,ACM Compute。调查。,45, 1, 11 (2012)
[7] 价格,K。;Storn,R.,《差分进化-快速优化的简单进化策略》,Dobb's J.博士,22,4,18-24(1997)
[8] Deb,K。;普拉塔普,A。;阿加瓦尔,S。;Meyarivan,T.,快速精英多目标遗传算法:NSGA-II,IEEE Trans。埃沃。计算。,6, 182-197 (2002)
[11] Greer,D。;Ruhe,G.,《软件发布规划:进化和迭代方法》,Inf.Softw。技术。,46, 4, 243-253 (2004)
[13] 芬克尔斯坦,A。;哈曼,M。;Mansouri,S.A。;Ren,J。;Zhang,Y.,《需求分配中基于搜索的公平性分析方法,以帮助谈判、调解和决策制定》,Requirem。Eng.J.(RE’08特刊),14,232-245(2009)
[15] Charan Kumari,A。;Srinivas,K。;Gupta,M.P.,《使用多目标量子激励混合差分进化进行软件需求优化》(Schüze,O.;等,EVOLVE-概率之间的桥梁(2013),Springer:Springer New York),107-120
[16] Durillo,J。;Zhang,Y。;E.阿尔巴。;Nebro,A.J.,《双目标下一版本问题研究》,《实证软件》。工程师,2009年,16日,29日至60日
[19] Nebro,A.J。;Durillo,J.J。;Luna,F。;多罗索罗,B。;Alba,E.,Mocell:用于多目标优化的细胞遗传算法,Int.J.Intell。系统。,24, 7, 726-746 (2009) ·Zbl 1176.90552号
[20] 多里戈,M。;Stützle,T.,《蚁群优化》(2004),麻省理工学院出版社:麻省理学院出版社剑桥·邮编1092.90066
[22] del Sagrado,J。;德尔·阿吉拉,I.M。;Orellana,F.J.,用于需求选择的多目标蚁群优化,J.经验软件。工程(2014)
[26] Demsar,J.,多数据集分类器的统计比较,J.Mach。学习。研究,7,1-30(2006)·Zbl 1222.68184号
[27] Simmons,E.,《需求分类:我们可以从“医疗”方法中学到什么?》?,IEEE软件。,21, 4, 86-88 (2004)
[28] Wiegers,K.E.,《软件要求》(2003),Microsoft出版社:Microsoft Press Redmon,WA
[29] Zitzler,E。;Thiele,L.,《多目标进化算法:比较案例研究和强度Pareto方法》,IEEE Trans。埃沃。计算。,3257-271年3月4日(1999年)
[30] Chaves-González,J.M。;Vega-Rodríguez,M.A.,《使用多目标差分进化算法为DNA计算生成DNA链》,生物系统,116,49-64(2014)
[31] Chaves-González,J.M。;Martínez-Gil,J.,生物医学领域同义词识别中基于不同语义相似性函数的进化算法,Knowl-基于系统。,37, 1, 62-69 (2013)
[32] 达斯,S。;Suganthan,P.N.,《差异进化:最先进技术的调查》,IEEE Trans。埃沃。计算。,15, 1, 4-31 (2011)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。