Xreferat.com » Рефераты по экономико-математическому моделированию » Методы безусловной многомерной оптимизации

Методы безусловной многомерной оптимизации

J* 6 4 + 10 5 + 8 4 + 10 13 9 7 5 + 10 12 + 8 6 + 10 15 8

Шаг 3. k = 3. Функциональное уравнение на данном шаге принимает вид:

.

Результаты расчета по приведенной формуле приведены в таблице 2.4:

Таблица 2.4

S J = 6 J = 7 F3(S) J*
2 3 + 13 7 + 15 16 6
3 8 + 13 9 + 15 21 6/7
4 11 + 13 4 + 15 19 7
5 8 + 13 9 + 15 21 6/7

Шаг 4. k = 4. Функциональное уравнение на данном шаге принимает вид:

.

Результаты расчета по приведенной формуле приведены в таблице 2.5:

Таблица 2.5

S J = 2 J = 3 J = 4 J = 5 F4(S) J*
1 5 + 16 7 + 21 6 + 19 10 + 21 21 2

Этап II. Безусловная оптимизация.

На этапе условной оптимизации получено, что минимальные затраты на проезд из пункта 1 в пункт 11 составляют F4(1) = 21, что достигается следующим движением по магистралям. Из пункта 1 следует направиться в пункт 2, затем из него в пункт 6, затем в пункт 9 и из него в пункт 11.

Ответ: Оптимальным маршрутом из пункта 1 в пункт 11 является маршрут 1 – 2 – 6 – 9 – 11.


3 Методы Хэмминга и Брауна

Задача: На эмпирическом временном ряде из 20 значений ( таблица 3.1), используя процедуры обычной регрессии, Хэмминга (А и Б-метод) и Брауна, выполнить прогноз на один шаг и на три-четыре шага вперед для каждого метода соответственно. Сравнить прогнозные процедуры. Сделать выводы.

Таблица 3.1

t Y(t)
1 50
2 53
3 56,5
4 53,5
5 51
6 54
7 53,5
8 60
9 59
10 60
11 61
12 62
13 58
14 57
15 57,5
16 59,5
17 60,5
18 61
19 62
20 62,5

3.1 Метод Хемминга

Метод Хемминга обладает достоинствами, связанными с простотой и относительно небольшой погрешностью. Существует в двух модификациях. Базовый алгоритм (А-метод Хемминга) применяется для прогнозирования относительно стабильных или слабо изменяющихся динамических рядов, имеющих фиксированную структуру.

,

где  – прогнозное значение;

 - значение функции;

 - порядковый номер элемента, входящего в состав исследуемого объекта;

 - время запаздывания или исследование обрабатываемых данных (реализация функций объекта);

,,,, - коэффициенты настройки, задаваемые жестко, в виде числа.

Для каждого ряда коэффициенты задаются индивидуально. Число коэффициентов всегда не четное. Сумма всех коэффициентов всегда должна быть равной 1 ().

Наиболее удачными, по мнению Хемминга, являются коэффициенты для 3 и 5 слагаемых (таблица 3.2).

Таблица 3.2


А1 А2 А3 А4 А5
для трех 0,60 0,30 0,10
для пяти 0,65 0,15 0,10 0,04 0,01

Данный алгоритм прошел апробацию и достаточно точно прогнозирует переменные различного рода технологических и транспортных операций в нормальном режиме эксплуатации. Однако при применении в случае нештатного и аварийного режимов производства имеет место значительная погрешность, т.е. больше 15%.

Исследования показали, что для увеличения адаптивных возможностей требуется методика настройки коэффициентов, алгоритм которой и включает В-метод Хемминга.

Идея заключается в следующем: в фиксированный момент времени t1 (в который обнаружилось превышение порога погрешности в 5%) рассматривается автокорреляционная функция (АКФ) ряда . При этом оценивается величина вклада каждой из компонент  в t2, и рассчитываются соответствующие коэффициенты:

Шаг 1: оценивается величина площади под АКФ

;

Шаг 2: коэффициенты рассчитываются по формуле

.

Модифицированный метод проверялся на реальных данных нестационарной динамики, и погрешности не превышали 5-10%, что вполне приемлемо для подобных задач.

Решение:

Результаты моделирования по методу Хэмминга представлены в таблице 3.3.

Таблица 3.3

1 50,0 50,000 0,00
2
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: