大規模データ時代のネットワーク最適化に対する実応用に向けた説明力のある手法開発

点击翻译按钮获取中文摘要

最適化問題に対して，その問題構造を利用して実応用を意識したモデル構築とアルゴリズム作成をおこなった．光通信ネットワークの資源割当問題に対しては，波長分割多重ネットワーク上での耐故障性を考慮して複数パスに情報を流す３つのモデルの比較をおこなった．その結果，パスごとにモジュール数を固定しないほうが効率的であるが，計算時間が莫大となり，ネットワーク構造で分けて解いても最適解を得ることが難しいことを示した．また，空間分割多重ネットワークの資源配分問題に対しては，最適化問題としてモデル化するときのスロットの扱いの違いによる求解のしやすさを比較し，大規模な問題に対応できるように，問題を分割して解く方法を提案してその結果も比較した．この結果は，今後，順次通信情報が得られるときの効率的な通信方法の策定につながると期待される．スポーツスケジューリングの枠組みでは，公平性を考慮した対戦表作成方法を提案した．対戦表作成は，冗長なパターンが含まれていることに着目し，これを避けるために問題を細かく分けて解く手法を提案した．また，初期解の与え方を工夫することで，結果的に公平指標であるcarry over effect値の良い値が得られることも示した．対戦表作成は，組み合わせ的な特性が強く，提案手法は他の組み合わせ最適化問題にも展開できると期待される．大規模データ解析に対する手法としては，実店舗の需要予測をおこなった．時系列の関係のみでなく，天候や立地など様々な要因を直接的に影響するものと間接的に影響するものに分け，その関係をネットワークで表すことで予測精度向上を実現した．加えて，生産工程における異常品検出のための機械学習手法の検討もおこなった．また，利用直前に情報が変更される相乗り問題に対する利用者目線のモデル作成，移植の適用可能性を検討したポピュラーマッチングの構造解析などもおこなった．