• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2005 年度 実績報告書

大規模物理カオス結合系による実数コンピューティングの構成論的研究と応用

研究課題

研究課題/領域番号 16300072
研究機関東京電機大学

研究代表者

堀尾 喜彦  東京電機大学, 工学部, 教授 (60199544)

研究分担者 安達 雅春  東京電機大学, 工学部, 助教授 (20312035)
池口 徹  埼玉大学, 工学部, 教授 (30222863)
キーワードカオス / 実数計算 / アナログ非線形回路 / 組み合わせ最適化問題 / 複雑系 / ニューラルネットワーク
研究概要

1.ハードウェアシステムの拡張・改良による実用システムの構築
400ニューロンカオスニューロコンピュータハードウェアシステムを,より安定な動作が得られるように回路に大幅な改良を施した.同時に,全ニューロンの内部状態をアナログ値で観測できるよう観測回路を付加した.このシステムにより,これまで完全な動作が得られていなかった,400ニューロン規模の動的連想記憶,サイズ20の二次割り当て問題の解法,さらには,カオスシミュレーティッドアニーリングよる巡回セールスマン問題の解法を実現した.これらの実験の際,400次元のアナログカオスダイナミクスを観測した.今後は,このダイナミクスを詳細に解析する.
2.大規模カオス結合系のダイナミクスのデータ解析
外部からの入力に対してカオス結合系が示す応答について検討するため,連想記憶カオスニューラルネットワークにおいて空間的にランダムな結合を介して印加される外部入力が記憶の想起に及ぼす影響を調査した.その結果,ポアソン分布的な間隔を持つパルスによる外部入力の場合は,連想記憶ネットワークの既存の記憶の想起の阻害の度合いが入力繊維数によって制御可能であることを示唆する結果が得られた.
3.実用最適化問題への応用
従来より考案している,カオスニューロダイナミクスを用いた組み合わせ最適化技法を,パケットルーティング問題,DNA塩基配列からのモチーフ抽出問題,時間枠制約付き配送計画問題へと適用した.その結果,これらの具体的課題に対しても,カオスダイナミクスに基づく手法が有効であることを大規模な数値実験により明らかにした.さらに,カオスダイナミクスの有効性を,非線形時系列解析の分野で用いられるサロゲートデータ法の概念を応用することで統計的に明らかにした.特に,近年複雑系の典型例として注目されている情報ネットワークに対して,カオス最適化が有効であることが示された.

  • 研究成果

    (21件)

すべて 2006 2005

すべて 雑誌論文 (21件)

  • [雑誌論文] 完全差動マルチスクロール回路2006

    • 著者名/発表者名
      黒木達也
    • 雑誌名

      電子情報通信学会技術報告 105・675

      ページ: 1-6

  • [雑誌論文] カオスニューロダイナミクスを用いた時間枠制約付き配送計画の解法2006

    • 著者名/発表者名
      星野聖
    • 雑誌名

      電子情報通信学会技術報告 105・675

      ページ: 17-22

  • [雑誌論文] Surrogate analysis of packet routing methods2006

    • 著者名/発表者名
      Takayuki Kimura
    • 雑誌名

      Technical Report of IEICE 105・675

      ページ: 75-80

  • [雑誌論文] カオスニューロダイナミクスを用いたDNA塩基配列からのモチーフ抽出における不応性の効果2006

    • 著者名/発表者名
      松浦隆文
    • 雑誌名

      電子情報通信学会技術報告 105・676

      ページ: 49-54

  • [雑誌論文] Optimization for packet routing using chaotic neurodynamics2006

    • 著者名/発表者名
      Takayuki Kimura
    • 雑誌名

      Technical Report of IEICE 105・548

      ページ: 43-48

  • [雑誌論文] A packet routing scheme using chaotic neurodynamics2006

    • 著者名/発表者名
      Takayuki Kimura
    • 雑誌名

      電子情報通信学会2006年総合大会講演論文集 A-2-1

      ページ: 37

  • [雑誌論文] カオスニューラルネットワークを用いた時間枠制約付き配送計画問題の解法2006

    • 著者名/発表者名
      星野聖
    • 雑誌名

      電子情報通信学会2006年総合大会講演論文集 A-2-2

      ページ: 38

  • [雑誌論文] Extracting motifs from DNA sequences by using chaotic dynamics2006

    • 著者名/発表者名
      Takafumi Matsuura
    • 雑誌名

      電子情報通信学会2006年総合大会講演論文集 A-2-3

      ページ: 39

  • [雑誌論文] A mixed analog/digital chaotic neuro-computer system for quadratic assignment problems2005

    • 著者名/発表者名
      Yoshihiko Horio
    • 雑誌名

      INNS Neural Networks 18・5-6

      ページ: 505-513

  • [雑誌論文] An asynchronous spiking chaotic neuron integrated circuit2005

    • 著者名/発表者名
      Yoshihiko Horio
    • 雑誌名

      Neurocomuting 64

      ページ: 447-472

  • [雑誌論文] Influence of randomly connecting external inputs on associative chaotic neurodynamics2005

    • 著者名/発表者名
      Masaharu Adachi
    • 雑誌名

      Proc.of International Symposium on Nonlinear Theory and its Applications

      ページ: 50-53

  • [雑誌論文] Parallel algorithms for chaotic exponential tabu search for quadratic assignment problems2005

    • 著者名/発表者名
      Naoki Ogawa
    • 雑誌名

      Proc.of International Symposium on Nonlinear Theory and its Applications

      ページ: 309-312

  • [雑誌論文] One-dimensional discrete-time dynamical systems circuit using floating-gate MOS peaking current sink/source2005

    • 著者名/発表者名
      Tomomi Yagasaki
    • 雑誌名

      Proc.of European Conf.on Circuit Theory and Design (CD-ROM)

  • [雑誌論文] Improved chaotic neuro-computer with output-coding for quadratic assignment problems2005

    • 著者名/発表者名
      Koji Mori
    • 雑誌名

      At Proc.of Int.Joint Conf. on Neural Networks

      ページ: 3312-3317

  • [雑誌論文] A chaotic neuro-computer system for quadratic assignment problems with output coding2005

    • 著者名/発表者名
      Koji Mori
    • 雑誌名

      Proc.of RISP Int.Workshop on Nonlinear Circuit and Signal Processing

      ページ: 147-150

  • [雑誌論文] Parameter setting for chaos driven tabu search hardware system2005

    • 著者名/発表者名
      Satoshi Matsui
    • 雑誌名

      Proc.of RISP Int.Workshop on Nonlinear Circuit and Signal Processing

      ページ: 151-154

  • [雑誌論文] One-dimensional discrete-time dynamical systems circuit using floating-gate inverter circuit2005

    • 著者名/発表者名
      Tomomi Yagasaki
    • 雑誌名

      Proc.of RISP Int.Workshop on Nonlinear Circuit and Signal Processing

      ページ: 155-158

  • [雑誌論文] スイッチトカレントQAP解法ハードウェアとカオスキューブ2005

    • 著者名/発表者名
      堀尾喜彦
    • 雑誌名

      電子情報通信学会技術報告 105・547

      ページ: 37-41

  • [雑誌論文] フローティングゲートMOSピーキング電流源による一次元離散時間力学系回路2005

    • 著者名/発表者名
      矢ヶ崎智海
    • 雑誌名

      電子情報通信学会技術報告 104・584

      ページ: 17-22

  • [雑誌論文] A packet routing method for a random network by a stochastic neural networks optimization for packet routing using chaotic dynamics2005

    • 著者名/発表者名
      Takauki Kimura
    • 雑誌名

      Proc.of International Symposium on Nonlinear Theory and its Applications

      ページ: 122-125

  • [雑誌論文] Tabu search and chaotic search for extracting motifs from DNA sequences2005

    • 著者名/発表者名
      Takafumi Matsuura
    • 雑誌名

      Proceedings of Metaheuristic International Conference

      ページ: 667-682

URL: 

公開日: 2007-04-02   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi