著者
高橋 奈津美 山本 久志 秋葉 知昭 肖 霄
出版者
公益社団法人 日本経営工学会
雑誌
日本経営工学会論文誌 (ISSN:13422618)
巻号頁・発行日
vol.68, no.4, pp.232-243, 2018-01-15 (Released:2018-02-15)
参考文献数
9

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