[論文レビュー] Aggregation of Composite Solutions: strategies, models, examples

Mark Sh. Levin|arXiv (Cornell University)|Nov 29, 2011

Diverse Scientific and Engineering Research参考文献 157被引用数 6

ひとこと要約

本稿は、構造的コンSENSUS、部分構造／スーパ構造分析、組み合わせ最適化を活用して、複合（モジュラー）ソリューションを体系的に統合するフレームワークを提案する。集合、順位付け、木構造、形態的構造の間で測度と近接性測度を用いた4つの統合戦略（拡張、圧縮、併合、新設計）を導入し、工学、経営、情報システム分野への応用を含む。

ABSTRACT

The paper addresses aggregation issues for composite (modular) solutions. A systemic view point is suggested for various aggregation problems. Several solution structures are considered: sets, set morphologies, trees, etc. Mainly, the aggregation approach is targeted to set morphologies. The aggregation problems are based on basic structures as substructure, superstructure, median/consensus, and extended median/consensus. In the last case, preliminary structure is built (e.g., substructure, median/consensus) and addition of solution elements is considered while taking into account profit of the additional elements and total resource constraint. Four aggregation strategies are examined: (i) extension strategy (designing a substructure of initial solutions as "system kernel" and extension of the substructure by additional elements); (ii) compression strategy (designing a superstructure of initial solutions and deletion of some its elements); (iii) combined strategy; and (iv) new design strategy to build a new solution over an extended domain of solution elements. Numerical real-world examples (e.g., telemetry system, communication protocol, student plan, security system, Web-based information system, investment, educational courses) illustrate the suggested aggregation approach.

研究の動機と目的

• 複数の複合的ソリューションを統一的かつ最適化されたソリューションに統合するための構造的アプローチを開発すること。
• リソース制約および相互運用性制約下で、多様なモジュラー・システムを統合する課題に対処すること。
• 複雑な設計問題に対して、数学的モデリングと専門的判断を統合した体系的フレームワークを提供すること。
• 従来の設計手法を段階的改善の範囲を越えて、既存のモジュラー・ソリューションの完全な統合へと拡張すること。
• 形式化された統合戦略を通じて、工学、経営、情報システム分野における意思決定を支援すること。

提案手法

• 階層的木構造、部品をリーフ・ノードとして、各部品ごとの設計代替案、および部品間の相互運用性制約を含む4層構造のシステムモデルを用いる。
• 集合、順位付け、木構造、形態的構造の構造的ソリューションを比較するための近接性関数および測度関数を適用する。
• 部分構造およびスーパ構造戦略を採用：初期ソリューションの共通コア（カーネル）を構築するか、包括的なカバー（スーパ構造）を構築する。
• 拡張および圧縮戦略を導入：ベース構造に高価値要素を追加するか、スーパ構造から非必須要素を削除する。
• 組み合わせ最適化モデル（ナップサック問題、複数選択ナップサック問題、形態的設計問題）を活用して統合をガイドする。
• 中央値／コンセンサス計算をコアな統合メカニズムとして用い、拡張中央値はリソース制約および利益評価を統合する。

実験結果

リサーチクエスチョン

• RQ1 複数のモジュラー・ソリューションを、リソース制約下で体系的に1つの最適化された複合ソリューションに統合する方法は何か？
• RQ2 リソース制約下で、拡張、圧縮、併合、新設計のうち、どの戦略が複合ソリューションの統合に対して最も効果的か？
• RQ3 集合、順位付け、木構造、形態的構造といった異なる構造的タイプ間で、近接性および測度関数をどのように定義・適用できるか？
• RQ4 コンセンサス構造および中央値構造が、複数のソリューションの最適な統合点として機能する方法は何か？
• RQ5 実世界の応用において、専門的判断を組み合わせ最適化と統合することで、ソリューションの品質をどのように向上できるか？

主な発見

• 拡張戦略は、初期ソリューションの共通要素から「システム・カーネル」を構築し、リソース制限内で利益の高い部品を追加することで、効果的に機能する。
• 圧縮戦略は、機能の本質を保持しつつ、低インパクト部品を削除することで、スーパ構造を効果的に縮小する。
• 併合戦略は、構造の完全性とリソース効率の両立を図るため、複雑な状況下で個別戦略を上回る性能を示す。
• 新設計戦略は、設計領域を拡大し、既存および新規部品を統合することで、全く新しいソリューションの創出を可能にする。
• ZigBeeプロトコル、テレメトリシステム、投資計画といった数値的例は、本フレームワークの実用的適用可能性および頑健性を示している。
• 形態的構造および近接性測度の使用により、分野を越えて多様なソリューションタイプの間で一貫した比較と統合が可能になる。