Abstract
Software Product Line (SPL) customizes software by combining various existing features of the software with multiple variants. The main challenge is selecting valid features considering the constraints of the feature model. To solve this challenge, a hybrid approach is proposed to optimize the feature selection problem in software product lines. The Hybrid approach ‘Hyper-PSOBBO’ is a combination of Particle Swarm Optimization (PSO), Biogeography-Based Optimization (BBO) and hyper-heuristic algorithms. The proposed algorithm has been compared with Bird Swarm Algorithm (BSA), PSO, BBO, Firefly, Genetic Algorithm (GA) and Hyper-heuristic. All these algorithms are performed in a set of 10 feature models that vary from a small set of 100 to a high-quality data set of 5000. The detailed empirical analysis in terms of performance has been carried out on these feature models. The results of the study indicate that the performance of the proposed method is higher to other state-of-the-art algorithms.
Similar content being viewed by others
References
Ababneh J (2015) Greedy particle swarm and biogeography-based optimization algorithm. International Journal of Intelligent Computing and Cybernetics 8(1):28–49
Arqub OA, Abo-Hammour Z (2014) Numerical solution of systems of second-order boundary value problems using continuous genetic algorithm. Inf Sci 279:396–415
Chen X, Tianfield H, Du W, Liu G (2016) Biogeography-based optimization with covariance matrix based migration. Appl Soft Comput 45:71–85
Chhikara R, Kumari AC (2020) Feature selection optimization of HealthCare software product line using BBO. Procedia Computer Science 167:1696–1704
Chhikara RR, Sharma P, Singh L (2016) A hybrid feature selection approach based on improved PSO and filter approaches for image steganalysis. Int J Mach Learn Cybern 7(6):1195–1206
Clements P, Northrop L (2001) Software product lines: practices and patterns, Addison-Wesley Professional, Boston
Cowling P, Kendall G, Soubeiga E (2001) Hyper heuristic Approach to Scheduling a Sales Summit. In: Proceedings of the Third International Conference of Practice And Theory of Automated Timetabling: 176–190
Ding J, Hao K, Hou H (2011) The research on measurement and management of core asset library. In: 2011 2nd international conference on artificial intelligence. Management science and electronic commerce. IEEE: 3542–3545
Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: MHS'95. Proceedings of the sixth international symposium on micro machine and human science. IEEE: 39–43
Feng Q, Liu S, Tang G, Yong L, Zhang J (2013) Biogeography-based optimization with orthogonal crossover. Math Probl Eng 2013:1–20
Goodarzi M, dos Santos CL (2014) Firefly as a novel swarm intelligence variable selection method in spectroscopy. Anal Chim Acta 852:20–27
Guo J, White J, Wang G, Li J, Wang Y (2011) A genetic algorithm for optimized feature selection with resource constraints in software product lines. J Syst Softw 84(12):2208–2221
Kashyap N, Kumari AC (2018) Hyper-heuristic approach for service composition in internet of things. Electronic Government, an International Journal 14(4):321–339
Kumari AC (2018) Feature selection optimization in SPL using genetic algorithm. Procedia computer science 132:1477–1486
Kumari AC, Srinivas K (2016) Hyper-heuristic approach for multi-objective software module clustering. J Syst Softw 117:384–401
Li J, Liu X, Wang Y, & Guo J (2011) Formalizing feature selection problem in software product lines using 0-1 programming. In Practical Applications of Intelligent Systems Springer: 459–465
Lohokare MR, Panigrahi BK, Pattnaik SS, Devi S, Mohapatra A (2012) Neighborhood search-driven accelerated biogeography-based optimization for optimal load dispatch. IEEE Trans Syst Man Cybern Part C Appl Rev 42(5):641–652
Ma H (2010) An analysis of the equilibrium of migration models for biogeography-based optimization. Inf Sci 180(18):3444–3464
Ma H, Fei M, Ding Z, Jin J (2012) Biogeography-based optimization with ensemble of migration models for global numerical optimization. In: 2012 IEEE congress on evolutionary computation. IEEE: 1–8
Ma H, Simon D, Fei M, Xie Z (2013) Variations of biogeography-based optimization and Markov analysis. Inf Sci 220:492–506
Niu B, Li L (2008). A novel PSO-DE-based hybrid algorithm for global optimization. In: international conference on intelligent computing, springer :156-163
Panchal VK, Singh P, Kaur N, Kundra H (2009) Biogeography based satellite image classification. 6(2):269–274
Ping Z, Ping W, Chun F, Hong-yang Y (2013) A hybrid biogeography-based optimization with simplex method and its application. COMPEL-The international journal for computation and mathematics in electrical and electronic engineering 32(2):575–585
Rarick R, Simon D, Villaseca FE, Vyakaranam B (2009) Biogeography-based optimization and the solution of the power flow problem. In: 2009 IEEE international conference on systems, man and cybernetics. IEEE: 1003-1008
Robinson J, Sinton S, Rahmat-Samii Y (2002) Particle swarm, genetic algorithm, and their hybrids: optimization of a profiled corrugated horn antenna. In: IEEE antennas and propagation society international symposium (IEEE cat. No. 02CH37313) IEEE: 314–317
Silva MA, Coelho LD, Freire RZ (2010). Biogeography-based optimization approach based on predator-prey concepts applied to path planning of 3-DOF robot manipulator. In: 2010 IEEE 15th conference on emerging technologies & factory automation. IEEE: 1–8
Simon D (2008) Biogeography-based optimization. IEEE transactions on evolutionary computation. (6):702–13
Tsafarakis S, Marinakis Y, Matsatsinis N (2011) Particle swarm optimization for optimal product line design. Int J Res Mark 28(1):13–22
Xian-Bing Meng, X.Z. Gao, Lihua Lu, Yu Liu & Hengzhen Zhang (2015) A new bio-inspired optimisation algorithm: bird swarm algorithm. J Exp Theor Artif Intell 28(4):673–687
Yadav H, Kumari AC (2018) Analysis of features using feature model in software product line: a case study. Int J Educ Manag 8(2):48–57
Yadav H, Kumari AC, Chhikara R (2020) Feature selection optimisation of software product line using metaheuristic techniques. Int J Embed Syst 13(1):50–64
Yang XS (2010) Nature-inspired metaheuristic algorithms. Lniver Press, United Kingdom
Zhu W, Duan H (2014) Chaotic predator–prey biogeography-based optimization approach for UCAV path planning. Aerosp Sci Technol 32(1):153–161
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Yadav, H., Chhikara, R. & Kumari, A.C. A novel hybrid approach for feature selection in software product lines. Multimed Tools Appl 80, 4919–4942 (2021). https://doi.org/10.1007/s11042-020-09956-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-020-09956-6