論文

査読有り
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)
  • Kazuhiro Toyoda
  • ,
  • Takashi Okamoto
  • ,
  • Seiichi Koakutsu

開始ページ
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.

リンク情報
DOI
https://doi.org/10.23919/SICE.2017.8105653
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000418323700181&DestApp=WOS_CPL
ID情報
  • DOI : 10.23919/SICE.2017.8105653
  • Web of Science ID : WOS:000418323700181

エクスポート
BibTeX RIS