A genetic algorithm for optimized feature selection with resource constraints in software product lines

Journal of Systems and Software

Volumn 84, Issue 12, 2011, Pages 2208-2221

  Guo, Jianmei ^a   White, Jules ^b   Wang, Guangxin ^a   Li, Jian ^a   Wang, Yinglin ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b State University   (United States)

Author keywords

Configuration; Feature models; Genetic algorithm; Optimization; Product derivation; Software product lines

Indexed keywords

AUTOMATED FEATURES; CONFIGURABLE; CONFIGURATION; EMPIRICAL RESULTS; FEATURE MODELS; OBJECTIVE FUNCTIONS; OPTIMALITY; PRODUCT DERIVATION; RESOURCE CONSTRAINT; SOFTWARE PRODUCT LINE; SOFTWARE PRODUCT LINES; SOFTWARE SYSTEMS; TOTAL COSTS;

COMPUTER SOFTWARE SELECTION AND EVALUATION; FLOW MEASUREMENT; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; NETWORK ARCHITECTURE; OPTIMIZATION; SOFTWARE DESIGN;

FEATURE EXTRACTION;

EID: 80053576823     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2011.06.026     Document Type: Article

References (41)

1. M.M. Akbar, E.G. Manning, G.C. Shoja, and S. Khan Heuristic solutions for the multiple-choice multi-dimension knapsack problem Proceedings of ICCS'01 San Francisco, CA, USA 2001 659 668 (Pubitemid 33285630)
2. A. Al-Ani An ant colony optimization based approach for feature selection Proceedings of AIML'05 Cairo, Egypt 2005
3. M.H. Alsuwaiyel Algorithms: Design Techniques and Analysis 1999 World Scientific
4. A.J. Bagnall, V.J. Rayward-Smith, and I. Whittley The next release problem Information & Software Technology 43 14 2001 883 890 (Pubitemid 33050968)
5. D. Batory Feature models, grammars, and propositional formulas Proceedings of SPLC'05 Rennes, France 2005 7 20
6. D. Batory, D. Benavides, and A. Ruiz-Cortes Automated analysis of feature models: challenges ahead Communications of the ACM 49 12 2006 45 47
7. D. Benavides, P.T. Martin-Arroyo, and A.R. Cortes Automated reasoning on feature models Proceedings of CAiSE'05 Porto, Portugal 2005 491 503 (Pubitemid 41336123)
8. D. Benavides, A. Ruiz-Cortes, D. Batory, and P. Heymans First international workshop on analysis of software product lines (ASPL'08) Proceedings of SPLC'08 Limerick, Ireland 2008 385
9. Boeing Company, 2002. Bold Stroke Avionics Software Family. URL: http://splc.net/fame/boeing.html.
10. G. Botterweck, D. Nestor, A. Preubner, C. Cawley, and S. Thiel Towards supporting feature configuration by interactive visualisation Proceedings of 1st International Workshop on Visualisation in Software Product Line Engineering (ViSPLE 2007) Tokyo, Japan 2007 125 131
11. T.N. Bui, and B.R. Moon Genetic algorithm and graph partitioning IEEE Transactions on Computers 45 7 1996 841 855 (Pubitemid 126784444)
12. P. Clements, and L. Northrop Software Product Lines: Practices and Patterns 2001 Addison-Wesley Boston, MA, USA
13. K. Czarnecki, and A. Wasowski Feature diagrams and logics: there and back again Proceedings of SPLC'07 Kyoto, Japan 2007 23 34
14. S. Deelstra, M. Sinnema, and J. Bosch Experiences in software product families: problems and issues during product derivation Proceedings of SPLC'04 Boston, MA, USA 2004 165 182
15. S. Deelstra, M. Sinnema, and J. Bosch Product derivation in software product families: a case study Journal of Systems and Software 74 2 2005 173 194
16. FAME-DBMS, Project Prototypes. URL: http://fame-dbms.org/index.shtml.
17. J. Guo, and Y. Wang Towards consistent evolution of feature models Proceedings of SPLC'10 Jeju Island, South Korea 2010 451 455
18. M. Harman The current state and future of search based software engineering Proceedings of Workshop on the Future of Software Engineering (ISCE'07) Minneapolis, MN, USA 2007 342 357 (Pubitemid 47484936)
19. S. Jarzabek, B. Yang, and S. Yoeun Addressing quality attributes in domain analysis for product lines Software, IEE Proceedings 153 2006 61 73 (Pubitemid 44058612)
20. K.A. De Jong, and W.M. Spears Using genetic algorithms to solve NP-complete problems Proceedings of ICGA'89 George Mason University, Fairfax, Virginia, USA 1989 124 132
21. Kang, K.C.; Cohen, S.G.; Hess, J.A.; Novak, W.E.; Peterson, A.S.; 1990. Feature-oriented domain analysis (FODA) feasibility study, Technical Report CMU/SEI-90-TR-021. Software Engineering Institute, CMU
22. K.C. Kang, S. Kim, J. Lee, K. Kim, E. Shin, and M. Huh FORM: a feature-oriented reuse method with domain-specific reference architectures Annals of Software Engineering 5 1 1998 143 168
23. K.C. Kang, J. Lee, and P. Donohoe Feature-oriented product line engineering IEEE Software 19 4 2002 58 65 (Pubitemid 34806830)
24. A.S. Karatas, H. Oguztuzun, and A.H. Dogru Mapping extended feature models to constraint logic programming over finite domains Proceedings of SPLC'10 Jeju Island, South Korea 2010 286 299
25. S.-W. Lin, K.-C. Ying, S.-C. Chen, and Z.-J. Lee Particle swarm optimization for parameter determination and feature selection of support vector machines Expert Systems with Applications 35 4 2008 1817 1824
26. F. Loesch, and E. Ploedereder Optimization of variability in software product lines Proceedings of SPLC'07 Kyoto, Japan 2007 151 162
27. M. Mannion Using first-order logic for product line model validation Proceedings of SPLC'02 San Diego, CA, USA 2002 176 187
28. M. Mendonca, M. Branco, and D.D. Cowan S.P.L.O.T: software product lines online tools Proceedings of OOPSLA Orlando, Florida, USA 2009 761 762
29. M. Mitchell An Introduction to Genetic Algorithms 1996 MIT Press Cambridge, MA
30. H. Muhlenbein Parallel genetic algorithms population genetics and combinatorial optimization Proceedings of ICGA'89 George Mason University, Fairfax, Virginia, USA 1989 416 421
31. I.-S. Oh, J.-S. Lee, and B.R. Moon Hybrid genetic algorithms for feature selection IEEE Transactions on Pattern Analysis and Machine Intelligence 26 11 2004 1424 1437 (Pubitemid 40168020)
32. K. Pohl, G. Bockle, and F. van der Linden Software Product Line Engineering: Foundations, Principles, and Techniques 2005 Springer-Verlag Berlin, Heidelberg
33. M. Rosenmuller, N. Siegmund, H. Schirmeier, J. Sincero, S. Apel, T. Leich, O. Spinczyk, and G. Saake FAME-DBMS: tailor-made data management solutions for embedded systems Proceedings of EDBT Workshop on Software Engineering for Tailor-made Data Management Nantes, France 2008 1 6
34. D. Sellier, and M. Mannion Visualizing product line requirement selection decision Proceedings of 2nd International Workshop on Requirements Engineering Visualization (REV'07) New Delhi, India 2007
35. N. Siegmund, M. Rosenmuller, M. Kuhlemann, C. Kastner, and G. Saake Measuring non-functional properties in software product line for product derivation Proceedings of APSEC'08 Beijing, China 2008
36. M. Steger, C. Tischer, B. Boss, A. Muller, O. Pertler, W. Stolz, and S. Ferber Introducing PLA at Bosch gasoline systems: experiences and practices Proceedings of SPLC'04 Boston, MA, USA 2004 34 50
37. T. Thum, D.S. Batory, and C. Kastner Reasoning about edits to feature models Proceedings of ICSE'09 Vancouver, Canada 2009 254 264
38. K.R. Walcott, M.L. Soffa, G.M. Kapfhammer, and R.S. Roos Time aware test suite prioritization Proceedings of ISSTA'06 Portland, Maine, USA 2006 1 12
39. J. White, B. Dougherty, and D.C. Schmidt Selecting highly optimal architectural feature sets with filtered cartesian flattening Journal of Systems and Software 82 8 2009 1268 1284
40. J.H. Yang, and V. Honavar Feature subset selection using a genetic algorithm IEEE Intelligent Systems 13 2 1998 44 49
41. H. Zhang, S. Jarzabek, and B. Yang Quality prediction and assessment for product lines Proceedings of CAiSE'03 Klagenfurt, Austria 2003 681 695