9336

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Тезисы доклада

Название: 

Эффективное случайное блуждание

Наименование конференции: 

  • Управление большими системами

Город: 

  • Пермь

Издательство: 

  • ПГТУ

Год издания: 

2010

Страницы: 

23-24
Аннотация
Все предыдущие попытки применить случайные методы на основе марковских сетей (в частности, Hit-and-Run) в задачах управления и оптимизации упирались в неудовлетворительное поведение метода для «плохих» множеств типа линий уровня плохо обусловленных функций. В данной работе предлагается использовать технику, используемую в методе внутренней точки для решения задач выпуклой оптимизации совместно с рандомизацией. Мы представляем модификацию и обоснование метода Hit-and-Run с барьерными функциями и примерами подтверждаем его эффективность.

Библиографическая ссылка: 

Грязина Е.Н., Поляк Б.Т. Эффективное случайное блуждание / . Пермь: ПГТУ, 2010. С. 23-24.