WikiSort.ru - Программирование

ПОИСК ПО САЙТУ | о проекте

Метод перебора (метод равномерного поиска, перебор по сетке) — простейший из методов поиска значений действительно-значных функций по какому-либо из критериев сравнения (на максимум, на минимум, на определённую константу). Применительно к экстремальным задачам является примером прямого метода условной одномерной пассивной оптимизации.

Описание

Проиллюстрируем суть метода равномерного поиска посредством рассмотрения задачи нахождения минимума.

Пусть задана функция . И задача оптимизации выглядит так: . Пусть также задано число наблюдений .

Тогда отрезок разбивают на равных частей точками деления:

Вычислив значения в точках , найдем путём сравнения точку , где  — это число от до такую, что

для всех от до .

Тогда интервал неопределённости составляет величину , а погрешность определения точки минимума функции соответственно составляет : .

Модификация

Если заданное количество измерений чётно ( ), то разбиение можно проводить другим, более изощрённым способом:

, где  — некая константа из интервала .

Тогда в худшем случае интервал неопределённости имеет длину .

Литература

  1. Акулич И.Л. Математическое программирование в примерах и задачах: Учеб. пособие для студентов эконом. спец. вузов. М.: Высш. шк., 1986.
  2. Гилл Ф., Мюррей У., Райт М. Практическая оптимизация. Пер. с англ. М.: Мир, 1985.
  3. Максимов Ю.А.,Филлиповская Е.А. Алгоритмы решения задач нелинейного программирования. М.: МИФИ, 1982.
  4. Корн Г., Корн Т. Справочник по математике для научных работников и инженеров. М.: Наука, 1970. — С. 575-576.

Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".

Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.

Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .




Текст в блоке "Читать" взят с сайта "Википедия" и доступен по лицензии Creative Commons Attribution-ShareAlike; в отдельных случаях могут действовать дополнительные условия.

Другой контент может иметь иную лицензию. Перед использованием материалов сайта WikiSort.ru внимательно изучите правила лицензирования конкретных элементов наполнения сайта.

2019-2024
WikiSort.ru - проект по пересортировке и дополнению контента Википедии