Локальный поиск (оптимизация)


Локальный поиск (оптимизация)

Алгоритмы локального поиска — группа алгоритмов, в которых поиск ведется только на основании текущего состояния, а ранее пройденные состояния не учитываются и не запоминаются. Основной целью поиска является не нахождение оптимального пути к целевой точке, а оптимизация некоторой целевой функции, поэтому задачи, решаемые подобными алгоритмами, называют задачами оптимизации. Для описания пространства состояний в таких задачах используют ландшафт пространства состояний, в этом представлении задача сводится к поиску состояния глобального максимума (или минимума) на данном ландшафте.

Свойства алгоритма

Алгоритм считается полным, если он гарантирует нахождение максимума, и считается оптимальным, если найденный максимум является глобальным.

Виды алгоритмов оптимизации

К алгоритмам локального поиска и оптимизации относят


Wikimedia Foundation. 2010.

Смотреть что такое "Локальный поиск (оптимизация)" в других словарях:

  • Программируемые алгоритмы —       Служебный список статей, созданный для координации работ по развитию темы.   Данное предупреждение не устанавл …   Википедия

  • Список алгоритмов — Эта страница информационный список. Основная статья: Алгоритм Ниже приводится список алгоритмов, группированный по категориям. Более детальные сведения приводятся в списке структур данных и …   Википедия

  • Искусственная нейросеть — Запрос «Нейронная сеть» перенаправляется сюда. Cм. также другие значения. Схема простой нейросети. Зелёным обозначены входные элементы, жёлтым  выходной элемент Искусственные нейронные сети (ИНС) математические модели, а также их программные или… …   Википедия

  • Нейронные сети — Запрос «Нейронная сеть» перенаправляется сюда. Cм. также другие значения. Схема простой нейросети. Зелёным обозначены входные элементы, жёлтым  выходной элемент Искусственные нейронные сети (ИНС) математические модели, а также их программные или… …   Википедия

  • Нейросети — Запрос «Нейронная сеть» перенаправляется сюда. Cм. также другие значения. Схема простой нейросети. Зелёным обозначены входные элементы, жёлтым  выходной элемент Искусственные нейронные сети (ИНС) математические модели, а также их программные или… …   Википедия

  • Нейросеть — Запрос «Нейронная сеть» перенаправляется сюда. Cм. также другие значения. Схема простой нейросети. Зелёным обозначены входные элементы, жёлтым  выходной элемент Искусственные нейронные сети (ИНС) математические модели, а также их программные или… …   Википедия

  • Игровой ИИ — Игровой искусственный интеллект (англ. Game artificial intelligence)  набор программных методик, которые используются в компьютерных играх для создания иллюзии интеллекта в поведении персонажей, управляемых компьютером. Игровой ИИ, помимо методов …   Википедия

  • Тьюринг, Алан Матисон — Алан Тьюринг Alan Turing Памятник в Сэквиль Парке Дата рождения: 23 июня 1912 Место рождения: Лондон, Англия Дата смерти: 7 июня 1954 …   Википедия

  • Поспелов, Гермоген — Гермоген Сергеевич Поспелов (25 мая 1914, г. Орехово Зуево Московской области  24 ноября 1998, Москва)  советский учёный в области автоматического управления, член корреспондент АН СССР (1966), действительный член АН СССР (впоследствии РАН)… …   Википедия

  • В. М. Глушков — Виктор Михайлович Глушков Дата рождения: 24 августа 1923 Место рождения: Ростов на Дону Дата смерти: 30 января 1982 Место смерти: Киев Гражданство …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.