DOI QR코드

DOI QR Code

Release Planning in Software Product Lines Using a Genetic Algorithm

유전자 알고리듬을 이용한 소프트웨어 제품라인의 출시 계획 수립

  • Yoo, Jaewook (Department of Business Administration, Dong-A University)
  • 유재욱 (동아대학교 경영대학 경영학과)
  • Received : 2012.10.22
  • Accepted : 2012.12.04
  • Published : 2012.12.31

Abstract

Release planning for incremental software development is to select and assign features in sequence of releases along a specified planning horizon. It includes the technical precedence inherent in the features, the conflicting priorities as determined by the representative stakeholders, and the balance between required and available resources. The complexity of this consideration is getting more complicated when planning releases in software product lines. The problem is formulated as a precedence-constrained multiple 0-1 knapsack problem. In this research a genetic algorithm is developed for solving the release planning problems in software product lines as well as tests for the proposed solution methodology are conducted using data generated randomly.

Keywords

Acknowledgement

Supported by : Dong-A University

References

  1. http://www.sei.cmu.edu/productlines.
  2. J.M.V. vanden Akker, Brinkkemper, S., Diepen, G., and Versendaal, J., Determination of the Next Release of a Software Product: an approach using integer linear programming. Proceeding of the 11th International Workshop on Requirements Engineering, Foundation for Software Quality, (REFSQ 2005), 2005, p 119-124.
  3. vanden, J.M.V., Akker, Brinkkemper, S., Diepen, G., and Versendaal, J., Software Product Release Planning through Optimization and what-if analysis. Information and Software Technology, 2008, Vol. 50, No. 1-2, p 101-111. https://doi.org/10.1016/j.infsof.2007.10.017
  4. Penny, D., An Estimation-Based Management Framework for Enhancive Maintenance in Commercial Software Products. Proceedings of the International Conference on Software Maintenance, Montreal, Canada, 2002, p 122-130.
  5. Raidl, G.R., An Improved Genetic Algorithm for the Multiconstrained 0-1 Knapsack Problem. Proceedings of the 5th IEEE International Conference on Evolutionary Computation, Alaska, USA, 1998, p 207-211.
  6. Svahnberg, M., Gorschek, T., Feldt, R., Torkar, R., Saleem, S.B., and Shafiqfue, M.U., A Systematic review on strategic release planning models. Information and Software Technology, 2010. Vol. 52, No. 3, p 237-248. https://doi.org/10.1016/j.infsof.2009.11.006
  7. Taborda, L., Generalized Release Planning for Product Line Architectures. Proceedings of the SPLC, The Third Software Product Lines Conference, Boston, USA, 2004, p 238-254.
  8. Ullah, M. and Ruhe, G., Towards Comprehensive Release Planning for Software Product Lines. Proceedings of the First International Workshop on Software Product Management, Minneapolis/St. Paul, Minnesota, USA, 2006, p 55-59.
  9. Yoo, J., An Exact Solution Approach for Release Planning of Software Product Lines. Journal of the Society of Korea Industrial and Systems Engineering, 2012, Vol. 35, No. 2, p 57-63.

Cited by

  1. 소프트웨어 제품라인의 출시 계획 수립을 위한 탐욕 유전자 알고리듬 vol.36, pp.3, 2013, https://doi.org/10.11627/jkise.2013.36.3.17
  2. 사례 선택 기법을 활용한 앙상블 모형의 성능 개선 vol.39, pp.1, 2012, https://doi.org/10.11627/jkise.2016.39.1.105