|
Журнал вычислительной математики и математической физики, 2010, том 50, номер 1, страницы 24–37
(Mi zvmmf4809)
|
|
|
|
Эта публикация цитируется в 14 научных статьях (всего в 14 статьях)
О скорости сходимости алгоритма simulated annealing
А. С. Тихомиров 173003 Великий Новгород, ул. Большая Санкт-Петербургская, 41, Новгородский гос. ун-т
Аннотация:
Исследуется скорость сходимости алгоритма simulated annealing. Показано, что если целевая
функция является невырожденной, то число ее вычислений, необходимое для достижения
требуемой точности $\varepsilon$ решения задачи, может медленно (логарифмически) стремиться к бесконечности при стремлении $\varepsilon$ к нулю. Библ. 25.
Ключевые слова:
алгоритм simulated annealing, имитация отжига, случайный поиск, глобальная оптимизация, оценка скорости сходимости алгоритмов.
Поступила в редакцию: 07.09.2007 Исправленный вариант: 30.12.2008
Образец цитирования:
А. С. Тихомиров, “О скорости сходимости алгоритма simulated annealing”, Ж. вычисл. матем. и матем. физ., 50:1 (2010), 24–37; Comput. Math. Math. Phys., 50:1 (2010), 19–31
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf4809 https://www.mathnet.ru/rus/zvmmf/v50/i1/p24
|
Статистика просмотров: |
Страница аннотации: | 855 | PDF полного текста: | 333 | Список литературы: | 69 | Первая страница: | 10 |
|