文脈指向対話型TSP解発生
スポンサーリンク
概要
- 論文の詳細を見る
TSP<トラベリングセールスマン問題>はふるくから一般に人気のある代表的な問題である。ある程度の規模までは、人間が直感的に解が得られるという点で面白い問題であり、それ以上では困難な問題の手本になるような本質的な姿を示してくれる。最適解を求めることだけでなく、その解を探索する過程を対話的におこなうことにより、新規な情報をうることができる。我々の開発した逐次改良型、瞬間クラッキング法を基礎にして、TSPの解過程の文脈を観察しながら、その性質を検討し、評価できる対話的方式について報告する。
- 社団法人電子情報通信学会の論文
- 2001-03-14
著者
関連論文
- 海馬の三次元神経回路モデル
- 海馬の神経ネットワークエディター
- 凸型境界を初期状態とする巡回セールスマン問題の解法 : 2次元情報の線形スキャニングの1手法
- シナプス部に着目したパルス形ハードウェアニューロンモデルの入出力特性
- A-1-16 パルス形ハードウェアニューロンモデルのシナプス時定数対発火特性
- 文脈指向対話型TSP解発生
- A-1-32 シナプス部に着目したパルス形ハードウェアニューロンモデルの応答特性
- 神経集団の構造とダイナミック活動パターンについて
- 広帯域デンドライト神経活動と神経素子計算構成論検討
- アクティブ樹状突起を有する海馬錐体細胞内の神経活動の流れについて
- 海馬と周辺皮質の機能モデル化について
- Computer Networks and Simulation II, S.Schoemaker Editor, North-HOLLAND
- 連続系のシミュレーション : アナログ・ハイブリッド演算によるシミュレーション