Сначала покажем, что существует класс задач оптимизации, в которых последовательные схемы сужения области поиска приводят ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Стоян Ю.Г. Математические модели и оптимизационные методы геометрического проектирования


Сначала покажем, что существует класс задач оптимизации, в которых последовательные схемы сужения области поиска приводят к повышению вероятности получения искомого решения. Пусть функция х ( лг) выпукла и задана на односвязном множестве XaRm. Рассмотрим две схемы поиска: равновероятный случайный перебор по всему множеству X и последовательное сужение области поиска с использованием на каждом шаге равновероятного перебора на множестве меньшей меры.

(cкачать страницу)

Смотреть книгу на libgen

Сначала покажем, что существует класс задач оптимизации, в которых последовательные схемы сужения области поиска приводят к повышению вероятности получения искомого решения. Пусть функция х ( лг) выпукла и задана на односвязном множестве XaRm. Рассмотрим две схемы поиска: равновероятный случайный перебор по всему множеству X и последовательное сужение области поиска с использованием на каждом шаге равновероятного перебора на множестве меньшей меры.