凸多角形と最隣接アルゴリズムの組み合わせによる巡回セールスマ ン問題のヒューリスティック解法
スポンサーリンク
概要
- 論文の詳細を見る
A new algorithm for the Euclidean and symmetrical Traveling Salesman Problem (TSP) is proposed, which achieves fast computations and practically sufficient accuracy. This algorithm is created by modifying and combining appropriately the convex hull and nearest neighbor algorithms, as global an local strategies, respectively. This method was applied to problems reported in the literature including five 100-city problems presented first by Krolak et al. An accuracy of 3.3 percent with respect to the optimal solution was achieved with computations of the order of less than N^<1,4>. Compared with other heuristic methods, the effectiveness of this algorithm is suggested in terms of computations and accuracy.
- 帝京平成大学の論文
- 1995-04-01
著者
関連論文
- 音声認識処理の電子カルテ入力への応用研究
- 音声認識ソフトウエアによる入力の基礎的検討 : 認識率と入力速度
- 病歴入力への音声認識ソフト利用の基礎的検討
- 音声認識の病歴入力への基礎的検討
- Impedance Plethysmographyによる肺循環の検索 : Impedance Levelと肺血流量曲線
- 非観血的循環動態の検索法 : Impedance Plethysmograpleyによる肺循環の研究
- インピーダンスプレチスモグラフ法による閉胸下における肺循環動態の検索
- 精神疲労推定のための瞳孔対光反応の解析
- 2反射ループ理論による手の生理的振戦のシミュレーション(1部 ヒトのバイオメカニクス)
- クリニカルエンジニアリングに関する調査研究報告書(III)-1
- 環境バイオセンサとしてのPhysarum Polycephalumの研究
- SA-7-2 高齢者の都市空間認識(2)
- 高齢者の都市空間認識
- チェビシェフq関数によるABR波形近似と特性推定について
- クリック音刺激と聴性脳幹反応第V波ピーク潜時との関係式
- 3次元関数のデータ適用による聴性脳幹反応の第V波ピーク潜時実用実験式の導出
- 3次元刺激パラメータに対する聴性脳幹反応第V波ピーク潜時関数形の推定
- 聴性脳幹反応諸特性に関する微分方程式的背景について
- 凸多角形と最隣接アルゴリズムの組み合わせによる巡回セールスマ ン問題のヒューリスティック解法
- 感情を含む案内文音声の韻律的特徴の解析
- 運動後の音楽聴取によるリラクゼーション効果の心電図と脳波による解析
- 音楽療法における『同質の原理』を用いた脳波実験
- 日本語「喜び」, 「悲しみ」表現音声の感情の程度に応じた韻律的特徴の差異
- 高齢者咳情報の解析
- 2-1 視覚刺激による脳波の反応に関する検討
- W411 眼球運動によるアルツハイマー性痴呆症の診断支援プログラムの開発(診断技術, 生理計測)(シンポジウム : 福祉工学)
- SA-8-1 高齢者咳情報処理の基礎研究
- 高齢者用ライフサポートシステムの構築 : (2)個人的生体情報収集システムと情報処理
- 感性スペクトラム分析法(ESAM)による楽器(EWI)演奏時の感情変化の計測
- 高齢者用ライフサポートシステムの構築 : (1)基本設計
- アンティークの楽器音における可聴域をこえる高周波成分について--民族楽器音の非知覚構造の研究・その3
- 聴覚刺激により誘発される脳波の引込現象の検討
- 音声認識システムの診療情報入力への検討
- 335 漂白剤が粘菌に与える影響(GS-11:再生組織・細胞(2),一般セッション,学術講演)
- 334 酸性雨が変形菌Physarum Polycephalum原形質流動に及ぼす影響(GS-11:再生組織・細胞(2),一般セッション,学術講演)
- 粘菌の行動パターン形成のシミュレーション
- 227 粘菌の行動パターン形成のシミュレーション(複雑系)(OS.12 : パターン形成と複雑性)
- 求心性神経束の直接電気刺激による義手感覚フィードバックの基礎的検討(1部 バイオメカニクス)
- ストローク運動時の四肢筋の微小振動の分析(1部 感覚と筋)
- 医科器械と人間工学
- 医用電気機器・設備の電気的安全性に関する一評価法
- C-13-1 電気刺激によるPhysarum polycephalumの原形質流動の制御(C-13.有機エレクトロニクス,一般セッション)
- C-13-2 NaCl水溶液による変形菌フィザルムの原形質流動と細胞膜への影響(C-13.有機エレクトロニクス,一般セッション)
- 第15回バイオメカニズムシンポジウム(パラリンピック)
- 巻頭言(東洋医学)
- 疾病の時間発展に対する制限付きランダム・ブーリアン・ネットワークの応用
- タイトル無し
- Experimental formula for the wave V peak latency of the auditory evoked response(II): : Derivation of a practical formula by appling the 3 dimentional function to the experimetal data.
- Experimental formula for the wave V peak latency of the auditory evoked responses(I):Estimation of a type of function by 3 dimentional paramaters
- 聴性脳幹反応の第V波ピーク潜時に対する実験式(I) : 3次元パラメータに対する関数形の推定
- 聴性脳幹反応の第V波ピーク潜時に対する実験式(II) : 3次元パラメータに対する関数形の推定