Лекции.Орг

Поиск:




Алгоритм локального поиска




Поможем в написании учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

1. Задать начальное приближение , и систему окрестностей для Положить .

2. Найти точку минимума функции в окрестности .

3. Если, то { положить и перейти на п.2.}, иначе {останов}.

На практике бывает полезно осуществить локальный поиск из нескольких начальных точек. Поиск по окрестности в п.2. алгоритма может производится не полностью, а до первого улучшения уже имеющегося решения. В случае больших окрестностей и сложности задания правил перебора точек окрестности возможна организация случайного перебора точек окрестности.

Глава 5. Безусловная минимизация

В настоящее время известны сотни методов решения задачи безусловной минимизации:

. (5.0.1)

Ниже будут приведены основные принципы организации алгоритмов определенных типов и приведены некоторые из них.






Дата добавления: 2015-02-12; Мы поможем в написании ваших работ!; просмотров: 426 | Нарушение авторских прав | Изречения для студентов


Поиск на сайте:



© 2015-2022 lektsii.org - Контакты - Последнее добавление

Ген: 0.004 с.
Поможем в написании
> Курсовые, контрольные, дипломные и другие работы со скидкой до 25%
3 569 лучших специалисов, готовы оказать помощь 24/7