Оглавление
Введение
1 Элементы негладкой с.с. минимизации
1.1 Локальный поиск
1.2 Условия глобальной оптимальности.
1.3 Минимизирующие последовательности
1.4 Стратегия глобального поиска.
1.5 Сходимость стратегии глобального поиска
1.6 О разрешающих наборах
1.7 Заключительные замечания.
2 Задача о полиэдральной отделимости
2.1 Постановка задачи о полиэдральной отделимости
2.2 Б.С. представление функции ошибки
2.3 Нахождение субдифференциалов функции ошибки
2.4 Построение аппроксимации поверхности уровня
2.4.1 Первый прием построения аппроксимации поверхности уровня функции .
2.4.2 Второй прием .
2.4.3 Трегий прием .
2.4.4 Построение наборов направлений Ог
2.5 Вычисление интервала одномерного поиска параметра 3.
2.6 Заключительные замечания.
3 Численное решение задачи
о полиэдральной отделимости
3.1 Локальный поиск
в задаче о полиэдральной отделимости.
3.1.1 Первый этап тестирования локального поиска
3.1.2 Тестирование алгоритма локального поиска на задачах о полиэдральной отделимости большой размерности
3.2 Алгоритм глобального поиска и особенности численного эксперимента .
3.3 Первый этап численного эксперимента.
3.4 Второй этап числешюго эксперимента .
3.5 Минимизация количества
отделяющих гиперплоскостей
3.6 Решение тестовой задачи с множествами
большой мощности .
3.7 Заключительные замечания.
Заключение
А Об галгоритме Н.З. Шора
А.1 Описание алгоритма.
А.2 Численное тестирование галгоритма
Н.З. Шора
В Тестирование специального метода локального поиска
С Численная апробация метода глобального поиска
на тестовых примерах
О Иллюстрации к главе 3
0.1 Характеризация аппроксимаций
поверхности уровня.
0.2 Точки отделяемых множеств в примере сЬескег раздел 3.6.
Список использованной литературы
- Київ+380960830922