2017年
An Optimal Routing Search Method on the Network Routing Problem using the Sequential Minimal Optimization
2017 56TH ANNUAL CONFERENCE OF THE SOCIETY OF INSTRUMENT AND CONTROL ENGINEERS OF JAPAN (SICE)
- ,
- ,
- 開始ページ
- 805
- 終了ページ
- 810
- 記述言語
- 英語
- 掲載種別
- 研究論文(国際会議プロシーディングス)
- DOI
- 10.23919/SICE.2017.8105653
- 出版者・発行元
- IEEE
The network routing problem is one of important problems to consider behaviors of multiple flows on a network with traffic. Some network routing problems can be classified into the selfish routing game in which the behaviors of the flows are competitive and the optimal routing problem in which the behaviors of the flows are cooperative. This study focuses on the optimal routing problem. The optimal routing problem is formulated as an optimization problem with a linear equality constraint and lower limit constraints. The learning problem of the support vector machine (SVM) is formulated as an optimization problem with a linear equality constraint and upper and lower limit constraints. The sequential minimal optimization (SMO) is one of the fast solvers for the learning problem. SMO can be applied to solve the optimal routing problem. This study proposes a new fast optimal routing search method using SMO. In the numerical experiments, the effectiveness of the proposed method on the computational cost is verified with the comparison to the search method using the replicator dynamics.
- リンク情報
- ID情報
-
- DOI : 10.23919/SICE.2017.8105653
- Web of Science ID : WOS:000418323700181