[論文レビュー] Morphological methods for design of modular systems (a survey)

Mark Sh. Levin|arXiv (Cornell University)|Jan 9, 2012

Diverse Scientific and Engineering Research参考文献 38被引用数 14

ひとこと要約

この論文は、組み込み最適化、多基準意思決定、階層的モデリングを統合したモジュラー・システム設計のための形態的技法を調査する。線形計画法の還元、パレート基準に基づく選択、ファジィHMMDを含む8つの高度な形態的分析の変種を提示し、システム構成への応用を示す。GSMネットワーク設計の事例研究を実施した。

ABSTRACT

The article addresses morphological approaches to design of modular systems. The following methods are briefly described: (i) basic version of morphological analysis (MA), (ii) modification of MA as method of closeness to ideal point(s), (iii reducing of MA to linear programming, (iv) multiple choice problem, (v) quadratic assignment problem, (vi) Pareto-based MA (i.e., revelation of Pareto-efficient solutions), (vii) Hierarchical Morphological Multicriteria Design (HMMD) approach, and (viii) Hierarchical Morphological Multicriteria Design (HMMD) approach based on fuzzy estimates. The above-mentioned methods are illustrated by schemes, models, and illustrative examples. An additional realistic example (design of GSM network) is presented to illustrate main considered methods.

研究の動機と目的

• 工学、情報技術、経営分野におけるモジュラー・システム設計のための形態的分析（MA）を体系化し、拡張すること。
• 従来のMAにおける組み合わせ的爆発問題に対処するため、最適化および意思決定モデルを統合すること。
• 不確実性、階層構造、複数の基準を形態的設計アプローチに統合すること。
• 実世界のGSMネットワーク設計の事例を通じて、実用的適用可能性を示すこと。
• インタラクティブで動的かつAI統合型の形態的設計システムのための今後の研究方向性を同定すること。

提案手法

• システム部品ごとに1つの代替案を選択することで、許容可能な合成解を生成する基本的形態的分析（MA）を適用する。
• 理想点法を用いて、最高代替案の仮想最適組み合わせに最も近い解を選択する。
• 適合性および目的関数を加法的・定量的関数としてモデル化することで、MAを線形計画法に還元する。
• MAを複数選択問題（MCP）または多基準MCPに再定式化し、効率的な最適化を可能にする。
• 部品間の適合性および空間的・構造的レイアウトをモデル化するために、MAを二次割り当て問題（QAP）に変換する。
• 複数基準にわたる非優位解を特定するためのパレート基準MAを採用し、不確実性を扱うためにファジィ推定を拡張する。

実験結果

リサーチクエスチョン

• RQ1 どのようにして形態的分析を体系的に拡張し、モジュラー・システム設計における組み合わせ的爆発を克服できるか？
• RQ2 線形計画法やQAPのような最適化モデルとMAをどのように統合することで、解の効率を向上させられるか？
• RQ3 多基準意思決定およびパレート効率性をどのように形態的設計フレームワークに組み込むことができるか？
• RQ4 ファジィ推定および不確実性モデリングは、形態的設計解のロバストネスを向上させるために果たす役割は何か？
• RQ5 階層的、インタラクティブで動的であるMAのバージョンは、埋め込み型またはネットワーク接続環境におけるリアルタイムまたは進化するシステム構成をどのように支援できるか？

主な発見

• 形態的分析と線形計画法の統合により、加法的目的関数を用いた効率的な解の生成が可能になる。
• 複数選択問題の定式化により、予算および適合性制約下での最適代替案の構造的選択が可能になる。
• パレート基準MAは、複数基準にわたる非優位解を効果的に特定し、トレードオフ分析を支援する。
• 階層的形態的多基準設計（HMMD）アプローチにより、基準評価を伴う構造的で多段階のシステム構成が可能になる。
• ファジィベースのHMMDは、部品評価における曖昧または主観的な推定を組み込むことで、不確実性下での意思決定を強化する。
• GSMネットワーク設計の事例研究により、複雑な適合性および性能制約を有する実世界の工学システムへのMAの変種の実用的適用性が示された。