Методы оптимизации организационно-технических систем (стр. 5 )

f(x1, x2)	gi (x1, x2) ≤ 0, i = 1,m
(х1 – 5)2 + (х2 + 3)2	2х1 - х2 - 4
-х1 - х2 - 1
х2 - 3

вариант № 19

f(x1, x2)	gi (x1, x2) ≤ 0, i = 1,m
(х1 + 4)2 + 2(х2 + 2)2	х1 – 2
-3х1 – х2 – 6
х2 – 1

3.2. Задания по методам численной оптимизации для выполнения второй части курсовой работы

Каждый вариант задания по второй части курсовой работы включает по два метода безусловной численной оптимизации в сочетании (если это необходимо) с методами одномерного поиска.

Численное решение конкретной задачи условной оптимизации, определяемой вариантом задания по первой части работы, должно осуществляться согласно методике сведения задачи условной оптимизации к последовательности задач безусловной численной оптимизации с помощью метода «Штрафных функций» (см. раздел 2.2).

Нижеследующие варианты задания по численным методам безусловной оптимизации (см. табл. 3.1) подобраны таким образом, чтобы трудоемкость их выполнения была примерно одинаковой как в части программирования самих методов, так и с точки зрения отладки и тестирования отдельных модулей, создаваемого в рамках работы программного обеспечения. При этом нумерация вариантов задания по второй части работы может не совпадать с нумерацией заданий первой части и их выдача определяется на усмотрение преподавателя, обеспечивающего проведение данной курсовой работы.

Таблица 3.1

№ вар.	методы безусловной оптимизации	методы одномерной оптимизации
1	2	3
1	Метод покоординатного спуска	Метод «Золотого сечения»
Метод градиентной оптимизации с дроблением шага
2	Метод деформируемого многогранника
Метод простой градиентной оптимизации
3	Модифицированный метод наилучшей пробы
Оптимальный градиентный метод	Метод дихотомии
4	Метод простой случайной оптимизации
Метод сопряженных градиентов	Метод «Золотого сечения»

Продолжение Таблицы 3.1

1	2	3
5	Метод случайной оптимизации с направляющей сферой
Метод простой градиентной оптимизации
6	Модифицированный метод наилучшей пробы
Метод Ньютона
7	Метод случайной оптимизации с направляющим конусом
Метод градиентной оптимизации с дроблением шага
8	Метод покоординатного спуска	Метод дихотомии
Метод параллельных касательных	Метод дихотомии
9	Метод деформируемого многогранника
Метод Ньютона
10	Модифицированный метод наилучшей пробы
Метод сопряженных градиентов	Метод «Золотого сечения»

Продолжение Таблицы 3.1

1	2	3
11	Метод простой случайной оптимизации
Метод параллельных касательных	Метод простого перебора
12	Метод случайной оптимизации с направляющей сферой
Метод градиентной оптимизации с дроблением шага
13	Метод случайной оптимизации с направляющим конусом
Оптимальный градиентный метод	Метод простого перебора
14	Метод покоординатного спуска	Метод простого перебора
Метод сопряженных градиентов	Метод простого перебора
15	Метод деформируемого многогранника
Метод параллельных касательных	Метод дихотомии
16	Модифицированный метод наилучшей пробы
Метод простой градиентной оптимизации

Продолжение Таблицы 3.1

1	2	3
17	Метод простой случайной оптимизации
Модифицированный метод Ньютона
18	Метод случайной оптимизации с направляющей сферой
Оптимальный градиентный метод	Метод простого перебора
19	Метод случайной оптимизации с направляющим конусом
Метод параллельных касательных	Метод «Золотого сечения»

4. рекомендации по формированию заключения и Приложений к курсовой работе

В заключении к курсовой работе должны быть отражены следующие результаты работы.

1. Перечислены все проделанные направления работы, имеющие ярко выраженную специфику и результаты (например, в области разработки методического и программного обеспечения, важные конкретные результаты в виде: значений функций и соответствующих аргументов, таблиц, графиков и др.).

2. Проанализированы результаты влияния параметров численных методов безусловной оптимизации на сходимость итеративной процедуры к минимуму целевой функции с заданной точностью из заданной точки начального приближения.

3. Даны оценки сходимости итеративной процедуры условной оптимизации, использующей метод «Штрафных функций», в зависимости от «скорости» нарастания назначаемой последовательности коэффициентов «штрафа».

4. Приведены основные результаты сравнительного анализа заданных численных методов безусловной оптимизации как с точки зрения скорости сходимости методов, так и с точки зрения затрачиваемых вычислительных операций на процесс поиска безусловного минимума и на весь процесс поиска условного минимума в целом.

В Приложение к курсовой работе рекомендуется включить:

-  Распечатки модулей программного обеспечения, соответствующие блок-схеме приведенной в разделе 2.2;

-  Результаты тестирования заданных численных методов безусловной оптимизации;

-  Предложения по повышению эффективности численных методов оптимизации.