8506

Автор(ы): 

Автор(ов): 

1

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

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

Статья в журнале/сборнике

Название: 

Исследования метода Hit-and-Run случайного генерирования точек в выпуклых областях

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

  • Стохастическая оптимизация в информатике

Город: 

  • Санкт-Петербург

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

  • СПбГУ

Год издания: 

2010

Страницы: 

83-116
Аннотация
В работе исследуется поведение метода Hit-n-Run, позволяющего получить в областях почти равномерно распределенные точки. Этот метод находит все большее применение в задачах управления. В связи с чем возникает задача о выявлении его достоинств и недостатков. Главным требованием к Hit-n-Run (для успешного применения) является получение точек с распределением, близким к равномерному. В работе предложено несколько способов исследования метода на равно мерность. Первый основан на нахождении минимального и максимального значений линейной функции. Вводится специальная оценка, с помощью которой можно понять насколько равномерным является распределение точек. Во втором способе используется понятие функции распределения. Также для исследования используется тест Колмогорова-Смирнова. Проверяется скоррелированность последовательно брошенных точек.

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

Лабанкова Е.Г. Исследования метода Hit-and-Run случайного генерирования точек в выпуклых областях / Стохастическая оптимизация в информатике. СПб.: СПбГУ, 2010. С. 83-116.