...
首页> 外文期刊>Indian Journal of Science and Technology >An Approach for Optimized Feature Selection in Software Product Lines using Union-Find and Genetic Algorithms
【24h】

An Approach for Optimized Feature Selection in Software Product Lines using Union-Find and Genetic Algorithms

机译:基于联合发现和遗传算法的软件产品线特征选择优化方法

获取原文
           

摘要

In Software Product Line (SPL), feature model is highly recommended to manage the commonalities and variability of features under resource constraints of mandatory, optional and alternative. Features with mandatory constraints and high in dependency with other features are identified as crosscutting concerns; reduce the reusability of resources. It is important to find and modularize these concerns at modeling level. With this practice, these concerns do not effect if deletion or addition is required from entire system. In this paper we have applied Union-find algorithm to find crosscutting concerns in feature model. We evaluated our approach by applying on an automobile feature model with various dependencies between features, and found required crosscutting concerns. By this approach, identification of crosscutting concerns and their modularization made easier. Further, we have also applied genetic algorithm to get optimized feature selection under cost constraint with high performance. In SPL, as crosscutting concerns are mandatory features with fix cost and performance, optimization on feature model is necessary under consideration of crosscutting concerns. Our approach found all possible products according to crosscutting concerns, cost and performance at modeling level of an automobile feature model. At last, we found all products from minimum to maximum cost with respect to least maximum performance by using GA optimization technique.
机译:在软件产品线(SPL)中,强烈建议使用功能模型来在强制性,可选性和替代性资源约束下管理功能的共性和可变性。具有强制性约束并且与其他要素的依赖性较高的要素被视为横切关注点;降低资源的可重用性。在建模级别找到这些问题并将其模块化很重要。通过这种做法,如果需要从整个系统中删除或添加这些问题,则不会影响这些问题。在本文中,我们应用了联合查找算法来查找特征模型中的横切关注点。我们通过将汽车特征模型应用于特征之间具有各种依赖性的方法来评估我们的方法,并发现了需要的横切关注点。通过这种方法,确定横切关注点及其模块化变得更加容易。此外,我们还应用遗传算法在成本约束下以高性能获得优化的特征选择。在SPL中,由于横切关注点是具有修复成本和性能的强制性要素,因此在考虑横切关注点时必须对要素模型进行优化。我们的方法是根据横切关注点,成本和性能在汽车特征模型的建模级别上找到所有可能的产品。最后,我们通过使用GA优化技术找到了从最低成本到最高成本(相对于最低性能)的所有产品。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号