权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

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

开发大数据时代网络优化实际应用的解释方法

基本信息

批准号：
20H02382
负责人：
繁野麻衣子
金额：
$ 4.16万
依托单位：
University of Tsukuba
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B)
财政年份：
2020
资助国家：
日本
起止时间：
2020-04-01 至 2024-03-31
项目状态：
已结题

项目摘要

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

The optimization problem is constructed by using the problem structure. In order to solve the problem of resource allocation in optical communication, the fault tolerance of wavelength division multiplexing is considered, and the comparison of multiple information flows is made. The result is that the calculation time is very high, and the optimal solution is very difficult. For the resource allocation problem of spatial division multiple generation, the optimization problem is divided into two parts. As a result, in the future, sequential signal intelligence is obtained, and the effectiveness of communication methods is determined. A proposal was made for the establishment of a fair and equitable table. The table is made up of a long list of problems to be solved. The initial solution is to carry over the effect and to obtain the desired result. To create a table, the characteristics of the combination are strong, and the proposal method is to expand the optimization problem of the combination. Large scale analysis of the method to determine the needs of the shop forecast. The relationship between the time series and the weather, the location and the important factors, the direct and indirect effects, the relationship between the time series and the weather, the prediction accuracy and the accuracy of the time series are all realized. Add to the list, production engineering, abnormal product inspection, mechanical learning methods and inspection. The first step is to use the information to change the phase of the problem. The second step is to create the user's target. The third step is to discuss the applicability of the transplant.