囲い込み的手法による巡回セールスマン問題の解法
スポンサーリンク
概要
- 論文の詳細を見る
最適化問題解法の一つとしてHopfield回路によるものがある.Hopfield氏とTank氏はこれを組合せ問題の一つである巡回セールスマン問題に適用し,良好な結果を得ている.本論文ではHopfield回路の考え方をさらに押し進め,図形的な性質に注目した手法により巡回セールスマン問題を解くアルゴリズムを提案する.これは初期状態として都市群を囲むように配置した包囲曲線を時間とともにその位置,形を変化させ,最終的に最短経路を表す状態で安定させるというものである.この性質をディジタルシミュレーションにより調査し,得られた結果を示す.
- 一般社団法人情報処理学会の論文
- 1988-09-12
著者
関連論文
- 5W-6 異常検出手法を用いた SQLインジェクション攻撃の検出(ネットワークセキュリティ,学生セッション,セキュリティ)
- 学習アセスメント支援システムの開発
- 2B3 Linux を用いた学習アセスメント支援システムの実装(教育方法・授業分析・学習評価, 日本教育情報学会第21回年会)
- ソフトウェア自動分割システムRODSにおける履歴解析手法
- 自動分割システムRODSにおけるデータフロー制御
- ソフトウエア自動分割システムRODSにおける履歴解析システムの開発
- ソフトウェア自動分割システムRODSにおけるネットワーク・マネージャの開発
- M-31 アドホックネットワークにおける双方向リンクを優先したルーティングプロトコル(モバイル/アドホックネットワーク(2),M.ネットワーク・モバイルコンピューティング)
- 低速走行時における二輪車の安定制御
- 5W-2 ユーザ認証システムを用いたDHCP認証ゲートウェイ方式検疫ネットワークの実装及び評価(ネットワークセキュリティ,学生セッション,セキュリティ)
- 6U-1 共同作業ツール作成支援のためのP2Pフレームワークの開発(ネットワーク応用,学生セッション,ネットワーク)
- L-007 ユーザ認証システムを用いたDHCP認証ゲートウェイ方式検疫ネットワークの提案(ネットワーク・セキュリティ,一般論文)
- C-2-139 複数センサを用いた近距離レーダのための基礎実験(C-2. マイクロ波C(マイクロ波・ミリ波応用装置),一般セッション)
- 大学入学時の「情報」スキルと情報リテラシー教育との関係
- キーロガー無効化手法の提案と開発
- C-2-96 近距離レーダを想定した広帯域反射率測定(C-2.マイクロ波C(マイクロ波・ミリ波応用装置),一般講演)
- M_018 エージェントレス型DHCPゲートウェイ方式検疫システムの実装(M分野:アーキテクチャ・ユビキタス・セキュリティ)
- L_011 携帯電話向け汎用アプリケーションゲートウェイフレームワークの提案と開発(L分野:ネットワークコンピューティング)
- M-003 情報コンセントにおけるユーザ認証システムの構築と改良 : 認証情報の強化とトラフィック量の低減(M分野:ユビキタス・マルチメディア・セキュリティ)
- M-039 アドホックネットワークにおける双方向リンクを優先したルーティングプロトコルの接続性向上(M.ネットワーク・モバイルコンピューティング)
- SOMを用いた異常検出型侵入検知システム
- Web機能を利用したレポート受付システムの開発
- CCD校正・検査システム
- SSAによる4脚移動機構の歩行制御
- クラシファイアシステムによる自律移動ロボットの行動戦略の獲得
- 自律型移動ロボットの誘導方式
- 複数移動ロボットによる自律分散システムのための経路計画
- 遺伝的アルゴリズムを用いたマルチキャスト経路決定問題の解法
- 遺伝的アルゴリズムを用いたマルチキャスト経路決定
- 3Y-3 間欠性カオスを用いた最適化手法
- 5J-7 センサ情報と記憶により行動選択を行うクラシファイアシステムによる自律移動ロボットの学習
- 4J-7 Subsumption Architectureによる歩行制御
- 2J-10 複数移動ロボットによる自律分散システムのための経路計画
- 28p-P-9 サーマルクリープ流は多ロール構造を作るか
- 運動制御における自律分散型3層システムの提案
- 行動型アプローチによる自律アームロボットの制御
- 遺伝的アルゴリズムを用いたハイブリッド探索のロバスト性に関する研究
- 二倍体遺伝と地理的隔離モデルを用いた遺伝的アルゴリズムに関する研究
- 汎用運動制御のためのシステム構築における一提案
- ファジィ推論を用いたマニピュレータの作業経路計画
- MSGAを用いたむだ時間線形システムにおけるモデル規範ファジィ適応制御器(MRFACS)の設計
- ワークステーション群を用いた並列遺伝的アルゴリズムの負荷分散
- 遺伝的アルゴリズムの2次元材料取り問題への適用
- IPパケット認証ゲートウェイシステムAIPS
- ネットワーク環境におけるユーザ・インターフェスの研究
- ネットワーク環境における負荷分散に関する研究
- 自動分割システムRODSにおけるNDFD処理系について
- ソフトウェア自動分割システムRODSの概要
- 優先度判別ファジィ推論器を用いた旋回クレーンの振れ止め制御
- 手書き漢字認識に関する研究
- 分散開発環境RODSにおけるユーザ・インターフェス
- ネットワーク上の分散処理におけるスケジューリング
- ファジィ診断システムにおける推論モデルの改良
- 低速走行時における二輪車の安定制御
- 遺伝的アルゴリズムの探索性能向上に関する研究
- 遺伝的アルゴリズムの探索性能向上に関する研究
- 自動車の姿勢制御
- ペトリネットの工程管理への応用
- 複数のオペレータを用いた自己調整遺伝的アルゴリズム (MSGA)
- 再構成法を用いた話者認識の研究
- 常識ファジィ推論の法律エキスパートシステムへの導入
- ファジィ制御を用いた自律型移動ロボットの行動計画
- 毛筆ロボットシステムにおけるデータ入力に関する研究
- 多重分割ソートの有効性とその改良について
- 多関節指ロボットハンドによる小動物の把握
- 多重分割ソートのふるまいの研究とその改良
- 自律型路ロボットマニピュレータによる軌道探索及び障害物回避制御
- 自動走行システムにおける衝突回避に関する研究
- 旋回クレーン振れ止め制御へのファジィ制御方式の導入
- 摂動付ケプラー多体系のシミュレーションに関する研究
- ファジィ・ニューロを用いたストロークによる筆者認識
- 再構成法を用いた音声分析と認識
- 粉体振動モデルの粒子シミュレーション解析
- ケプラー多体系シミュレーションのための最接近点決定手法について
- ファジィ制御による自律型移動ロボットの障害物回避に関する研究
- PGP利用における公開鍵の配送について
- PVM利用のための並列化コンパイラ
- LAN環境におけるプログラムの並列化についての研究
- PGPを用いた情報セキュリティに関する研究
- 教育システム用LANのトラヒック抑制
- 実習用パソコンサーバのフォールトトレランス実現の一手法
- 実習システムにおける同報メッセージへの応答技法
- 線形ディジタルフィ-ドバックによって制御されているサンプル値システムの同定法
- ファジィ制御器の最適化と天井クレーンへの応用
- ファジィ制御におけるパラメータの最適化に関する研究
- 毛筆動作システムと文字の評価
- 電気学会「ファジィ制御調査専門委員会」 : 制御理論の隘路を開くファジィ制御
- 30p-G-9 惑星系生成の力学モデル(2) : 相互重力を考慮した後期成長過程
- Combsortによるソーティングの高速化とその評価
- ファジィ適応制御系のルール学習制御への遺伝的アルゴリズムの適用
- エネルギー関数の動的な調節を用いたBoltzmannMachineによる組み合わせ最適化問題の解法
- 囲い込み的手法による巡回セールスマン問題の解法
- パソコンサーバのフォルトトレラント性実現の一手法(2)
- パソコンサービのフォルトトレラント性実現の一手法
- 電磁力の固有値分析手法に基づく高速リニア誘導機の特性改善の可能性について
- 情報教育実習システムにおける効率的電子掲示板機能の実現
- パソコンLANを利用した複数プログラムの並列分散処理
- LANを利用したパソコンファイル保守システムの開発
- 5N-4 暗号化フィルタによるセキュア通信の実現と実装
- 暗号化フィルタによるセキュア通信の実現