资料下载
×
开源软件包管理升级的多目标优化方法
消耗积分:0 |
格式:pdf |
大小:1.63 MB |
2021-05-19
分享资料个
近年来，开源软件包管理成为软件产品重用的一种普遍方式，尤其是在Linuⅹ发行版操作系统领域。其中，软件升级题是软件包管理工具必须要解决的关键挑战之一。软件升级问题旨在按照某种优化准则找岀能够满足用户升级请求的最合适的升级方案。优化准则由几个不同方向的优化目标组成，因此软件升级问题本质上是一个多目标优化问题。现有的解决软件升级问题的方法均是将多个优化目标聚合成为单个目标的形式再进行处理。这些方法都可能没有恰当地考虑不同的优化目标之间的关系，因此会存在潜在的风险。针对这种风险，文中提出了一个多目标演化框架— SATMOEA（ Combining Corstraints Solving and Multi-objective Evolutionary Algorithms），将软件升级问题构建为可满足问题十多目标优化问题的形式，并集成了约束求解和多目标优化算法，来对软件升级问题进行求解。基于MISC竞赛提供的升级问题标准实例集进行实验，结果表明对于有着大量约束条件的复杂问题实例，多目标演化框架在一次运行中即可有效地计算出各个优化目标均达到帕累托最优的解决方案，相比现有的升级问题求解器提供的升级方案更加多样，并且在一些优化目标上更具优势，可以满足用户在不同场景下的需求。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
