Домашняя работа по МО. Эволюционные алгоритмы. Эвристические методы оптимизации

• Название: Эвристические методы оптимизации
• Дата: 24.09.2022
• Размер: 14.09 Kb.
• Имя файла: Домашняя работа по МО. Эволюционные алгоритмы.docx
• Тип: Решение; #693350

Домашняя работа по дисциплине Методы оптимизации

Тема: «Эвристические методы оптимизации»

Эвристический алгоритм [1] — это алгоритм решения задачи, правильность которого для всех возможных случаев не доказана, но про который известно, что он даёт достаточно хорошее решение в большинстве случаев. В действительности может быть даже известно (то есть доказано), что эвристический алгоритм формально неверен. Его всё равно можно применять, если при этом он даёт неверный результат только в отдельных, достаточно редких и хорошо выделяемых случаях или же даёт неточный, но всё же приемлемый результат.

Проще говоря, эвристика — это не полностью математически обоснованный (или даже «не совсем корректный»), но при этом практически полезный алгоритм.

Важно понимать, что эвристика, в отличие от корректного алгоритма решения задачи, обладает следующими особенностями.

1. 
   Она не гарантирует нахождение лучшего решения.
   
2. 
   Она не гарантирует нахождение решения, даже если оно заведомо существует (возможен «пропуск цели»).
   
3. 
   Она может дать неверное решение в некоторых случаях.
   

Задание

Исходный материал для домашнего задания – учебное пособие [2].

1. 
   Прочитайте теоретический материал.
   
2. 
   Ответьте на вопросы для самопроверки (стр.25, 51, 72-73)
   

Литература.

1. 
   https://ru.wikipedia.org/wiki
   
2. 
   Мицель А.А. Эвристические методы оптимизации. Учебное пособие. / А.А.Мицель. Томск: Томский государственный университет систем управления и радиоэлектроники. – 2019. – 73 с.