多都市巡回セールスマン問題での改良SOM-TSP法の性能
スポンサーリンク
概要
- 論文の詳細を見る
1998年にAngeniol等はKohonenの自己組織化特徴マップ(SOM)を巡回セールスマン問題(TSP)の解法に応用し, 従来のニューラルネットワーク等による方法と比較して実用上十分な解を短時間に得られることを示した.我々はこの方法(SOM-TSP法)に対してノード更新係数に慣性効果を導入する変更を加える事により, さらに計算時間が短縮されることを500都市程度の問題についてすでに確認している.今回は更に大きな1, 000, 2, 000, 10, 000都市の問題を対象として, 我々の改良法の性能を評価した結果を発表する.
- 社団法人電子情報通信学会の論文
- 1998-03-19
著者
-
藤村 喜久郎
鳥取大学工学部
-
前納 貴俊
鳥取大学工学部電気電子工学科
-
石川 眞澄
九州工業大学
-
藤村 喜久朗
鳥取大学工学部電気電子工学科
-
徳高 平蔵
鳥取大学工学部
-
井関 勝敬
鳥取大学工学部電気電子工学科
-
桑原 英志郎
鳥取大学工学部電気電子工学科
-
藤村 喜久郎
鳥取大学大学院工学研究科
関連論文
- 強化学習に基づく推論・思考のモデル化 : ウィスコンシンカードソーティングテストを対象として
- 脈波波形解析システムの解析結果を用いた総合脈波判定システムの構築
- 加速度脈波のカオスとSOMから解明するメタボリックシンドローム(生体情報解析と複雑系科学)
- 私の20年
- 拡散的好奇心付き標準的粒子群最適化器の効果
- 強化学習を用いた生存欲に基づく行動の創発
- グリッドベース地図誤差に基づく好奇心を内部報酬とする強化学習
- 忘却から好奇心へ(特別講演,機械学習によるバイオデータマインニング・生命現象の非線形性,一般)
- 忘却から好奇心へ(3研究会合同企画セッション[3](特別講演))
- TK-3-7 価値および好奇心に基づく移動ロボットの脳型行動創発(TK-3. 脳型コンピュータの原型を求めて,大会委員会企画)
- 自己組織化マップを用いた加速度脈波の分類と可視化(医療・福祉支援)
- 指先脈波解析における自己組織化マップの適用 : 学習条件に関する検討(通信のための信号処理,符号理論,一般)
- 自己組織化マップによる健康診断システムの試作
- EPSOによる標準的粒子群最適化器のモデル選択 : メタ最適化
- 高速独立成分分析(FastICA)の脈波データへの適用
- 自己組織化マップ(SOM)を用いた健康評価システムの構築
- 自己組織化マップによる健康診断システム
- 化学分析における自己組織化マップ(SOM)の応用
- 分析データへのニューラルネットワークの適用
- 自己組織化マップ(SOM)の化学データ分析への応用
- 高周波マグネトロンスパッタ法によるバイアス印加時のBi_2Sr_2Ca_Cu_nO_y超伝導薄膜の作製
- X線光電子分光法で評価したBi_2Sr_2CaCu_2O_y(Bi系)超伝導体の清浄化
- 多項分布に基づく自己組織化マップの特性評価
- 教師情報を導入したSOM学習モデル
- He-O_2ガスを用いた高周波マグネトロンスパッタ法によるBi-Sr-Ca-Cu-O薄膜の作製
- SOM-TSP法を利用したプリント基板上の表面実装の最適化
- 指先脈波解析における自己組織化マップの適用 : 学習条件に関する検討(通信のための信号処理,符号理論,一般)
- 指先脈波解析における自己組織化マップの適用 : 学習条件に関する検討(通信のための信号処理,符号理論,一般)
- 好奇心駆動型のマルチスウォーム探索の諸方法
- 強化学習を用いた変動環境下の最短経路探索
- TK-3-7 価値および好奇心に基づく移動ロボットの脳型行動創発(TK-3. 脳型コンピュータの原型を求めて,大会委員会企画)
- TK-3-7 価値および好奇心に基づく移動ロボットの脳型行動創発(TK-3. 脳型コンピュータの原型を求めて,大会委員会企画)
- 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法の性能評価
- 変形カウンタープロパゲーションの層間情報に関する考察
- 変形カウンタープロパゲーションを用いた糖尿病診断