臨界状態法 : 対称巡回セールスマン問題の高速近似解法

スポンサーリンク

概要

• 論文の詳細を見る
• 社団法人日本物理学会の論文
• 1995-09-12

著者

• 真山 紀

  東海大情通

• 土井 直人

  東海大

• 真山 紀

  東海大

• 塩田 光晴

  東海大

関連論文

• 21pPSB-32 O(N)計算量による対称TSPの新しい高精度解 : 規則変動型m-step 9S(2-6)法の効果(21pPSB 領域11ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 28aPS-44 O(N)計算量による対称TSPの安定な高精度解 : 9S(4-4)法と9S(2-6)法(領域11ポスターセッション,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• 24pPSA-45 対称TSPの新しいO(N)改善法 : 規則変動型m-step 9S(2-6)法の改良(24pPSA 領域11ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 29p-YW-14 対象TSPの高速近似解法 : もう1つの比較
• フラクタル示強変数 : TSPsとTSPhys.
• 格子型の対称巡回セールス員問題
• 30aWB-12 規則変動型m-step 7s-opt法の開発・実証 : 対称TSPの最速近似解法(情報統計力学)(領域11)
• 21aPS-30 対称TSPのO(N)解法 : 弱い対称性による高精度解(ポスターセッション,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• O(N)方法による対称巡回セールス員問題の高精度解
• 19pPSA-41 TSPLIBへの臨界状態法の性能
• 19aRC-13 m-step KS-OPT法の開発 : 対称TSPの最速改善法 (II)
• 29pPSB-3 規則変動型m-step 8S-opt法の開発 : オーダーNで対称TSPの準最適解を導出する方法(29pPSB 領域11ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 臨界状態法 : 対称巡回セールスマン問題の高速近似解法
• 29pYD-12 対称TSPの最速改善法
• 23pPSA-24 臨界状態法のオーダーN特性 : 処理時間とメモリ空間での実証
• 23aWD-6 パソコンでの臨界状態法の完全並列処理性 : 2次元2億、3次元1億点以上の対称TSP
• 25aP8-31 点間に障壁をもつ対称TSPとその高速解法I
• 22pZA-6 7万円台パソコンで臨界状態法の完全並列処理 : 1億7600万点の対称TSPを30秒で処理
• 30p-PSA-56 USA532の新しい最適解
• 28p-XF-18 対称TSPの最速近似解法 : ランダム設定法、伊理の方法と臨界状態法との比較
• 8a-PS-52 3次元対称TSPの取り扱い
• 30p-PSA-51 Lシステムによる新ヒルベルト線F1の生成
• 23aPS-45 O(N)計算量による対称TSPの高精度解(23aPS 領域11ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 25pPSB-5 対称TSPの新しいO(N)解法(ポスターセッション,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• 24aPS-29 弱い対称性と多重ゆらぎの効果 : 対称TSPの高精度解を導くO(N)方法(領域11ポスターセッション,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• 21aPS-31 m-step 8S(2-5)法の開発 : O(N)方法による対称TSPの高精度解(ポスターセッション,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• 22aPS-5 閉順路への多重ゆらぎの効果(2)(領域11ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 29pPSA-62 規則変動型ステップの効果 : 4点交換法とm-step 6S-opt法(領域11ポスターセッション)
• 21pTQ-14 4 点交換法の開発・実証 : 対称 TSP の最速近似解法
• 8a-PS-53 対称TSPの高速近似解法 : もう1つの比較(II)
• 28a-PS-76 巡回セールスマン問題の新しい高速近似解法
• 4p-PSA-40 Wiener 型および Kramers-Moyal 型確率振動子のモーメント過程
• 29a-C-12 非線形変換則によるKramers-Moyal型マスター方程式の生成
• モーメントダイナミクスの新しい変換則とその物理的概念(基研長期研究会「複雑系2」〜物理から生物・進化・ゲームへ〜,研究会報告)
• 15a-F-7 モーメント方程式を導く変換則とその物理的概念(まとめ)
• 27p-PSB-37 厳密なn次モーメント方程式を導く非線形変換則
• 個体群のポアソン分布奇形(集団生物学の理論的研究,研究会報告)
• 29p-S-4 大学物理教育におけるコンピュータ導入の可能性 II
• 29p-S-3 大学教育におけるコンピュータ導入の可能性 I
• 3a GK-2 CMI実施の可能性と問題点 II
• 3a GK-1 CMI実施の可能性と問題点 I
• 22pPSB-9 対称TSPのO(N)急速冷却法(22pPSB 領域11ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 28aPS-36 O(N)改善法による新しい急速冷却(28aPS ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• ポアソン分布からのずれをもつ確率現象のマスタ方程式による一考察
• 27aPS-53 CriSt法の完全並列(分散)処理 : Windowsパソコン・ネットワークによる実証(27aPS 領域11,領域12合同ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理分野))
• 24pXY-6 m-step 6S-opt法の開発(24pXY ニューラルネットワーク,情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理分野))

もっと見る 閉じる

スポンサーリンク