이진 정수 계획법을 이용한 최적의 제품휘처형상 도출 = Deriving an Optimal Product Feature Configuration Using Binary Integer Programming

국문 초록 (Abstract)

제품라인 공학에서 제품 생산은 휘처모델에 표현된 제품휘처의 선택으로부터 시작된다. 제품휘처 선택은 임의로 이루어지기 보다는 요구되는 품질속성에 많은 영향을 받게 된다. 본 논문에서는 요구되는 품질속성의 값을 최적화시키는 제품휘처형상을 이끌어내기 위한 방법을 제안한다. 구체적으로 말하면, 제품휘처형상을 도출하는 문제를 최적화 기법인 이진 정수 계획법으로 대응시킴으로써, 최적의 해를 구할 수 있는 기법을 소개한다.

다국어 초록 (Multilingual Abstract)

Product derivation in software product line engineering starts with selection of variable features manifested in a feature model. Selection of variable features for a particular product, however, is not made arbitrarily. There are various factors affecting feature selection. In this paper, we propose a method for deriving an optimal product feature configuration that maximizes required quality attributes. Specifically, this paper describes a technique for deriving an optimal solution by mapping the problem of deriving an optimal product feature configuration to binary integer programming, which is an optimization technique.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 연구배경
• 3. 문제 정의
• 4. 사례연구
• 5. 관련연구
• 7. 결론
• 참고문헌

참고문헌 (Reference)

1 K. Lee, "Usage Context as Key Driver for Feature Selection, In Proc. of International Software Product Line Conference 2010" 6287 : 32-46, 2010

2 A. Schrijver, "Theory of Linear and Integer Programming" Wiley 1998

3 E. Bagheri, "Stratified Analytic Hierarchy Process: Prioritization and Selection of Software Features, In Proc. of International Software Product Line Conference 2010" 6287 : 300-315, 2010

4 T. T. Tun, "Relating Requirements and Features Configurations: A Systematic Approach" . 201-210, 2009

5 G. Zhang, "Quality Attributes Assessment for Feature-Based Product Configuration in Software Product Line" 137-146, 2010

6 Pim van den Broek, "Optimization of Product Instantiation using Integer Programming" 107-111, 2010

7 D. Batory, "Feature Models, Grammars, and Propositional Formulas, In Proc. of International Software Product Line Conference 2005" 3714 : 7-20, 2005

8 D. Benavides, "Automated Reasoning on Feature Models" LNCS 3520 491-503, 2005