フィーチャモデルの近似的解析によるフィーチャ構成導出手法

岸, 知二, 野田, 夏子

フィーチャモデルからのフィーチャ構成導出は製品系列開発などで行われる重要な作業であるが，導出の計算量はNP完全であり，大きなモデルからの導出や導出の繰返しはコストが高い．フィーチャモデルの構造を解析することによって，たとえば導出の繰返しを効率化したり，より小さなサイズのフィーチャ構成を導出したりすることができるが，構造の解析もまた高コストである．本稿では，構造の解析を低計算量で近似的に行い，それに基づいてフィーチャ構成を導出する手法について提案する．シミュレーションによる評価で，本手法がフィーチャ構成導出の繰返しや，小さなサイズのフィーチャ構成導出に有効性を持つことを確認した．

Feature configurations derivation from feature model is an important activity in product-lines development. As the computational complexity of the derivation is NP-complete, derivations from large feature models or repetition of derivations are expensive. By analyzing feature model, we could repeat the derivation efficiently or derive smaller size of feature configuration. However, the analysis of feature model is also expensive. In this paper, we propose a feature configuration derivation method in which we analyze feature model approximately at lower cost. We evaluate the method in terms of simulation and the result shows the effectiveness of the method.

フィーチャモデルの近似的解析によるフィーチャ構成導出手法

書誌事項

この論文をさがす

説明

収録刊行物

関連プロジェクト

キーワード

詳細情報詳細情報について

書き出し

問題の指摘

フィーチャモデルの近似的解析によるフィーチャ構成導出手法

書誌事項

この論文をさがす

説明

収録刊行物

関連プロジェクト

キーワード

詳細情報 詳細情報について

書き出し

問題の指摘

詳細情報詳細情報について