最良解を基準とするSAの適応的温度スケジュール
スポンサーリンク
概要
- 論文の詳細を見る
Simulated annealing (SA) is an effective general heuristic method for solving many combinatorial optimization problems. This paper deals with two problems in SA. One is the long computational time of the numerical annealings. The other one is the determination of the appropriate temperature schedule in SA. The proposed method is based on the concept of the Equilibrium Binary Search which is proposed by Jonathan, and controls the temperature schedule adaptively. In addition, It can reduce the computational time of the numerical annealings maintaining high searching ability. The proposed method is applied to solve many TSPs (Traveling Salesman Problems), and it is found that the method is very useful and effective.
- 一般社団法人日本機械学会の論文
- 2004-12-08
著者
関連論文
- 1101 広域非同期分散対話型遺伝的アルゴリズム(OS7 感性と設計(I),未来社会を支えるものづくりとひとづくり(設計・システムから))
- K-0202 分散対話型遺伝的アルゴリズムに基づくデザイン・コラボレーション(J02-1 GA・並列化)(J02 設計・解析と最適化・適応化)
- 119 多数の近傍を用いた実数値型確率モデルGAの提案
- 1919 応答曲面を利用した多目的遺伝的アルゴリズムの検討(OS-19D 進化的最適化,OS-19 計算力学と最適化)
- ベイジアンネットワークを遺伝的操作に利用した実数値遺伝的アルゴリズム
- 506 分散遺伝的アルゴリズムによる各種クラスタのベンチマーク
- 220 シミュレーテッドアニーリングを用いたプログラム探索
- 332 適応的シミュレーテッドアニーリング(OS14-2 遺伝的アルゴリズム・シミュレーテッド・アニーリング)(OS14 最適化の理論と応用 : I.最適化の新展開と応用)
- 127 遺伝的交叉を用いた並列シミュレーテッドアニーリングによるタンパク質立体構造予測
- 105 二次割当問題における交叉dMSXFの解探索性能の検証
- 108 トポロジ最適化のためのESOとGAのハイブリッド手法の提案(計算力学と最適化(2),OS19 計算力学と最適化)
- 1113 最適な受理確率を目標とする適応的近傍を持つ温度並列シミュレーテッドアニーリング
- 409 SAPで創生されるプログラムのロバスト性の検討(進化的計算とその応用(2),OS16 進化的計算とその応用)
- 111 分散確率モデル遺伝的アルゴリズム
- 1805 シミュレーテッドアニーリングプログラミングにおける次状態生成方法の検討(OS18.計算力学と最適化(2),ポスターセッションP-3)
- 126 並列分散遺伝的アルゴリズムによるゴルフボールの回転角検出
- 1404 多目的遺伝的アルゴリズムと現象論モデルによるディーゼルエンジンのパラメータ決定
- 1103 分散確率モデル遺伝的アルゴリズムにおける解探索能力についての検討(OS22 最適化計算法)
- 1823 タンパク質立体構造予測における遺伝的アルゴリズムの交叉の有効性の検討(OS18.計算力学と最適化(4),ポスターセッションP-5)
- 1104 マスタースレーブモデルにおける並列遺伝的アルゴリズムの検討(OS22 最適化計算法)
- 117 遺伝的アルゴリズムと進化的構造最適化を用いた位相構造最適化の検討
- 1824 確率モデルGAの並列化の検討(OS18.計算力学と最適化(4),ポスターセッションP-5)
- 124 NetSolve を用いたトラス構造物の最適化計算
- 1108 対話型遺伝的アルゴリズムを用いたサイン音生成システム(OS7 感性と設計(II),未来社会を支えるものづくりとひとづくり(設計・システムから))
- F02-(4) 進化的計算手法の並列計算機への実装
- 214 大域的最適化のための複数最適化手法の動的制御法
- 3207 大域的最適化のための複数最適化手法の動的制御法(OS4 最適化計算法(I),未来社会を支えるものづくりとひとづくり(設計・システムから))
- 1821 多目的遺伝的アルゴリズムのためのクラスタリングとネットワークインバージョンの検討(OS18.計算力学と最適化(3),ポスターセッションP-4)
- 124 SX交叉手法を用いた構造トポロジー最適化の検討
- 204 赤外線通信を用いた新しい知的照明システムの提案 : 照明システムの最適化
- 1808 多目的GAを用いたクラスタリングの検討 : 大規模データのための初期化アルゴリズム(OS18.計算力学と最適化(2),ポスターセッションP-3)
- 337 並列分散遺伝的アルゴリズムにおけるハイブリッド生成交叉
- OGSAに基づく最適設計支援システム
- 1310 確率モデル遺伝的アルゴリズムを用いた構造物最適化
- 1214 GridRPC を用いた汎用最適化計算システム
- 遺伝的アルゴリズムを用いた適応的温度スケジュールを持つ並列SA(進化的計算, 第11回MPSシンポジウム: 複雑系の科学とその応用)
- 336 制約条件の確率的選択に基づく資源追加削減法の改良
- 1C2-1 知的照明システムのための自律分散最適化アルゴリズムの改良(1C2 最適化1)
- 407 遺伝的アルゴリズムの交叉の概念を取り入れた分子動力学法の拡張手法の提案(進化的計算とその応用(2),OS16 進化的計算とその応用)
- 117 遺伝的プログラミングにおける木の深さと突然変異の与える影響
- 1815 適応的近傍を持つシミュレーテッドアニーリングの実最適化問題における有効性(OS18.計算力学と最適化(3),ポスターセッションP-4)
- 最良解を基準とするSAの適応的温度スケジュール
- シミュレーテッドアニーリングにおける複数重要温度領域に関する考察(OS14e 計算力学と最適化)
- F06-2 多目的最適化の進化的計算手法によるアプローチ(F06 進化的計算法による多目的最適化の新展開)(フォーラム)
- K-0201 多目的最適化問題のための多目的GAと単一目的GAの分散協力型モデル(J02-1 GA・並列化)(J02 設計・解析と最適化・適応化)
- 設計変数ごとに適応的近傍調節機能を持つ並列シミュレーテッドアニーリング
- 441 最適な受理確率を目標とする適応的近傍を持つシミュレーテッドアニーリングを用いたタンパク質立体構造のエネルギ最小化
- 121 内挿/外挿領域への探索メカニズムを持つSA
- 336 各種PCクラスタの性能評価(OS14-3 並列最適化)(OS14 最適化の理論と応用 : I.最適化の新展開と応用)
- 2206 Grid計算環境における遺伝的アルゴリズムのモデルの検討(OS11-1/創発的計算手法)(OS11/設計と最適化)
- 並列分散対話型遺伝的アルゴリズムを用いた合意形成システムの有効性
- 1313 並列分散対話型遺伝的アルゴリズムの提案
- 106 シミュレーテッドアニーリングプログラミングにおける温度スケジュールの自動化
- 1807 対話型遺伝的アルゴリズムの評価操作におけるユーザの負担軽減の検討(OS18.計算力学と最適化(2),ポスターセッションP-3)
- 403 対話型遺伝的アルゴリズムを用いたデザイン支援システムの構築(進化的計算とその応用(1),OS16 進化的計算とその応用)
- 1811 適応的な近傍を持つ2つのシミュレーテッドアニーリング手法の比較(OS18.計算力学と最適化(2),ポスターセッションP-3)
- 411 並列型近傍幅調節機能を持つシミュレーテッドアニーリング(進化的計算とその応用(2),OS16 進化的計算とその応用)
- 1822 パレート解集合の精度と幅広さを考慮する多目的遺伝的アルゴリズムの探索戦略(OS18.計算力学と最適化(3),ポスターセッションP-4)
- ビット空間におけるGAの解探索モニタリングシステム
- 523 遺伝的アルゴリズムにおけるランドスケープによる問題のクラス分類
- 解の精度と多様性を維持する多目的遺伝的アルゴリズム
- 1913 適応的探索ベクトルをもつシミュレーテッドアニーリング(OS-19C 解析と設計,OS-19 計算力学と最適化)
- 3211 多目的遺伝的アルゴリズムによるデータクラスタリング(OS4 最適化計算法(II),未来社会を支えるものづくりとひとづくり(設計・システムから))
- 410 探索中の良好な解と交叉を行うシミュレーテッドアニーリング(進化的計算とその応用(2),OS16 進化的計算とその応用)
- 1914 近傍の最適化メカニズムを持つ並列シミュレーテッドアニーリング(OS-19C 解析と設計,OS-19 計算力学と最適化)
- 213 多目的遺伝的アルゴリズムを用いた多目的クラスタリング
- シミュレーテッドアニーリングにおける複数重要温度領域に関する考察
- 439 遺伝的アルゴリズムを用いた特徴選択によるパターン認識