巡回セールスマン問題へのS0M繰り返し法の応用
スポンサーリンク
概要
- 論文の詳細を見る
Kohonen 自己組織化特徴マップを応用したTSPの解法(SOM法)のシミュレーションを行った。以前の報告では、Angeniol等のアルゴリズムを改良することにより、容易に計算時間を短縮することができた。そこで今回は、経路長を短縮することを目的とし「繰り返し法」を提案した。これは前回のシミュレーションで得られた経路を利用し、再度TSPシミュレーションを行う方法である。この方法をアメリカ532都市配置問題に適用したところ1回の繰り返しで7割強(100通りの経路中76)の経路について経路長の短縮が確認できた。
- 社団法人電子情報通信学会の論文
- 1996-12-14
著者
-
藤村 喜久郎
鳥取大学工学部
-
岸田 悟
鳥取大学工学部電気電子工学科
-
徳高 平蔵
鳥取大学工学部電気電子工学科
-
岸田 悟
鳥取大学大学院工学研究科
-
岸田 悟
鳥取大学工学研究科電気電子工学専攻
-
岸田 悟
鳥取大 工
-
岸田 悟
鳥大工
-
田中 慎一
鳥取大学
-
前納 貴俊
鳥取大学工学部電気電子工学科
-
田中 慎一
鳥取大学工学部電気電子工学科
-
徳高 平蔵
鳥取大学工学部
-
藤村 喜久郎
鳥取大学大学院工学研究科
関連論文
- ニューラルネットワークを用いた胸部X線画像の異常検出システム (ニューロコンピューティング)
- 声紋による個人認証システムの構築
- 脈波波形解析システムの解析結果を用いた総合脈波判定システムの構築
- Cu-rich 融液から育成したBi-2212超伝導単結晶の光電子分光
- 加速度脈波のカオスとSOMから解明するメタボリックシンドローム(生体情報解析と複雑系科学)
- 自己組織化マップを用いた加速度脈波の分類と可視化(医療・福祉支援)
- 指先脈波解析における自己組織化マップの適用 : 学習条件に関する検討(通信のための信号処理,符号理論,一般)
- 多元高周波マグネトロンスパッタ法による高品質Bi_2Sr_2CaCu_2O_y超伝導薄膜の作製
- Heガスを用いたBi_2Sr_2Ca_Cu_nO_yスパッタ薄膜の組成制御
- 堆積部位に磁場を印加しつつ堆積した高周波マグネトロンスパッタ法によるBi_2Sr_2Ca_Cu_nO_y超伝導薄膜の作製
- 磁場印加型高周波マグネトロンスパッタ法によるBi系超伝導薄膜の作製
- Bi_2Sr_2CuO_y 単結晶基板上での Bi_2Sr_2Ca_Cu_nO_y スパッタ薄膜の成長
- 階層型ニューラルネットワークを用いた声紋による個人認証システムの構築
- 指紋と声紋によるハイブリッド認証システムの構築
- B-18-2 ニューラルネットワークを用いた声紋による個人認証システムの構築(B-18.バイオメトリクス・セキュリティ,一般講演)
- 音声による個人認証システムの構築
- 自己組織化マップによる健康診断システムの試作
- 高速独立成分分析(FastICA)の脈波データへの適用
- GaドープZnO薄膜における不揮発性抵抗変化現象の成膜雰囲気依存性
- 大面積透明フレキシブルオールGaドープZnO抵抗変化メモリ(ReRAM)の作製と評価
- フォーミングを必要としない抵抗変化メモリ(ReRAM)の作製に関する研究
- 自己組織化マップ(SOM)を用いた健康評価システムの構築
- 自己組織化マップによる健康診断システム
- 化学分析における自己組織化マップ(SOM)の応用
- 分析データへのニューラルネットワークの適用
- 自己組織化マップ(SOM)の化学データ分析への応用
- 高周波マグネトロンスパッタ法によるバイアス印加時のBi_2Sr_2Ca_Cu_nO_y超伝導薄膜の作製
- X線光電子分光法で評価したBi_2Sr_2CaCu_2O_y(Bi系)超伝導体の清浄化
- He-O_2ガスを用いた高周波マグネトロンスパッタ法によるBi-Sr-Ca-Cu-O薄膜の作製
- SOM-TSP法を利用したプリント基板上の表面実装の最適化
- 指先脈波解析における自己組織化マップの適用 : 学習条件に関する検討(通信のための信号処理,符号理論,一般)
- 指先脈波解析における自己組織化マップの適用 : 学習条件に関する検討(通信のための信号処理,符号理論,一般)
- OTAを用いた電流モードLTAフィルタ
- 能動素子を用いたイミタンス変換器の特性補正について
- Matlabによる球面SOMの設計
- Kohonenモデルにおける側方相互作用と近傍形状についての考察
- 9P-A-5 究極のクラスタ分類器の紹介 : 位相保持球面自己組織化マップ(blossom)によるクラスタ分析(デモセッション,A会場 一般講演)
- 汎化能力向上のための階層型ニューラルネットワークの条件付き付加項
- 反射高速電子線回析およびX線光電子分光法による Bi 系超伝導バルク単結晶上の CeO_2 薄膜の評価
- 脈波を用いた健康度判定システムの構築(一般講演,医療の将来とソフトコンピューティング)
- 自己組織化マップ(SOM)の脈波データヘの適用(一般講演,ライフサイエンスとソフトンピューティング)
- Bi系酸化物高温超伝導バルク単結晶表面上への金属および絶縁薄膜の成長
- 3次元都市配置並びに都市の位置に揺らぎを導入したSOM-TSP法
- 自己組織化マップ(SOM)によるメタボリック・シンドローム健診データの検証(一般講演C4,自己組織化マップ)
- SD-1-9 自己組織化マップを用いた降水量の予測
- 自己組織化マップによる健康診断システム(一般講演,ライフサイエンスとソフトンピューティング)
- 自己組織化マップ(SOM)による加速度脈波解析システムの構築と各病態の可視化解析(一般講演C4,自己組織化マップ)
- A-4-57 心音解析システムの研究 : 体内雑音の測定と解析(A-4.信号処理,一般講演)
- 自己組織化マップ(SOM)によるメタボリック・シンドローム検診システムの構築(一般講演B,自己組織化マップ)
- 自己組織化マップ(SOM)による加速度脈波解析システムの構築と各病態の可視化解析(一般講演B,自己組織化マップ)
- 自己組織化マップ(SOM)を用いたメタボリック・シンドロームの診断(医療とソフトサイエンスその1)
- 球面SOMを用いたクラスタ分析(一般講演 B1)
- 球面SOMを用いたクラスタ分析
- 自己組織化マップを用いた指尖脈波解析(一般講演4B)
- 球面SOMを用いたクラスタ分析(一般講演)
- 指先加速度脈波を用いた視覚的な診断補助システムの提案(一般講演)
- 球面SOMの性質とその応用例
- 加速度脈波健康情報のカオスとSOM(一般講演,医療の将来とソフトコンピューティング)
- 階層型ニューラルネットワークの学習における付加項の探索
- 隠れユニット削減システムにおける相関と分散係数の最適化
- 自己組織化マップを用いた多次元データの確率密度分布の可視化
- 汎化能力向上のための階層型ニューラルネットワークの条件付き付加項
- 自己組織化マップを用いた多次元データの確率密度分布の可視化
- 高用波マグネトロンスパッタ法による 80K 相 Bi 系超伝導薄膜の作製
- 巡回セールスマン問題へのS0M繰り返し法の応用
- Kohonen自己組織化特徴マップを用いた巡回セールスマン問題解法の改良
- 多都市, 例えば米国532都市TSP問題でのSOM法の最適化
- ガウス型カーネルを用いたSOM-TSP法の改良の試み
- 自己組織化マップ, 修正対向伝搬ネットワーク, 最小結合木によるクラスタ化
- 講演2:学習ベクトル量子化を用いた似顔絵作成システムの構築(人間の神経系での疾患とコンピュータ故障との比較)(ファジイ・コンピューティング研究部会第11回ワークショップ)
- 自己組織化マップ(SOM)の化学分析データへの適用
- CoNiラウンド・ロビンスペクトルの自己組織化マップ(SOM)法による解析 -装置の特徴が見えてきた? -
- CoNiラウンド・ロビンオージェ電子分光スペクトル(AES)の自己組織化マップ(SOM)法による解析-分析装置の特徴分類も可か? -
- 自己組織化マップによる雨量レーダ情報からの降水量の推定
- A-4-58 指先脈波を用いた疲労評価法の提案(A-4.信号処理,一般講演)
- 階層型ニューラルネットワークにおける隠れユニットの自動削減システムの検討
- 糸-ボタン問題における階層型ニューラルネットワークの汎化能力
- サマリー・アブストラクト
- サマリー・アブストラクト
- SOM(自己組織化マップ)とMST(最小結合木構造)によるクラスタ分類
- Ag-Zn光記録合金薄膜の作製II : 真空蒸着法による
- Kohonen自己組織化特徴マップの巡回セールスマン問題への応用
- 自己組織化マップとその応用事例
- 高速独立成分分析(FastICA)を用いた顔画像の解析
- SOMを用いた舌癌リンパ節転移予測 : som pakを用いた場合(診断システム,医療情報システムにおけるソフトコンピューティグ)
- 自己組織化マップ(SOM)とその応用
- SOM-TSP法を用いた高速チップマウンタの最適化
- カウンタープロパゲーションの改良とその応用
- Kohonenの自己組織化特徴マップ(SOM)の3次元化
- 自己組織化特徴マップの改良に関する一考察
- 適応部分空間自己組織化マップの紹介
- 80K相 Bi 系バルク単結晶の表面劣化層の状態分析
- 変形カウンタープロパゲーションの応用 : 天気予測システム構築へのアプローチ
- 多都市巡回セールスマン問題での改良SOM-TSP法の性能
- オンライン手書き数字認識システムにおけるリカレントなKohonen型ネットワークの検討
- SD-1-1 修正対向伝搬ネットワークによる霧発生予測
- 無限の服地色から15種類のボタン色を選定する問題へのKohonen自己組織化特徴マップの応用
- 多都市巡回セールスマン問題での改良SOM-TSP法の性能評価
- 変形カウンタープロパゲーションの層間情報に関する考察
- 変形カウンタープロパゲーションを用いた糖尿病診断