我们不会破坏它！用于高效产品线配置的一致性保持算子
软件工程
2022-04-28 v1
摘要
在配置软件产品线时，在多个正交的质量关注点之间找到良好的权衡是一个具有挑战性的多目标优化问题。基于搜索技术的现有解决方案会在中间步骤中创建无效配置，需要额外的修复操作，从而降低了搜索效率。在这项工作中，我们引入了一致性保持配置算子（CPCOs）——即在整个搜索过程中保持有效配置的遗传算子。CPCOs 将一组连贯的变更捆绑在一起：特定特性的激活或停用，以及为保持有效性所需的其他（取消）激活。在我们的评估中，我们使用 CPCOs 实例化的 IBEA 算法在速度和解决方案质量方面均优于两种用于最优产品线配置的先进工具。这些改进在具有数千个特性的大型产品线中尤为显著。
引用
@article{arxiv.2204.12918,
title = {We're Not Gonna Break It! Consistency-Preserving Operators for Efficient Product Line Configuration},
author = {Jose-Miguel Horcas and Daniel Strüber and Alexandru Burdusel and Jabier Martinez and Steffen Zschaler},
journal= {arXiv preprint arXiv:2204.12918},
year = {2022}
}
备注
Accepted for publication in IEEE Transactions on Software Engineering (TSE). 16 pages, 10 figures; includes an appendix with 8 additional pages and 4 additional figures