Анализ структуры оптимизационных задач как средство повышения эффективности оптимизации

• Автор: Дземида, Гинтаутас Альфонсович
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Вильнюс
• Количество страниц: 178 c. : ил

ВВЕДЕНИЕ

ГЛАВА I. МЕТОД АНАЛИЗА СТРУКТУРЫ ОПТИМИЗАЦИОННЫХ ЗАДАЧ И ЕГО ПРИМЕНЕНИЕ ДЛЯ

ПОВЫШЕНИЯ ЭФФЕКТИВНОСТИ ОПТИМИЗАЦИИ

Интегральные характеристики и их

оценка

Применение методов многомерного статистического анализа для обработки

результатов

оценки интегральных характеристик

Применение метода главных компонент

Метод экстремальной группировки параметров и его применение

Оценка степени влияния переменных и их

групп на точность решения задачи
Методы оптимизации и анализ структуры
ЛПпоиск, учитывающий структуру задачи
Покоординатный поиск, учитывающий структуру задачи
Метод локальной оптимизации, основанный на анализе структуры задачи
Выводы по главе 1
ГЛАВА II. ИССЛЕДОВАНИЕ ЭФФЕКТИВНОСТИ МЕТОДА АНАЛИЗА
СТРУКТУРЫ И С НИМ СВЯЗАННЫХ МЕТОДОВ ОПТИМИЗАЦИИ
Тестовые задачи
Экспериментальное обоснование наличия для
оптимальной системы координат
Исследование качества оценки интегральных характеристик задачи и определения
оптимальной системы координат
Исследование эффективности реализации метода экстремальной группировки
параметров
Сравнение эффективности методов анализа структуры
Исследование качества оценки степени влияния переменных и их групп на точность
решения ОЗ
Пример использования метода анализа
структуры
Исследование методов оптимизации, связанных
с анализом структуры
Эффективность ЛПпоиска, учитывающего структуру задачи
Исследование эффективности покоординатного поиска, учитывающего структуру
задачи 4
Эффективность реализаций метода локальной оптимизации, основанного на анализе
структуры задачи 5
Выводы по главе II
ГЛАВА III. ПАКЕТ ПРИКЛАДНЫХ ПРОГРАММ И ЕГО ПРИМЕНЕНИЕ
ДЛЯ РЕШЕНИЯ ПРАКТИЧЕСКИХ ИЗ
ППП для решения и анализа структуры в диалоговом режиме задач оптимизации при
наличии
многих экстремумов МИНИМУМ
Основные характеристики ППП ИЗ
Функциональное наполнение ППП
Диалоговое взаимодействие пользователя с ППП
Пример работы с ППП
Синтез внешней цепи генератора импульсов
на ТРАПАТТдиоде
Исследование функционирования технологического комплекса оборудования при
травлении печатных плат в железомеднохлоридных растворах 1
Расчет параметров электрохимической адсорбции по данным измерений частотной
зависимости
модуля электродного импеданса
Выводы по главе III
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА


ГЛАВА I. ГЛАВА II. ГЛАВА III. СССР. Гб1 применен на квазивогнутые задачи математического программирования. В общем случае, когда имеется задача
где Д замкнутое множество, и целевая функция, являясь не
прерывной, обладает более сложной структурой, упрощение задачи затруднительно. Х, . Третий способ упрощения задачи приводится в . Пусть даны координаты гл. Полученная задача оптимизации является многоэкстремальной. Интерес представляет возможность однозначного отображения
отрезка 0,1 вещественной оси на П. Пеано . ГК та X. Хеи 2СШ
т. Х,. Созданию этого метода предшествовали работы ,. Хаара . ХЬ. ХПС X ЬШЕ. Принимая за меру разброса для составляющих разложения
для 1Л . Ха. МОС . XI,. МОС. БЭСМ6, что усложняет решение задачи, выбор алгоритма оптимизации. Ал. Дам чтобы минимизировать
X . С,. ЛПпос ледовательности , . А . ЛПпоследователь ности. ЛПпоиском называется простейший поиск, в котором пробными
точками служат точки Ц ,. ЛПпоследователь ность, т. ЛПпоиск является детерминированным аналогом простейшего случайного поиска. ЛПпоиск оказывался более эффективным. Е ,. Простейший
глобальный поиск точки минимума Л состоит в выборе в обла
сти определения какихто точек А , . XX, .