14013

Автор(ы): 

Автор(ов): 

1

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

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

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

Название: 

Рандомизированный алгоритм генерации точек для метода центров тяжести

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

  • Всероссийская научная конференция «Теория и практика системной динамики»

Наименование источника: 

  • Тезисы докладов Всероссийской научной конференции «Теория и практика системной динамики» (Апатиты, 2011)

Город: 

  • Апатиты

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

  • Кольский филиал Петрозаводского государственного университета

Год издания: 

2011

Страницы: 

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

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

Грязина Е.Н. Рандомизированный алгоритм генерации точек для метода центров тяжести / Тезисы докладов Всероссийской научной конференции «Теория и практика системной динамики» (Апатиты, 2011). Апатиты: Кольский филиал Петрозаводского государственного университета, 2011. С. 9-10.