Конспект лекций по Методам оптимизации
Скачать 41.06 Kb.
|
| Конспект лекций по Методам оптимизации (для студентов, обучающихся по специальности 071900 “Информационные системы и технологии”) Составитель: Кривошеев В.П., д-р техн.наук, профессор кафедры ИСК Владивосток Компьютерный набор 2005 г ЛЕКЦИЯ 1 Дается определение оптимизации. Отмечаются возможные состояния объекта, задачи оптимизации в зависимости состояния объекта, виды критериев оптимальности и методы решения задач оптимизации. ЛЕКЦИЯ 2 Формулируется постановка задачи статической оптимизации. Отмечаются особенности задач статической оптимизации. Указываются методы решения задач статической оптимизации. Рассматриваются необходимые и достаточные условия экстремума функций одной и нескольких переменных в классическом методе исследования функций на экстремум. Приводятся примеры исследования на экстремум функций одной и нескольких переменных. ЛЕКЦИЯ 3 Рассматриваются аналитические методы решения задач статической оптимизации при ограничениях типа равенства (метод множителей Лагранжа) и при ограничениях типа неравенства (условия Куна-Туккера). Приводятся примеры решения задачи указанными методами. ЛЕКЦИЯ 4 Излагается сущность методов сканирования с постоянным и переменным шагом, метода половинного деления интервала при численном решении задачи оптимизации для одномерного случая. ЛЕКЦИЯ 5 Излагается сущность методов “золотого” сечения и с использованием чисел Фибоначчи при численном решении задачи оптимизации для одномерного случая. Отмечается область применения методов. Дается сравнительная оценка методов одномерного поиска. ЛЕКЦИЯ 6 Приводится способ представления двумерной функции в плоскости переменных. Излагается сущность методов сканирования, Гаусса-Зейделя, градиента и наискорейшего спуска при численном решении задачи оптимизации для многомерного случая. Отмечается область применения и эффективность методов многомерного поиска. ЛЕКЦИЯ 7 Рассматривается численный метод решения задач при сильном различии чувствительности целевой функции к переменным (овражный метод). Излагаются методы численного решения задачи статической оптимизации при условиях типа равенства и типа неравенства методом штрафных функций. Отмечается особенность решения задачи методом штрафных функций. ЛЕКЦИЯ 8 Излагается сущность методов случайного поиска. Рассматриваются алгоритмы поиска экстремума функции методом слепого поиска и методом случайных направлений. Приводится алгоритм движения в выбранном направлении до достижения скорости изменения функции в этом направлении, равной нулю (метод параболической аппроксимации). ЛЕКЦИЯ 9 Отмечаются особенности решения задач статической оптимизации большой размерности. Приводятся примеры функций марковского типа и их реализация в многостадийном процессе. Приводятся функциональные уравнения динамического программирования. ЛЕКЦИЯ 10 Рассматривается пошаговый алгоритм решения задачи статической оптимизации методом динамического программирования. Приводятся примеры решения задач статической оптимизации методом динамического программирования. ЛЕКЦИЯ 11 Отмечаются особенности задач оптимизации при линейных целевых функциях и при линейных ограничениях. Дается понятие базиса, оптимального базиса, форма представления базиса. Приводится пример постановки задачи линейного программирования. ЛЕКЦИЯ 12 Рассматривается алгоритм решения задачи линейного программирования симплекс-методом и его реализация с использованием симплекс-таблиц. ЛЕКЦИЯ 13 Формируется постановка задачи динамической оптимизации. Отмечаются особенности задач динамической оптимизации. Указываются методы е решения. ЛЕКЦИЯ 14 Излагается сущность классического вариационного исчисления. Приводятся необходимые условия экстремума функционала при наличии связей. Рассматривается алгоритм решения задачи динамической оптимизации методом классического вариационного исчисления. ЛЕКЦИЯ 15 Излагается сущность принципа максимума. Рассматривается общий алгоритм решения задачи динамической оптимизации с использованием принципа максимума. ЛЕКЦИЯ 16 Отмечается особенность задачи динамической оптимизации для минимизации времени перевода объекта из одного состояния в другое (задача на максимальное быстродействие). Приводится пример решения задачи на максимальное быстродействие. ЛЕКЦИЯ 17 Рассматривается применение динамического программирования для решения задачи динамической оптимизации. Приводится уравнение Беллмана и формируются граничные условия для его решения. Отмечается связь классического вариационного исчисления, принципа максимума и динамического программирования в непрерывной форме. |
Добавить документ в свой блог или на сайт
Похожие:
 | Конспект лекций по "Аналитической верификации программ", прочитанных... Данный документ содержит краткий конспект лекций по “Аналитической верификации программ”, прочитанных в рамках курса по “Формальным... | | Урок 49 Алгебра 10 класс Данный документ содержит краткий конспект лекций по “Аналитической верификации программ”, прочитанных в рамках курса по “Формальным... |
| Радиофизический факультет Основное внимание при чтении лекций уделяется приближенным методам решения задач распространения и рассеяния скалярных волн в средах... | | С. П. Филин Концепции современного естествознания: конспект лекций Конспект лекций соответствует требованиям Государственного образовательного стандарта высшего профессионального образования РФ и... |
| Конспект лекций раскрывает содержание и структуру учебной дисциплины... Налоговое право : конспект лекций / сост доцент Р. В. Бобринев; Кузбасский институт экономики и права. – Кемерово, 2011 – 144 с | | Практикум по методам оптимизации и оптимального управления [Текст]... Геометрия, 10-11 [Текст] : учебник для общеобразоват учреждений (гриф мо) / Л. С. Атанасян [и др.]. 11-е изд. М. Просвещение, 2002.... |
| Конспект лекций по философии Часть 1 Античная философия Новосибирск... Савостьянов А. Н. Конспект лекций по философии / Новосиб гос ун-т. Новосибирск, 2007. Ч. Античная философия. 68 с | | Конспект лекций по курсу хозяйственного права тема Понятие хозяйственного права Кафедра Истории, социологии и права Назаров Андрей Александрович конспект лекций по курсу хозяйственного права |
 | Конспект лекций по высшей математике. В 2 частях. Часть М.: Айрис-пресс,... Баранова Е. С., Васильева Н. В., Федотов В. Л. Практическое пособие по высшей математике. Типовые расчеты. Учебное пособие. — Спб:... | | Опорный конспект лекций Основные понятия, термины, законы, схемы... Л. Н. Блинов, Н. Н. Ролле. Экология: опорный конспект лекций. Основные понятия, термины, законы, схемы. Спб.: Изд. Спбгпу. 2005.... |
| Конспект лекций Владимира Климентьева по истории философии, отредактированный... Рекомендовано Министерством общего и профессионального образования Российской федерации в качестве учебника для студентов высших... | | Теория организации Конспект лекций для студентов специальности «Менеджмент организации» Макарова н. Н. Теория организации. Конспект лекций с практическими заданиями для студентов специальности "Менеджмент организации.... |
| Конспект по теме: Процедуры и функции модуля crt Основная цель – сохранение и укрепление здоровья обучающихся, путем оптимизации их питания в маоу гимназии №32 | | Письменный Д. Т. Конспект лекций по теории вероятностей, математической... Письменный Д. Т. Конспект лекций по теории вероятностей, математической статистике и случайным процессам. 3-е изд. М.: Айрис-пресс,... |
| Конспект сюжетного урока по физической культуре для 5 класса Основная цель – сохранение и укрепление здоровья обучающихся, путем оптимизации их питания в маоу гимназии №32 | | Конспект лекций |
