講演名 | 2016-05-20 確率的に遷移する5状態システムの平均性能に対する最適化 岩田 賢一(福井大), 木村 嵩斗(福井大), 山本 博資(東大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | n個の状態からなる状態集合を持ち,それらの状態を確率的に遷移するシステムにおいて全体の平均性能に対する最適化問題を考える.本稿ではシステムの状態遷移に伴う性能の変化をコストとして表現可能であり,各状態におけるある性能指標に関する最適化問題を解くことができると仮定する.この条件下で,状態数が一般にnの場合を考察すると共に,5個以下の状態を確率的に遷移するシステムに対しては, 全体の平均性能の最適化が,状態遷移に伴うコストの更新と各状態における最適化問題を繰り返し解くことで実現できることを示す. |
抄録(英) | We consider an optimization problem for the average performance of a probabilistic transition system with n states. Suppose that we can define a cost for each transition between two states and optimize the parameter of each state for given costs individually. Then, we give an iterative optimization algorithm which consists of two procedures: optimizing the parameter of each state individually and updating all the transition costs based on the parameters of states. We show that if n <= 5, the globally optimal system for the average performance can be derived by this iteration. |
キーワード(和) | 確率的に遷移するシステム / 平均性能に関する最適化問題 / 反復最適化 |
キーワード(英) | system with probabilistic transition / optimization problem for the average performance / iterative optimization |
資料番号 | IT2016-18,EMM2016-18 |
発行日 | 2016-05-12 (IT, EMM) |
研究会情報 | |
研究会 | IT / EMM |
---|---|
開催期間 | 2016/5/19(から2日開催) |
開催地(和) | 小樽経済センター |
開催地(英) | Otaru Economic Center |
テーマ(和) | 情報セキュリティ,情報理論,情報ハイディング,一般 |
テーマ(英) | Information Security, Information Theory, Information Hiding, etc. |
委員長氏名(和) | 大濱 靖匡(電通大) / 伊藤 彰則(東北大) |
委員長氏名(英) | Yasutada Oohama(Univ. of Electro-Comm.) / Akinori Ito(Tohoku Univ.) |
副委員長氏名(和) | 和田山 正(名工大) / 鵜木 祐史(北陸先端大) / 川村 正樹(山口大) |
副委員長氏名(英) | Tadashi Wadayama(Nagoya Inst. of Tech.) / Masashi Unoki(JAIST) / Masaki Kawamura(Yamaguchi Univ.) |
幹事氏名(和) | 岩本 貢(電通大) / 葛岡 成晃(和歌山大) / 市野 将嗣(電通大) / 薗田 光太郎(長崎大) |
幹事氏名(英) | Mitsugu Iwamoto(Univ. of Electro-Comm.) / Shigeaki Kuzuoka(Wakayama Univ.) / Masatsugu Ichino(Univ. of Electro-Comm.) / Kotaro Sonoda(Nagasaki Univ.) |
幹事補佐氏名(和) | 日下 卓也(岡山大) / 岩田 基(阪府大) / 河野 和宏(関西大) |
幹事補佐氏名(英) | Takuya Kusaka(Okayama Univ.) / Motoi Iwata(Osaka Pref. Univ.) / Kazuhiro Kohno(Kansai Univ.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Information Theory / Technical Committee on Enriched MultiMedia |
---|---|
本文の言語 | JPN |
タイトル(和) | 確率的に遷移する5状態システムの平均性能に対する最適化 |
サブタイトル(和) | |
タイトル(英) | Optimization for the average performance of five-state system with probabilistic transition |
サブタイトル(和) | |
キーワード(1)(和/英) | 確率的に遷移するシステム / system with probabilistic transition |
キーワード(2)(和/英) | 平均性能に関する最適化問題 / optimization problem for the average performance |
キーワード(3)(和/英) | 反復最適化 / iterative optimization |
第 1 著者 氏名(和/英) | 岩田 賢一 / Ken-ichi Iwata |
第 1 著者 所属(和/英) | 福井大学(略称:福井大) University of Fukui(略称:Univ. of Fukui) |
第 2 著者 氏名(和/英) | 木村 嵩斗 / Takato Kimura |
第 2 著者 所属(和/英) | 福井大学(略称:福井大) University of Fukui(略称:Univ. of Fukui) |
第 3 著者 氏名(和/英) | 山本 博資 / Hirosuke Yamamoto |
第 3 著者 所属(和/英) | 東京大学(略称:東大) The University of Tokyo(略称:The Univ. of Tokyo) |
発表年月日 | 2016-05-20 |
資料番号 | IT2016-18,EMM2016-18 |
巻番号(vol) | vol.116 |
号番号(no) | IT-33,EMM-34 |
ページ範囲 | pp.103-108(IT), pp.103-108(EMM), |
ページ数 | 6 |
発行日 | 2016-05-12 (IT, EMM) |