コホーネンネットを利用した巡回セールスマン問題の分割統治法
スポンサーリンク
概要
- 論文の詳細を見る
コホーネンネットを利用して巡回セールスマン問題を解くための分割統治法を提案した。この方法は全都市を一括して訪問順を決めるのではなく、知り得る最良の近似解のうち-部分だけの訪問順序を自由にし、コホーネンネットでその部分の訪問順序を決める。残りの部分はそれまでの最良の近似解の順序を採用する。結果としてそれまでの解より短ければ更新し、そうでなければ次の試行ヘ移る。シミュレーションの結果、都市全体を一括して扱うより、部分的に訪問順を決めそれまでの解を更新していく本方法が良い解が得られやすく、処理時間が大幅に短くなることが解った。しかしながら、部分的に扱う都市数の大きさには限度があり、あまり細かく分化して扱うことは逆効果であることが解った。
- 社団法人電子情報通信学会の論文
- 1995-10-28
著者
-
宮島 廣美
鹿児島大学大学院理工学研究科
-
村島 定行
鹿児島大学工学部情報工学科
-
渕田 孝康
鹿児島大学工学部情報工学科
-
森 久
鹿児島大学 工学部
-
前田 道治
鹿児島大学 工学部
-
前田 道治
久留米高専
-
渕田 孝康
鹿児島大学工学部 情報工学科
-
宮島 廣美
鹿児島大学 大学院 理工学研究科
関連論文
- OFDM信号のピーク電力抑圧に対する遺伝的アルゴリズムの適用
- 蓄電池残容量の推定に適したニューラルネットワークとそのシナプス荷重計算法(電子通信エネルギー)
- 楕円曲線法における素因数分解高速化のための分散並列処理実験
- 分散並列処理による素因数分解の高速化
- 逐次添加法による3次元離散ボロノイ図の作成と自己組織化特徴写像への応用(パターン認識)
- 文字の位相表現について
- 位相保持の実現による特徴抽出
- 位相表現回路網の結合数と入力次元の関係
- 形態学的連想記憶における核パターンの性質と構成法
- 計算形態学を利用した連想記憶
- 位相表現回路網による文字パターンの特徴抽出
- マルチネスの位相表現回路網の位相保持率
- 自己組織化特徴写像における位相保持測度
- 自己組織化特徴写像における位相保持率
- Kohonenアルゴリズムにおける位相保持測度の一提案
- 巡回セールスマン問題の隣接性モデルにおける部分巡路抑制法
- 順序方式の2値ホップフィールドネット
- ルール削除機能をもつ少数入力ルール群結合型ファジィ推論モデル
- センサネットワークのための近傍ノード数に基づく省電力クラスタリング通信
- 大きさの違う区割りに基づく予測符号化の研究
- 対数スター関数で足される項の数でグループ化する正整数符号
- D-11-8 近傍画素の縮小写像によるフラクタル圧縮(D-11.画像工学A(画像基礎・符号化),一般講演)
- 形態学連想記憶の想起率について
- 長さ情報の定数回拡張を用いた正整数符号
- 離散画像の可逆フラクタル表現と関連する連立1次方程式とその収束特性
- 長さ情報の定数回拡張に基づいた正整数符号(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 長さ情報の定数回拡張に基づいた正整数符号(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 高次神経回路網による連想記憶のダイナミックス
- スモールワールドモデルを用いた市場指向プログラミングの空調制御への応用
- エントロピー項付き正則化ファジィ推論モデルの提案
- エントロピー項を用いたファジィ推論モデル
- 分割層を有するファジィ推論モデルに関する検討
- 分散と相関によるファジィ推論モデルの構築
- ベクトル量子化を用いたファジィルールの学習法
- 分割層を用いたファジィ推論モデルの構築
- ベクトル量子化によるファジィモデルの生成的構築法
- ファジィモデリングにおけるルール獲得基準の検討
- ファジィ推論ルール構築の一考察 : コホーネンアルゴリズムの削除型モデルへの適用
- ルール削除型ファジィモデルにおけるルール獲得基準とモデルの評価
- 学習アルゴリズムによるファジィモデルの構成
- ルールの削除に基づくファジーモデリング
- 少数入力ルール群結合型ファジィ推論モデル(一般講演C3,数理5(ファジィ理論))
- 逐次的ルーティングに基づく多項式時間のアレー再構成
- 補償パスを用いない1-1/2トラックスイッチアレーの再構成について
- ルール削除機能をもつ少数入力ルール群結合型ファジィ推論モデル
- 領域間結合が疎な領域分割に基づくモバイルエージェントのメッセージ伝達法(分散協調とエージェント)
- I_075 統計的ゆらぎによる画像修復の外部磁場の特性(I分野:画像認識・メディア理解)
- H_010 量子回路に対応した神経回路網の論理演算(H分野:生体情報科学)
- A_027 等数原理に基づく適応ベクトル量子化の特徴(A分野:モデル・アルゴリズム・プログラミング)
- A-6-14 量子回路対応ニューラルネットワークの学習モデル(A-6.情報理論,基礎・境界)
- 部分空間の等入力に基づく生成的競合学習
- ベクトル量子化のための自己組織化ニューラルガスネットワーク(SOMとその応用)
- D-2-18 削減機構を持つ神経回路網の競合学習
- 方向選択による人工生物のクラスタリングモデル
- 自己組織化写像の並列処理と位相保持
- ファジー推論ルールの削減法に関する考察
- 生成機構を有する自己組織化神経回路網の巡回セールスマン問題への適用
- ベクトル量子化のための自己組織化アルゴリズムの構成
- 生成型自己組織化ニューラルネットワークの巡回セールスマン問題への適用
- コホーネンネットを利用した巡回セールスマン問題の分割統治法
- 周期的出力関数をもつ神経回路網の連想記憶能力
- 周期的出力関数をもつ神経回路網の連想記憶能力
- 互いに相関を持つパターンに対する高次神経回路網による連想記憶
- 互いに相関を持つパターンに対する高次神経回路網による連想記憶
- 積結合を含む神経回路綱の最適化問題への応用
- D-2-13 不応期をもつニューロンによる相関パターンの連想記憶
- 不応期をもつニューロンによる自己相関連想記憶
- 不応期を用いた自己相関連想記憶の想起能力と逐次学習
- 不応期を用いた自己相関連想記憶の想起能力と逐次学習
- 不応期をもつニューロンによる連想記憶
- 不応期をもつニューロンによる連想記憶
- 多層高次神経回路網の能力に関する一考察
- けた上げ先見加算器の高速化
- B-9-2 基本的な素子だけで蓄電池の残容量を推定するニューラルネットワーク回路(B-9.電子通信エネルギー技術,一般セッション)
- 高次ニューラルネットによるパターン認識に関する一考察
- 高次ニューラルネットによるパターン認識に関する一考察
- 積結合をもつ神経回路網による連想記憶能力
- 積結合を含むニューラルネットワークによる連想記憶能力
- 積結合を含むニュｰラルネットワｰクのダイナミックス
- 並列計算システムの分類とその基本性質
- スモールワールドモデルを用いた市場指向プログラミングの空調制御への応用
- M-057 格子結合網上のモバイルエージェントのための領域分割型メッセージ伝達法(M分野:ユビキタス・モバイルコンピューティング)
- ゲートアレイ上のモジュール配置問題に対する自己組織化マップの適用(「21世紀の知識情報科学に向けて」,及び一般)
- 移動目標物の捕獲問題におけるいくつかの協調行動の学習法
- 木の動的成長抑制による遺伝的プログラミングの計算量軽減
- 木の動的成長抑制による遺伝的プログラミングの計算量軽減について
- 逐次的ルーティングに基づく多項式時間のアレー再構成
- 逐次的ルーティングに基づく多項式時間のアレー再構成
- 補償パスを用いない1-1/2トラックスイッチアレーの再構成について
- D-6-7 グローバルバスをもつ線形アレー上へのハイパーキューブの埋め込み
- 高次ランダム神経回路網のパターン間の距離の変換特性
- 自己組織化マップを用いたプロセッサアレイの再構成法
- 自己組織化マップを用いたプロセッサアレイの再構成法
- GAを用いたプロセッサアレーの再構成法
- 網目結合計算機の再構成アルゴリズムとその評価
- グローバルバスをもつ網目結合計算機による基本演算
- 多値けた上げ先見加算器の高速化
- スモールワールドモデルを用いた市場指向プログラミングの空調制御への応用
- 蓄電池の残容量推定に適したニューラルネットワークの回路設計と推定特性(電子通信エネルギー)
- C-021 論理ゲート変換によるニューラルネットワークのディジタル回路化(組込みシステム,C分野:ハードウェア・アーキテクチャ)