کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
7550294 | 1489925 | 2018 | 22 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Convergence results for a class of time-varying simulated annealing algorithms
ترجمه فارسی عنوان
نتایج همگرایی برای یک کلاس از الگوریتم های آنیلینگ شبیه سازی متغیر زمان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
توالی دیجیتال، بهینه سازی جهانی، شبیه سازی شده،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
چکیده انگلیسی
We provide a set of conditions which ensure the almost sure convergence of a class of simulated annealing algorithms on a bounded set XâRd based on a time-varying Markov kernel. The class of algorithms considered in this work encompasses the one studied in Bélisle (1992) and Yang (2000) as well as its derandomized version recently proposed by Gerber and Bornn (2016). To the best of our knowledge, the results we derive are the first examples of almost sure convergence results for simulated annealing based on a time-varying kernel. In addition, the assumptions on the Markov kernel and on the cooling schedule have the advantage of being trivial to verify in practice.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Stochastic Processes and their Applications - Volume 128, Issue 4, April 2018, Pages 1073-1094
Journal: Stochastic Processes and their Applications - Volume 128, Issue 4, April 2018, Pages 1073-1094
نویسندگان
Mathieu Gerber, Luke Bornn,