Учеб. метод. пособие. — Н. Новгород: Изд-во ННГУ, 2007. — 121
с.
В современных условиях изучение такого важного раздела прикладной математики, как вычислительные методы локальной оптимизации, не может быть признано полным, если в соответствующие учебные курсы не включены специальные компьютерные практикумы, позволяющие исследовать поведение упомянутых выше методов на различных примерах конкретных задач. Программная система LocOpt является специализированной программной лабораторией, ориентированной на проведение подобных исследований. LocOpt предоставляет удобные средства для постановки задач оптимизации с требуемыми свойствами, а также обладает богатыми возможностями при визуализации и анализе структуры решаемых задач. Кроме того, эта программная система включает разнообразные формы наблюдения за работой вычислительных методов. Система LocOpt включает широкий набор методов безусловной скальной оптимизации и общие методы учета функциональных ограничений. LocOpt создана сотрудниками лаборатории «Динамика и оптимизация» кафедры ТУиДМ ВМК ННГУ.
Представленный ниже учебно-методический материал включает описание этой программной лаборатории, а также описание включенных в LocOpt методов безусловной локальной оптимизации и общих методов учета ограничений. Содержание.
Общее представление о программной лаборатории LocOpt.
Назначение программной лаборатории и вид главного окна LocOpt.
Методы безусловной локальной оптимизации и общие методы учета ограничений, включенные в систему LocOpt.
Методы безусловной локальной оптимизации.
Общая структура методов локального поиска, принцип локального спуска.
Априорные предположения о задаче и их роль в интерпретации результатов испытаний.
Классификация траекторных методов локального поиска.
Стратегии выбора шагового множителя.
Градиентные методы и метод Ньютона, оценки скорости сходимости.
Эффективные методы второго порядка.
Методы первого порядка, явно изменяющие метрику пространства.
Методы сопряженных направлений.
Некоторые методы прямого поиска.
Методы учета ограничений в локальной оптимизации.
Особенности применения методов локального поиска при двусторонних ограничениях на переменные.
Методы учета ограничений общего вида.
Общие принципы построения и правила использования системы LocOpt.
Наборы функций и списки задач.
Подготовка задач для исследования.
Проведение экспериментов при исследовании задач оптимизации.
Отбор результатов при подготовке отчета по проведенному исследованию.
Основные инструментальные средства среды LocOpt.
Описание интерфейса главного окна среды LocOpt.
Использование конструктора функций и задач.
Интерфейс окна эксперимента.
Средства составления отчетов.
Создание и подключение DLL пользователя.
В современных условиях изучение такого важного раздела прикладной математики, как вычислительные методы локальной оптимизации, не может быть признано полным, если в соответствующие учебные курсы не включены специальные компьютерные практикумы, позволяющие исследовать поведение упомянутых выше методов на различных примерах конкретных задач. Программная система LocOpt является специализированной программной лабораторией, ориентированной на проведение подобных исследований. LocOpt предоставляет удобные средства для постановки задач оптимизации с требуемыми свойствами, а также обладает богатыми возможностями при визуализации и анализе структуры решаемых задач. Кроме того, эта программная система включает разнообразные формы наблюдения за работой вычислительных методов. Система LocOpt включает широкий набор методов безусловной скальной оптимизации и общие методы учета функциональных ограничений. LocOpt создана сотрудниками лаборатории «Динамика и оптимизация» кафедры ТУиДМ ВМК ННГУ.
Представленный ниже учебно-методический материал включает описание этой программной лаборатории, а также описание включенных в LocOpt методов безусловной локальной оптимизации и общих методов учета ограничений. Содержание.
Общее представление о программной лаборатории LocOpt.
Назначение программной лаборатории и вид главного окна LocOpt.
Методы безусловной локальной оптимизации и общие методы учета ограничений, включенные в систему LocOpt.
Методы безусловной локальной оптимизации.
Общая структура методов локального поиска, принцип локального спуска.
Априорные предположения о задаче и их роль в интерпретации результатов испытаний.
Классификация траекторных методов локального поиска.
Стратегии выбора шагового множителя.
Градиентные методы и метод Ньютона, оценки скорости сходимости.
Эффективные методы второго порядка.
Методы первого порядка, явно изменяющие метрику пространства.
Методы сопряженных направлений.
Некоторые методы прямого поиска.
Методы учета ограничений в локальной оптимизации.
Особенности применения методов локального поиска при двусторонних ограничениях на переменные.
Методы учета ограничений общего вида.
Общие принципы построения и правила использования системы LocOpt.
Наборы функций и списки задач.
Подготовка задач для исследования.
Проведение экспериментов при исследовании задач оптимизации.
Отбор результатов при подготовке отчета по проведенному исследованию.
Основные инструментальные средства среды LocOpt.
Описание интерфейса главного окна среды LocOpt.
Использование конструктора функций и задач.
Интерфейс окна эксперимента.
Средства составления отчетов.
Создание и подключение DLL пользователя.