抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
本研究は,目標がグラフにおける出発ノードから目的地までのPareto最適解の集合を見つけるための,グラフ上の多目的最短経路問題(MO-SPP)を扱う。MOA ̄*に基づく一群のアプローチを開発し,文献中のMO-SPPを解いた。典型的には,これらのアプローチは,ノードに到達するために,非支配部分経路の追跡を保つために,探索プロセスの間の各ノードで「フロンティア」集合を維持する。この探索プロセスは,パレート最適解の数が大きくなるにつれて,目的の数が増加するとき,計算的に高価になる。本研究では,MOA*探索フレームワークの中で,平衡二値探索ツリーを増分的に構築することにより,複数の目的に対してこれらフロンティアを効率的に維持する新しい方法を導入した。最初に,著者らのアプローチがパレート最適フロントを正確に発見し,次に3,4および5つの目的を有する問題に対して広範なシミュレーション結果を提供し,著者らの方法が既存の技術よりも1桁まで高速に走ることを示した。【JST・京大機械翻訳】