局所距離情報を用いた成長SOMのTSP解法
スポンサーリンク
概要
- 論文の詳細を見る
本論文では、局所距離情報を用いた成長型自己組織化マップ(Growing SOM using Local Distance Information: LDSOM)を提案し、巡回セールスマン問題への応用を考察する。このアルゴリズムの近傍関係は距離と過去の履歴によって更新される。本アルゴリズムを適用し基本的な数値実験を行い、本アルゴリズムによって準最適解が求められることを示す。また従来のアルゴリズムおよびパラメーターを変更させた場合の考察を行う。
- 2011-11-02
著者
-
斎藤 利通
法政大学理工学部電気電子工学科
-
斉藤 利通
法政大学 理工学部 電気電子工学科
-
砂川 一樹
法政大学理工学部電気電子工学科
-
斎藤 利通
法政大学理工学部電気電子工学
-
斎藤 利通
法政大学理工学研究科電気電子工学専攻
関連論文
- あいまいさを許容したバイナリーニューラルネットの学習特性について (ニューロコンピューティング)
- ARTに基づく並列化アリの巣最適化法 : TSPへの応用(脳活動の計測と解析,生命現象の非線形性,一般)
- 並列化ACOの基本特性
- ソフトマージンバイナリーニューラルネットワークの遺伝的学習アルゴリズムについて
- A-2-13 カオススパイキング発振器の同期特性(A-2.非線形問題,一般セッション)
- 改良適応共鳴理論によって並列化したアリの巣最適化法の探索特性について (非線形問題)
- 粒子数依存パラメータを有する成長型PSOについて(脳活動の計測と解析,生命現象の非線形性,一般)
- スパイク列入力を有する積分発火モデルの分岐現象(脳活動の計測と解析,生命現象の非線形性,一般)
- 並列化DC/DCコンバータの同期動作の安定化(機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- NLP2010-26 並列化DC/DCコンバータの同期動作の安定化(一般,機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- 成長型差分進化の基本特性について(機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- NLP2010-21 成長型差分進化の基本特性について(一般,機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- 改良適応共鳴理論によって並列化したアリの巣最適化法の探索特性について
- あいまいさを許容したバイナリーニューラルネットの学習特性について(機械学習,生物模倣情報処理,機械学習,一般)
- 光起電力系に基づくスイッチ力学系の解析
- デジタル写像を用いたスパイク列の学習について
- 動的バイナリーニューラルネットワークの学習について
- 光起電力系に基づくスイッチ力学系の基本分岐現象(脳活動の計測と解析,生命現象の非線形性,一般)
- 光起電力系に基づくスイッチ力学系の基本分岐現象(脳活動の計測と解析,生命現象の非線形性,一般)
- A-2-8 セルラーオートマタの分割合成について(A-2.非線形問題,一般セッション)
- A-2-9 混成適合度関数を有するPSOのDC/ACインバータ設計への応用(A-2.非線形問題,一般セッション)
- A-1-17 最適有理数近似ADコンバータへのアプローチ(A-1.回路とシステム,一般セッション)
- A-2-12 基本的な1次元セルラーオートマトンのパターン表現能力について(A-2.非線形問題,一般セッション)
- A-2-13 画像処理用2次元セルラーオートマトンの学習アルゴリズムについて(A-2.非線形問題,一般セッション)
- バイナリーニューラルネットによる論理合成へのアプローチ
- 群知能に基づくスイッチング回路動作の多目的最適化について
- A-2-15 カオススパイク発振器の同期引き込み過程(A-2.非線形問題,一般セッション)
- A-2-3 強化学習に基づく2次元CAの合成について(A-2. 非線形問題,一般セッション)
- 粒子数依存パラメータを有する成長型PSOについて(脳活動の計測と解析,生命現象の非線形性,一般)
- A-2-10 AC-DCコンバータに基づくヒステリシススイッチ回路の分岐現象(A-2.非線形問題,一般セッション)
- A-2-14 カオススパイキング発振器のスパイク間隔特性(A-2.非線形問題,一般セッション)
- A-2-23 スイッチ力学系に基づくA/Dコンバータについて(A-2.非線形問題,一般セッション)
- スパイキングニューロンに基づくD/Aコンバータの解析
- A-2-7 しきい値制御スイッチを有するチャージポンプの解析(A-2.非線形問題,一般セッション)
- A-2-5 太陽電池入力昇圧コンバータの簡略モデルと分岐現象(A-2.非線形問題,一般セッション)
- A-2-8 MPPT系に基づくスイッチ力学系の分岐現象(A-2. 非線形問題,一般セッション)
- 論理合成のためのバイナリーニューラルネットの学習について (非線形問題)
- 人工スパイキングニューロンの符号化特性(脳のモデルと生物模倣情報処理2,生物模倣情報処理,機械学習,一般)
- スパイク列入力を有する積分発火モデルの分岐現象(脳活動の計測と解析,生命現象の非線形性,一般)
- スパイキングニューロンに基づくD/Aコンバータの復号化特性(脳活動の計測と解析,生命現象の非線形性,一般)
- スパイキングニューロンに基づくD/Aコンバータの復号化特性(脳活動の計測と解析,生命現象の非線形性,一般)
- A-2-12 あるスイッチ力学系のA/D変換特性と分岐現象(A-2.非線形問題,一般セッション)
- A-1-28 成長型差分進化の探索能力(A-1.回路とシステム,一般セッション)
- ARTに基づく並列化アリの巣最適化法 : TSPへの応用(脳活動の計測と解析,生命現象の非線形性,一般)
- A-1-19 並列化昇圧コンバータの安定化について(A-1.回路とシステム,一般セッション)
- A-2-14 並列化DC/DCコンバータの同期解の安定性について(A-2.非線形問題,一般セッション)
- A-2-6 スイッチトキャパシタに基づく並列化昇圧コンバータについて(A-2. 非線形問題,一般セッション)
- A-2-5 リカレンスプロットに基づくスパイク列の解析(A-2.非線形問題,一般セッション)
- A-2-3 デジタルスパイクマップに基づくスパイク列の学習(A-2.非線形問題,一般セッション)
- A-2-1 2つのしきい値を有するカオス的スパイキング発振器(A-2.非線形問題,一般セッション)
- AK-1-1 区分線形スイッチ力学系 : カオス、分岐、ニューラルネットワーク(AK-1.フェロー記念講演会,ソサイエティ特別企画,ソサイエティ企画)
- AS-1-4 回転動作を用いた確定論的PSO(AS-1.ネットワークダイナミクス研究の展開,シンポジウムセッション)
- A-2-6 入れ子離散PSOによる複数解探索について(A-2.非線形問題,一般セッション)
- A-1-5 DEに基づくスイッチ制御信号の合成(A-1.回路とシステム,一般セッション)
- A-2-10 ヒステリシスニューラルネットの安定化 : Nクイーン問題について(A-2.非線形問題,一般セッション)
- A-2-14 PV系に基づくスイッチ力学系の分岐現象(A-2.非線形問題,一般セッション)
- A-2-18 簡素なカオススパイキングニューロンのISI特性(A-2.非線形問題,一般セッション)
- A-1-6 しきい値制御を用いたスイッチトキャパシタDC/ACコンバータの安定性解析(A-1.回路とシステム,一般セッション)
- A-2-8 バイナリーニューラルネットと論理合成(A-2.非線形問題,一般セッション)
- 並列化昇圧コンバータの非線形動作について
- 粘菌の動作に基づく成長型自己組織化写像について
- 動径基底ARTMAPの分類機能について
- 複数解探索のための鈍感な差分進化について
- GAに基づく、動的バイナリーニューラルネットの学習
- A-2-19 振動発火モデルのカオス同期について(A-2. 非線形問題,一般セッション)
- A-2-10 ARTとLVQの融合によるクラスタリングシステム(A-2.非線形問題,一般セッション)
- A-2-15 並列化ACOアルゴリズムへのアプローチ(A-2.非線形問題,一般セッション)
- 複数解探索のための離散粒子群最適化アルゴリズム
- 正準形決定論的PSOの回転数パラメータの効果について
- A-2-29 成長型ニューラルガスと画像骨格抽出(A-2.非線形問題,一般セッション)
- 時変窓付A/Dコンバータの誤差特性について
- リング型CAを用いた音声データの合成について
- 多目的最適化差分進化に基づくPWMインバータのスイッチング制御法について
- 2つのしきい値を有する区分定数振動発火回路の分岐現象
- 論理合成のためのバイナリーニューラルネットの学習について
- A-2-37 睡眠覚醒モデルに基づくスイッチ力学系の基本現象(A-2.非線形問題,一般セッション)
- A-2-27 離散化スパイク位相写像の基本動作(A-2.非線形問題,一般セッション)
- A-2-25 分岐ニューロンのパルス結合系と硬いカオス発振(A-2.非線形問題,一般セッション)
- A-2-24 2種類の発火スイッチを有するカオス的スパイク発振器(A-2.非線形問題,一般セッション)
- A-2-18 確定的離散ヒステリシスPSOと複数解探索(A-2.非線形問題,一般セッション)
- A-2-15 鈍感な粒子群最適化について(A-2.非線形問題,一般セッション)
- A-2-14 空間的にルールを組み合わせたセルラーオートマトンについて(A-2.非線形問題,一般セッション)
- A-2-13 動径基底ARTネットワークとその応用(A-2.非線形問題,一般セッション)
- A-2-5 鈍感なDIRECTアルゴリズムによる最大電力点探索へのアプローチ(A-2.非線形問題,一般セッション)
- A-2-2 睡眠覚醒モデルに基づく区分定数スイッチ力学系の安定性について(A-2. 非線形問題,一般セッション)
- 粒子群最適化法による最大電力点探索
- 粒子群最適化法による最大電力点探索
- ART-Mapに基づく論理合成
- ART-Mapに基づく論理合成
- 不連続導通モードを含む光電変換スイッチングコンバータの分岐現象
- 不連続導通モードを含む光電変換スイッチングコンバータの分岐現象
- 2種類のインパルススイッチを有するカオススパイク発振器のISI特性 (非線形問題)
- しきい値制御を有するチャージポンプの動作解析 (非線形問題)
- 2つのしきい値を有するカオス的スパイキング発振器の基本動作 (非線形問題)
- 個体群に基づく最適化アルゴリズムの最大電力点探索への応用 (ニューロコンピューティング)
- 動的バイナリーニューラルネットの学習過程の解析 (ニューロコンピューティング)
- 複数解探索のための鈍感な差分進化について
- A-2-7 ルールテーブルの切り換えを持つ2次元CAの画像処理への応用(A-2.非線形問題,一般セッション)
- 離散化一次元マップの分岐現象について
- 局所距離情報を用いた成長SOMのTSP解法