An Analysis on Additive Effects of Nonlinear Dynamics for Combinatorial Optimization

スポンサーリンク

概要

• 論文の詳細を見る

• We analyze additive effects of nonlinear dynamics for combinatorial optimization. We apply chaotic time series as noise sequence to neural networks for 10-city and 20-city traveling salesman problems and compare the performance with stochastic processes, such as Gaussian random numbers, uniform random numbers, 1/f^α noise and surrogate data sets which preserve several statistics of the original chaotic data. In result, it is shown that not only chaotic noise but also surrogates with similar autocorrelation as chaotic noise exhibit high solving abilities. It is also suggested that since temporal structure of chaotic noise characterized by autocorrelation affects abilities for combinatorial optimization problems, effects of chaotic sequence as additive noise for escaping from undesirable local minima in case of solving combinatorial optimization problems can be replaced by stochastic noise with similar autocorrelation.

• 社団法人電子情報通信学会の論文
• 1997-01-25

著者

• Aihara K

  Univ. Tokyo Tokyo Jpn

• Aihara K

  Department Of Complexity Science And Engineering Graduate School Frontier Sciences The University Of

• AIHARA Kazuyuki

  Faculty of Engineering, The University of Tokyo and CREST, Japan Science and Technology Corporation

• Ikeguchi Tohru

  Faculty of Industrial Science and Technology, Science University of Tokyo

• HASEGAWA Mikio

  Faculty of Industrial Science and Technology, Science University of Tokyo

• MATOZAKI Takeshi

  Faculty of Industrial Science and Technology, Science University of Tokyo

• Ikeguchi T

  Department Of Information And Numerical Sciences Graduate School Of Science And Engineering Saitama

• Ikeguchi Tohru

  Faculty Of Engineering Saitama University:graduate School Of Science And Engineering Saitama Univers

• Hasegawa Mikio

  Wireless Networks Integration Group. Wireless Communications Division Communications Research Labora

• Matozaki T

  Musashi Inst. Technol. Tokyo Jpn

• Matozaki Takeshi

  Faculty Of Industrial Science And Technology Science University Of Tokyo

• Aihara Kazuyuki

  Faculty Of Engineering The University Of Tokyo

関連論文

• Extracting Temporal Firing Patterns of Neurons from Noisy Data
• Prediction of Chaotic Time Series with Noise
• Solving large scale traveling salesman problems by chaotic neuodynamics
• An Analysis on Additive Effects of Nonlinear Dynamics for Combinatorial Optimization
• lmproving Image Segmentation by Chaotic Neurodynamics (Special Section on Nonlinear Theory and its Applications)
• Nonlinear Modeling by Radial Basis Function Networks (Special Section on Nonlinear Theory and its Applications)
• Solving the binding problem of the brain with bi-directional functional connectivity
• Pulse-Type Bursting Neuron Model Using Enhancement Mode MOSFETs
• Analog Hardware Implementation of a Mathematical Model of an Asynchronous Chaotic Neuron(Special Section on Analog Circuit Techniques and Relate)
• Noise-Enhanced Neuronal Coding of Chaotic Dynamics
• Pulse-Type Hardware Neuron Model for Future IC Design Based on the Modified BVP Equations
• Global Bifurcation Structure of Chaotic Neural Networks and its Application to Traveling Salesman Problems
• Emergence of Global Optimization Dynamics in Chaotic Neural Networks
• Global Bifurcation Structure of Chaotic Neural Networks and its Application to Optimization Problems
• A Current-Mode Implementation of a Chaotic Neuron Model Using a SI Integrator
• A Current-Mode Circuit of a Chaotic Neuron Model
• アルゴリズムから見た確率、カオス、アナログ計算 (特集 カオスコンピュータ--カオスを利用する情報処理)
• インタビュ- 合成による解析-2-カオス脳を創る (特集 脳科学とコンピュ-タ--情報処理の新しいメカニズム)
• インタビュ-:合成による解析--ニュ-ロン研究からのアプロ-チ (特集 脳とコンピュ-タ--新しい脳の研究とコンピュ-タ)
• 生命・カオス・工学 (生命とカオス)
• カオスとその電力分野への応用
• 非線形工学--21世紀の科学技術へ向けて (非線形構造の数理--非線形工学の展開)
• On Dimension Estimates with Surrogate Data Sets
• An Automatic Algorithm for Removing Uninterested Regions in Image Signals
• An Automatic Algorithm for Extracting Brain Tissues : Non-parametric Region Growing Method
• A-2-17 時間相関入力を受けたsupercritical Hopf分岐型ニューロンのスパイク統計(A-2.非線形問題,一般講演)
• Analysis of Bioelectrical Potential When Plant Purifies Air Pollution(Bioelectronic and Sensor)(Recent Progress in Organic Molecular Electronics)

もっと見る 閉じる

スポンサーリンク