文献

J-GLOBAL ID：201702226513635085   整理番号：17A0040880

Lebesgueスペクトルフィルタによる発見的アルゴリズムの性能改善

Improving Performance of Heuristic Algorithms by Lebesgue Spectrum Filter

著者 (1件)： HASEGAWA Mikio (Department of Electrical Engineering, Tokyo University of Science)
資料名： IEICE Transactions on Communications (Web)  (IEICE Transactions on Communications (Web))
巻： E99.B  号： 11  ページ： 2256-2262(J-STAGE)  発行年： 2016年 
JST資料番号： U0467A  ISSN： 1745-1345  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： カオスCDMAに関するこれまでの研究は,最小非同期相互相関を持つカオス系列を理論的に導出した。非同期相互相関を最小にするためには,各系列の自己相関は,C(τ)≒C×γ^τ,γ=2+√3で,遅延τの増加を伴うダンプされた振動でなければならない。カオスマップの使用,Lebesgueスペクトルフィルタ(LSF)の使用など,そのような系列を生成する幾つかの方法がある。本論文では,カオスCDMA研究で見出したそのような最低相互相関を組合せ最適化問題のための解探索アルゴリズムに適用した。組合せ最適化では,カオス探索の有効性が既に明らかにされている。第1に組合せ最適化のためのダンプされた振動を伴うカオスと自己相関の重要性を示した。次に,理想的な解探索を実現するために,Hopfield-Tankニューラルネットワーク,2-opt法および2-exchange法にLSFを適用した。巡回セールスマン問題や二次割当問題のような大きな問題に対しても,LSFの有効性は明らかである。(翻訳著者抄録)

シソーラス用語： *CDMA ,  *信号系列 ,  相関 ,  非同期状態 ,  最小化問題 ,  自己相関 ,  フィルタリング ,  アルゴリズム ,  *組合せ最適化問題 ,  捜索 ,  Hopfield模型 ,  巡回セールスマン問題 ,  割当問題
準シソーラス用語： *カオス系列 ,  相互相関 ,  スペクトルフィルタリング ,  発見的アルゴリズム ,  解探索 ,  二次割当問題

著者キーワード (6件)： chaos ,  combinatorial optimization ,  lebesgue spectrum filter ,  CDMA ,  traveling salesman problema ,  quadratic assignment problems

分類 (2件)： 移動通信  (ND08030H) ,  システム最適化手法  (IA02050Z)

引用文献 (18件)：

• [1] T. Kohda and H. Fujisaki, “Pursley's aperiodic cross-correlation functions revisited,” IEEE Trans. Circuits Syst. I, vol.50, no.6, pp.800-805, 2003.
• [2] G. Mazzini, R. Rovatti, and G. Setti, “Interference minimisation by auto-correlation shaping in asynchronous DS-CDMA systems: Chaos-based spreading is nearly optimal,” Electron. Lett., vol.35, no.13, pp.1054-1055, 1999.
• [3] K. Umeno and A. Yamaguchi, “Construction of optimal chaotic spreading sequence Using Lebesgue Spectrum Filter,” IEICE Trans. Fundamentals, vol.E85-A, no.4, pp.849-852, April 2002.
• [4] H. Nozawa, “A neural network model as a globally coupled map and applications based on chaos,” Chaos, vol.2, no.3, pp.377-386, 1992.
• [5] T. Yamada and K. Aihara, “Nonlinear neurodynamics and combinatorial optimization in chaotic neural networks,” J. Intelligent and Fuzzy Systems, vol.5, pp.53-68, 1997.

タイトルに関連する用語 (3件)： スペクトル ,  発見的アルゴリズム ,  性能改善