Ensemble rank-based multi-objective optimization for stable and resource-efficient adaptation in dynamic software product lines
摘要
Dynamic software product lines (DSPLs) must adapt to evolving conditions under conflicting objectives, often incurring high adaptation costs and computational overhead. This paper proposes an ensemble ranking-based approach integrated with standard multi-objective evolutionary algorithms (MOEAs) to enhance decision stability and reduce adaptation overhead. Unlike conventional MOEA approaches that rely solely on fitness-based dominance, the approach introduces cross-objective ranking and ensemble-based selection to balance trade-offs more effectively. The adaptation process is formulated as a multi-objective optimization problem using a linear constraint representation of feature models. Evaluated against two widely used MOEA-based DSPL benchmarks, the proposed approach demonstrated significant reductions in both adaptation cost and frequency while preserving high-quality configurations. Execution overhead remained minimal at the millisecond level. Additionally, the computational efficiency of MOEAs within the proposed scheme was analyzed. Findings confirmed the stability, efficiency, and scalability of the approach, highlighting its suitability for DSPLs operating in resource-constrained and high-performance computing environments.