Lebesgue Spectrum Filterを用いたUCB1-tunedアルゴリズムの性能改善

CHO Xinyu; 黒田佳織; 村田侑雄; KIM Song-Ju; 成瀬誠; 長谷川幹雄

文献

J-GLOBAL ID：201702286182796215 整理番号：17A1000498

Lebesgue Spectrum Filterを用いたUCB1-tunedアルゴリズムの性能改善

Improving Performance of UCB1-tuned Algorithm by Lebesgue Spectrum Filter

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=17A1000498&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=17A1000498&from=J-GLOBAL&jstjournalNo=S0532B") }}

著者 (6件)： , , , , ,
資料名：
巻： 117 号： 121(NLP2017 28-48) ページ： 47-52 発行年： 2017年07月06日
JST資料番号： S0532B ISSN： 0913-5685 資料種別：会議録 (C)
記事区分：原著論文発行国：日本 (JPN) 言語：日本語 (JA)

非同期カオスCDMAの研究において負の自己相関を有する系列が系列間の非同期相互相関を最小化することが示されている。そのようなカオス系列は,組合せ最適化問題における探索アルゴリズムの性能向上にも有効である。本稿ではMulti-armed bandit問題を解くアルゴリズムの中で最も性能の高いUCB1-tunedの性能を向上させるために,このような相互相関の低いダイナミックスを導入する。UCB1-tunedアルゴリズムで負の自己相関ダイナミックスを生成するために,カオスCDMAの研究で提案されているLebesgue Spectrum Filter(LSF)を適用する。数値シミュレーションにより,UCB1-tuendアルゴリズムの性能がLSFによって生成された負の自己相関ダイナミックスを用いることで改善できることを示す。さらに,LSFを適用した探索状態の系列の自己相関と相互相関を解析することにより,性能向上のしくみを明らかにする。(著者抄録)

, , , ,

電話・データ通信・交換一般

引用文献 (10件)：

M. Hasegawa et al., ′′Solving large scale traveling salesman problem by chaotic neurodynamics′′, Neural Networks, Vol.15, pp.271-283, 2002.
G. Mazzini et al., ′′Interference minimization by autocorrelation shaping in asynchronous DS-CDMA systems: chaos based spreading is nearly optimal′′, Electronics Letters, Vol.35, No.13, pp.1054-1055, 1999.
T. Kohda et al., ′′Pursley's aperiodic cross-correlation functions revisited, Circuits and Systems I Fundamental Theory and Applications′′ IEEE Transactions on Circuits and System I Fundamental Theory and Applications, Vol.50, pp.800-805, 2003.
M. Hasegawa et al., ′′Solvable Performances of Optimization Neural Networks with Chaotic Noise and Stochastic Noise with Negative Autocorrelation′′, Lecture Notes in Computer Science, vol.4984, pp.693-702, 2008.
M. Hasegawa, ′′Improving of Heuristic Algorithms by Lebesgue Spectrum Filter′′ IEICE Transactions on Communications Vol.99, No.11, pp.2256-2262, 2016

前のページに戻る