The double-assignment method for the exponential chaotic tabu search in quadratic assignment problems
スポンサーリンク
概要
- 論文の詳細を見る
The quadratic assignment problem (QAP) is one of the NP-hard combinatorial optimization problems. An exponential chaotic tabu search using a 2-opt algorithm driven by chaotic neuro-dynamics has been proposed as one heuristic method for solving QAPs. In this paper we first propose a new local search, the double-assignment method, suitable for the exponential chaotic tabu search, which adopts features of the Lin-Kernighan algorithm. We then introduce chaotic neuro-dynamics into the double-assignment method to propose a novel exponential chaotic tabu search. We further improve the proposed exponential chaotic tabu search with the double-assignment method by enhancing the effect of chaotic neuro-dynamics.
著者
-
Aihara Kazuyuki
Institute Of Industrial Science The University Of Tokyo
-
Shibata Kazuaki
Graduate of School of Engineering, Tokyo Denki University
-
Horio Yoshihiko
Graduate of School of Engineering, Tokyo Denki University
関連論文
- A Current-Sampling-Mode CMOS Arbitrary Chaos Generator Circuit Using Pulse Modulation Approach
- A CMOS Spiking Neural Network Circuit with Symmetric/Asymmetric STDP Function
- A-2-24 ローレンツプロットとポアンカレ断面に基づく引き延ばし・折り畳み構造の解析(A-2.非線形問題,一般講演)
- A model of amoeba-based neurocomputer (特集 物質の計算としての化学反応・生命)
- Detecting Generalized Synchronization of Chaotic Dynamical Systems : A Kernel-Based Method and Choice of Its Parameter(Oscillation, Chaos and Network Dynamics in Nonlinear Science)
- Pulse Dynamics in a Model of Coupled Excitable Fibers--A Variety of Patterns and Spatio-temporal Chaos (生命リズムと振動子ネットワーク)
- The double-assignment method for the exponential chaotic tabu search in quadratic assignment problems
- The Stabilizing mechanism for an interrupted dynamical system with periodic threshold
- Stability Analysis of Stochastic Neural Network with Depression and Facilitation Synapses
- 1SC-04 生命ネットワークにおける動的ロバスト性の数理的解析(1SC 生物学における数学的手法の最前線,シンポジウム,日本生物物理学会第50回年会(2012年度))
- Robust Cyclic ADC Architecture Based on β-Expansion
- Non-binary Pipeline Analog-to-Digital Converter Based on β-Expansion
- Equivalence of convex minimization problems over base polytopes
- AS-1-4 Laterality of Gamma-Oscillations in Primate Medial Motor Area during Visually-Guided Movements
- Change-point detection with recurrence networks
- AS-1-6 Relations between the method for transforming networks to time series and communities in a network
- Non-binary Pipeline Analog-to-Digital Converter Based on β-Expansion