Методы безусловной многомерной оптимизации
Шаг 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.
Помогаем в публикации. Правки вносим бесплатно.
Похожие рефераты: |