본문 바로가기
KERD
논문KCI 등재

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

Release Planning in Software Product Lines Using a Genetic Algorithm

0

조회

0

다운로드

2

인용

0

참고문헌

키워드

주제분류산업공학

초록

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.

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.

참고문헌 (9)

  1. J.M.V. vanden Akker, "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), pp.119~124 (2005)
  2. vanden, J.M.V., "Software Product Release Planning through Optimization and what-if analysis", Information and Software Technology, 50(1-2), pp.101~111 (2008)
  3. Penny, D., "An Estimation-Based Management Framework for Enhancive Maintenance in Commercial Software Products", Proceedings of the International Conference on Software Maintenance, pp.122~130 (2002)
  4. Raidl, G.R., "An Improved Genetic Algorithm for the Multiconstrained 0-1 Knapsack Problem", Proceedings of the 5th IEEE International Conference on Evolutionary Computation, pp.207~211 (1998)
  5. Svahnberg, M., "A Systematic review on strategic release planning models", Information and Software Technology, 52(3), pp.237~248 (2010)
  6. Taborda, L., "Generalized Release Planning for Product Line Architectures", Proceedings of the SPLC, The Third Software Product Lines Conference, pp.238~254 (2004)
  7. Ullah, M., "Proceedings of the First International Workshop on Software Product Management, Minneapolis", St. Paul, 2006, 55~59
  8. 유재욱, "소프트웨어 제품라인의 출시 계획을 위한 최적해법", 산업경영시스템학회지, 35(2), pp.57~63 (2012), 한국산업경영시스템학회

관련 논문AI추천

이 간행물의 다른 논문 (28건)