[論文レビュー] New solution principles of multi-criteria problems based on comparison standards

V. O. Groppen|ArXiv.org|Jan 21, 2005

Advanced Data Processing Techniques参考文献 3被引用数 3

ひとこと要約

本稿では、追加の好み情報が不要な比較基準と区間ベースの規則を用いて、多基準最適化問題を単一基準モデルに変換する新規な手法を提案する。このアプローチは理論的証明により解のパレート最適性を保証し、具体的な例を通じて普遍性と効率性を示している。

ABSTRACT

Proposed is a new formal approach for solution of extreme multi-criteria problems transforming them into single-criterion mathematical models, without any additional information. Transforming rules are based on comparison standards and intervals between these standards and goal function values, corresponding to problem solution. Pareto-optimality of these solutions is proved by a number of theorems. Examples illustrating efficiency and universality of this approach are presented.

研究の動機と目的

• 従来の手法が多数の好み情報を必要とする極めて多基準の最適化問題を解く課題に対処すること。
• 比較基準を用いて多基準問題を単一基準モデルに変換する形式的変換技術を開発すること。
• 追加の意思決定者からの入力に依存せずに、得られる解がパレート最適であることを保証すること。
• 具体的な例を通じて、提案手法の普遍性と効率性を示すこと。
• 区間比較に基づく理論的枠組みを基盤として、多基準意思決定のための形式的基盤を提供すること。

提案手法

• 本手法は、多基準最適化問題における目的関数値の評価のための基準点として比較基準を導入する。
• これらの基準と実際の解値との間の区間を定義し、変換プロセスをガイドする。
• 区間ベースの比較を用いて、多基準問題を等価な単一基準モデルに変換するルールを設定する。
• 変換において最適性の性質を保つ形式的数学的構造に依存する。
• 定義された比較フレームワークに基づく一連の定理により、解のパレート最適性が確立される。
• 本手法は、重みや効用関数などの追加の好み情報が不要である。

実験結果

リサーチクエスチョン

• RQ1 どのようにして追加の好みデータが不要な状態で多基準最適化問題を単一基準問題に変換できるか？
• RQ2 比較基準に基づく形式的ルールは、変換モデルにおけるパレート最適性の保持をどのように保証するか？
• RQ3 基準と解値との間の区間ベースの比較は、効果的な問題変換をどのように導くか？
• RQ4 提案手法は、多様な問題例においてどのように普遍性と効率性を示すか？
• RQ5 この比較に基づくアプローチによって得られる解のパレート最適性を支える理論的基盤は何か？

主な発見

• 提案手法は、比較基準と区間関係のみを用いて、極めて多基準の問題を単一基準モデルに成功して変換する。
• パレート最適性は複数の定理を用いて厳密に証明され、理論的妥当性が確立されている。
• 重みや効用関数などの追加の好み情報が一切不要であるため、実用的応用性が向上している。
• 論文に示された例は、本手法の効率性と、さまざまな種類の多基準最適化問題への広範な適用可能性を示している。
• 変換プロセスは一貫性があり体系的であり、与えられた枠組み内で信頼性の高い解の生成を可能にしている。
• 本手法は、多基準最適化の多様な状況に普遍的に適用可能な解決原理を提供している。