原著論文（理論・技術）
ネットワーク特性を考慮した効率的なパレート最適解探索過程
2018 年 68 巻 4 号 p. 232-243
詳細
2018 年 68 巻 4 号 p. 232-243
本論文は，全点間信頼度と総コストの２つの評価尺度を考慮したネットワーク設計問題に対し，効率的なパレート最適解探索アルゴリズムの提案を目的とする．従来のアルゴリズムは全点間信頼度の算出に対して効果的なアルゴリズムであるものの，全ての部分ネットワークについて全点間信頼度とコストの計算を行っているため，パレート最適解の探索の際には，エッジ数が増加するにつれ多くの計算時間を必要とする課題があった．効率的なパレート最適解探索のために，本論文では，連結されるエッジの効率やパレート最適解のランクなど，パレート最適解となる部分ネットワークが持つ要素を調査した．そして得られた傾向と性質を踏まえ，計算が必要な部分ネットワークの制限を行う方法を提案する．この探索空間の制限により，得られる最適解がパレート最適解の真部分集合となるため，提案手法のパレート最適解探索の精度と計算時間の評価を行う．
