クラス責務割り当て問題へのファジィ制約充足問題の適用

• Link

Abstract

本稿ではクラスへの責務割り当てをファジィ制約充足問題として定式化することにより自動化を図り，例題に対して解を導出した結果を示す．責務とは各クラスのインスタンスが果たすべき役割を指し，それらをクラスへ適切に割り当てることによって，高品質な設計が実現される．割り当てに際しては，疎結合かつ高凝集な割り当てが望ましいなど，様々な条件を考慮することが望ましい．しかしながら，そのような条件の間にはトレードオフがあるため，現実的には条件を適度に満たす割り当てが求められ，計算機による支援が必要となる．そこで，様々な条件をファジィ制約として表現し，責務割り当てをファジィ制約充足問題として定式化する．これによって，既存の汎用的なアルゴリズムを適用出来るようになり，解としての責務割り当ての導出が可能となる．

Abstract (English)

The authors formulate the class responsibility assignment (CRA) problem as the fuzzy constraint satisfaction problem (FCSP) to automate CRA, and show the results of automatic assignments of examples. Responsibilities are contracts or obligations of objects that they should assume; by aligning them to classes appropriately, quality designs realize. Typical conditions of a desirable design are having a low coupling between highly cohesive classes. However, because of a trade-off among such conditions, solutions that satisfy the conditions moderately are desired, and computer assistance is needed. The authors represent such conditions as fuzzy constraints, and formulate CRA as FCSP. That enables to apply common algorithms that solve FCSP to the problem, and to derive solution representing a CRA.

BibTeX

@article{takty-sigss201307,
    author = {柳田 拓人 and 林 晋平 and 佐伯 元司 and 三村 秀典},
    title = {クラス責務割り当て問題へのファジィ制約充足問題の適用},
    journal = {電子情報通信学会技術研究報告},
    volume = 113,
    number = 159,
    pages = {13--18},
    year = 2013,
}