Методы оптимизации
Математика
  • формат pdf
  • размер 372.26 КБ
  • добавлен 25 ноября 2009 г.
Лунева С.Ю. Методические указания. Алгоритмы методов безусловной минимизации
Методические указания. Лабораторный практикум. МАИ, М. : 2004 – 19 с.
Курс «Теория оптимизации и численные методы», «Методы оптимизации».
Содержание:
Методы 1-порядка
1. Метод градиентного спуска
2. Метод градиентного наискорейшего спуска
3. Метод покоординатного спуска
4. Метод Гаусса-Зейделя (наискорейшего покоординатного спуска)
5. Метод сопряженных градиентов
Методы 2-порядка
6. Метод Ньютона
7. Метод Ньютона-Рафсона
Методы нулевого порядка
8. Метод конфигураций (Хука-Дживса)
9. Метод Нелдера-Мида (деформируемого многогранника)
10. Метод случайного поиска (адаптивный метод случайного спуска)
Алгоритм метода
Геометрическая интерпретация метода
Основной критерий окончания метода
Начальные параметры метода
Изменяемые параметры метода
Особенности реализации алгоритма
Рекомендации по выбору параметров метода
Читать онлайн
Похожие разделы
Смотрите также

Аттетков А.В., Канатников А.Н., Тверская Е.С. Численные методы решения задач многомерной безусловной минимизации

  • формат pdf
  • размер 674.71 КБ
  • добавлен 26 ноября 2010 г.
МГТУ им. Баумана 2009 г. Рассмотрены теоретические, вычислительные и прикладные аспек- ты методов конечномерной безусловной оптимизации. Много внима- ния уделено описанию алгоритмов численного решения задач без- условной минимизации дифференцируемых функций нескольких пе- ременных. Приведены примеры решения конкретных задач, дана наглядная интерпретация полученных результатов, способствующая лучшему усвоению применяемых методов.

Дэннис Дж., Шнабель Р. Численные методы безусловной оптимизации и решения нелинейных уравнений

  • формат djvu
  • размер 3.58 МБ
  • добавлен 09 ноября 2011 г.
Пер. с англ. 1988. Монография известных американских специалистов, посвященная как теории численных методов оптимизации, так и вопросам реализации этих методов на ЭВМ. Особое внимание уделено наиболее эффективным методам ньютоновского типа. Приведены пакеты программ решения прикладных задач оптимизации. Для математиков-вычислителей, инженеров-исследователей, аспирантов и студентов вузов. Содержание: Предисловие редактора перевода и переводчика....

Курсовая работа по методам оптимизации

Курсовая работа
  • формат doc
  • размер 342.88 КБ
  • добавлен 11 июня 2010 г.
НТИ(ф) УГТУ-УПИ. Кафедра математики. Специальность: прикладная математика. 61 стр. Численные методы поиска безусловного экстремума. Задачи одномерной безусловной минимизации. Задачи многомерной безусловной минимизации. Методы поиска условного экстремума. Линейное программирование. Транспортная задача.rn

Ларичев О.И., Горвиц Г.Г. Методы поиска локального экстремума овражных функций

  • формат djvu
  • размер 2.17 МБ
  • добавлен 16 февраля 2010 г.
М.: Наука, 1989. - 95 с. Книга посвящена минимизации конечномерных детерминированных невыпуклых функций, описываемых овражной моделью. С единой точки зрения рассмотрены наиболее известные численные методы безусловной минимизации, выделены этапы процесса минимизации овражных функций. С помощью специальной модели проведено сравнение методов. Предложен способ построения комбинированных методов минимизации невыпуклых овражных функций. Для численного...

Методы безусловной многомерной оптимизации. Рекомендации к выполнению лабораторных, практических и курсовых работ по дисциплине Методы оптимизации

  • формат pdf
  • размер 502.59 КБ
  • добавлен 23 января 2011 г.
Рассмотрены классические и численные методы безусловной многомерной оптимизации: последовательной одномерной оптимизации вдоль направлений, симплексные и градиентные алгоритмы. Рассматривается применение методов оптимизации для решения нелинейных уравнений и систем уравнений. Работа алгоритмов иллюстрируется на конкретных примерах. Приведены варианты индивидуальных заданий для самостоятельной работы. Предназначены для студентов специальностей "Ав...

Мурга O.K. Численные методы оптимизации

  • формат doc
  • размер 103.23 КБ
  • добавлен 02 июня 2009 г.
Учебное пособие. Казань: Изд-во Казан, гос. техн. ун-та, 2006. 75 с Содержит описание основных численных методов решения задач безусловной оптимизации и задач оптимизации при наличии ограничений, а также алгоритмов их реализации. Даются подробные методические указания по выполнению лабораторных работ с разбором типовых примеров. Предназначено для студентов специальностей направления 654600 «Информатика и вычислительная техника», учебные планы кот...

Нурминский Е.А. Методы оптимизации. Курс лекций ДВГУ

  • формат pdf
  • размер 565.13 КБ
  • добавлен 05 июля 2011 г.
Рассмотрена теория и вычислительные методы решения задачи минимизации нелинейных функций. Введение и основные понятия. Условия оптимальности. Методы безусловной оптимизации. Методы решения задач с ограничениями. Практика решений задач оптимизации на ЭВМ. Специальные экстремальные задачи и методы их решения. Приложение. Рекомендуемая литература. Тестовые и экзаменационные задачи. Типовые вопросы на экзамене. Благодарности.

Семериков А.В. Решение задач линейного программирования с использованием симплекс метода: Методические указания для выполнения практических работ

  • формат doc
  • размер 1.48 МБ
  • добавлен 14 октября 2008 г.
Задача максимизации целевой функции. Задача минимизации целевой функции.

Сидоров Б.Н., Никулин А.М. Методические указания: методы безусловной оптимизации функции одной переменной

Практикум
  • формат pdf
  • размер 161.88 КБ
  • добавлен 09 января 2011 г.
Методические указания к лабораторной работе по курсу " Информатика", Редактор М. А. Соколова, Ротапринт Мaти – РГТУ, Москва 1999 год, 10с. Данное руководство предназначено для студентов, изучающих предмет «Численные методы» и выполняющих лабораторные работы по курсу «Информатика». В методических указаниях рассмотрен ряд методов безусловной оптимизации функции одной переменной и приведены примеры решения задач на языке программирования и в среде M...

Шор Н.З. Методы минимизации недефференцируемых функций и их приложения

  • формат pdf
  • размер 7.87 МБ
  • добавлен 26 августа 2011 г.
Киев, 1979. Рассмотрены обобщенные градиентные методы минимизации не- гладких функций, в разработке и обосновании которых принимал учас- тие автор. Исследованы основные модификации метода обобщенного гра- диентного спуска, изложены алгоритмы градиентного типа с растяже- нием пространства в направлении градиента и разности двух последо- вательных градиентов, которые обладают ускоренной сходимостью, а также применения методов минимизации недифферен...