実効的に大域的な探索の概念と局所探索法の大域適応化戦略(機械要素,潤滑,工作,生産管理など)

スポンサーリンク

概要

• 論文の詳細を見る

• A concept of effectively global search is introduced and used for setting an adaptive stopping criterion for local search heuristics. By applying this criterion to the detection of equilibrium, a new adaptive cooling schedule is developed for the simulated annealing algorithm. To examine the function and optimization performance of the presented method, it is numerically tested on the Euclidean traveling salesman problem. The proposed strategy realizes an adaptive search to the global landscape structure of the cost function. As a result, the present adaptive cooling shows good ability in yielding better solutions stably than the conventional non-adaptive one.

• 一般社団法人日本機械学会の論文
• 2004-07-25

著者

• 長谷川 学

  筑波大学機能工学系

関連論文

• 杉原厚吉,茨木俊秀,浅野孝夫,山下雅史編, アルゴリズム工学 : 計算困難問題への挑戦, 共立出版, 2001年
• 19pPSA-45 アニーリング法による最適化における平衡概念の役割
• 30aPS-19 三角形ビリヤードにおけるエルゴード性の数値的検証について
• 25aPS-28 多角形ビリヤードにおける決定論的拡散
• 実効的に大域的な探索の概念と局所探索法の大域適応化戦略(機械要素,潤滑,工作,生産管理など)

スポンサーリンク