文献

J-GLOBAL ID：201802268097465645   整理番号：18A2060659

巡回セールスマン問題のための並列テンパリングの温度構成の研究【JST・京大機械翻訳】

Study of the temperature configuration of parallel tempering for the traveling salesman problem

著者 (1件)： Hasegawa Manabu (Faculty of Engineering, Information and Systems, University of Tsukuba, Tsukuba 305-8573, Japan)
資料名： International Journal of Modern Physics C. Physics and Computers  (International Journal of Modern Physics C. Physics and Computers)
巻： 29  号： 4  ページ： 1871001  発行年： 2018年 
JST資料番号： W0231A  ISSN： 0129-1831  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： シンガポール (SGP)  言語： 英語 (EN)

抄録/ポイント： 有限時間最適化における並列テンパリング(PT)の有効温度構成を,巡回セールスマン問題の解のために研究した。2つの特性温度の相対的重要性を決定するための実験的解析を行い,一般的なガイドラインに引用された比熱ピーク温度と,シミュレートされたアニーリング(SA)に関する最近の研究で確認された有効中間温度を決定した。結果は,前者の近くの操作が従来の信念と反対に顕著な有意性を持たないが,後者の近くの操作はPTの最適化機能を満たすことにおいて重要な役割を果たすことを示した。この方法はSAおよびSA関連アルゴリズムと同じ起源の有効性を共有する。Copyright 2018 World Scientific Publishing Company All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 焼なまし ,  *巡回セールスマン問題 ,  比熱 ,  最適化 ,  アルゴリズム
準シソーラス用語： 中間温度 ,  有効温度 ,  *テンパリング , 【Automatic Indexing@JST】

著者キーワード (5件)： 並列テンパリング ,  最適化 ,  Metropolisアルゴリズム ,  シミュレーテッドアニーリング ,  巡回セールスマン問題

分類 (5件)： 食品の乾燥  (FJ03040T) ,  分子・遺伝情報処理  (JE15040B) ,  菓子  (FJ08000K) ,  高分子の立体構造  (CG02031G) ,  物理化学一般その他  (CB01030T)

タイトルに関連する用語 (3件)： 巡回セールスマン問題 ,  テンパリング ,  研究