研究課題
高次元カオスダイナミクスを用いたハイブリッド実数コンピューティングハードウェアシステムを実用化するため、大規模な問題に対応でき、さらに実行時間が問題規模に依存しないような方策について検討した。その結果、システムを完全同期方式により超並列に動作させる方法を提案し、提案した同期ダイナミクスによる演算が従来の非同期ダイナミクスによる演算より高性能であることをシミュレーション実験により確認した。これと同時に、同期システムのハイブリッドハードウェア化のための詳細な検討を複数台PCによるエミュレータにより行い、要素技術を開発した。また、動的な組合せ最適化問題の代表例として、パケットルーティング問題を中心に、カオスダイナミクスを使用した戦略がどの程度解能力が向上させるのかを解析した。その際、最短配送経路のみならず、ネットワーク上での待ち時間情報などをも導入することで、実場面に即した解析を行った。対象とするネットワーク構造は、近年,実ネットワークにおいてもその存在が認められているスケールフリーネットワークである。その結果、カオスダイナミクスを用いた戦略が最も優れていることを数値実験を通じて明らにした。さらに、最適化問題の解法において複数の手法を自動的に切り替えるために、カオスニューロダイナミックスを利用する手法を提案した。具体的には、非対称巡回セールスマン問題の2種類の解法を1つのカオスニューロンによって切り替える手法を提案した。これに加え、多目的最適化問題を解く粒子群最適化において複数の手法を切り替えるためにカオスニューラルネットワークを用いる手法を提案した。また、複雑ネットワーク構造を有するNewman-Watts型カオスニューラルネットワークを提案し、このネットワークが外部入力に対してカオス的な応答を含む同期現象を呈することを示した。以上の成果により、大規模カオス結合系による実数演算の基盤となる技術を確立でき、さらにそれを動的に変化する実用問題にまで応用可能とした。
すべて 2012 2011
すべて 雑誌論文 (20件) (うち査読あり 11件) 学会発表 (4件)
American Journal of Operations Research
巻: Vol.2, No.1 ページ: 73-81
DOI:10.4236/ajor.2012.21008
Proceedings of RISP International Workshop on Nonlinear Circuits, Communications and Signal Processing
巻: (CD-ROM)
電子情報通信学会技術研究報告
巻: NLP2011-123 ページ: 35-40
巻: NLP2011-142 ページ: 7-10
巻: NLP2011-143 ページ: 11-15
巻: NLP2012-3 ページ: 13-18
Nonlinear Theory and Its Applications, IEICE
巻: 2 ページ: 472-484
Proceedings of European Conference on Circuit Theory and Design
ページ: 661-664
Proceedings of European Conference on circuit Theory and Design
Proceedings of International Symposium on Nonlinear Theory and its Applications
ページ: 619-622
ページ: 232-235
Proceedings of Internaitonal Joint Confenrece on Neural Networks
巻: NLP2011-94 ページ: 19-24
巻: NLP2011-27 ページ: 13-18
巻: NLP2011-34 ページ: 53-58
巻: NLP2011-92 ページ: 7-12
第24回回路とシステムワークショップ講演論文集
ページ: 16-21
