АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Симплекс-метод поиска глобального экстремума

Читайте также:
  1. I. 3.2. Двойственный симплекс-метод.
  2. I. Формирование глобального инновационного общества
  3. I.2.3. Табличный симплекс-метод.
  4. I.2.4. Алгоритм симплекс-метода.
  5. X. В поисках равного оружия
  6. Алгоритм поиска для левостороннего дерева соединений
  7. Алгоритм симплекс-метода
  8. Алгоритм симплекс-метода.
  9. Алгоритмы поиска дефектов
  10. Анализ основных тенденций в практике глобального стратегического инновационного менеджмента
  11. Бодрствование в поисках знания
  12. В ПОИСКАХ АЛЬТЕРНАТИВ

Метод предназначен для поиска глобального или локального экстремума и суть его заключается в следующем. В горизонтальной плоскости параметров методами аналитической геометрии создается модель равностороннего треугольника abc – симплекса, рис. 22.

 

Рис.22. К обоснованию симплекс-метода для поиска экстремума

 

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

1. Рассчитывают значения функционала во всех точках – проекциях вершин симплекса на поверхность отклика функции цели:

, , .

2. Производят количественное сравнение полученных значений

функционала.

3. Если ищется максимальное значение функции цели, то из

анализируемых значений выбирается наименьшее .

4. На плоскости строят второе положение симплекса путем

поворота предыдущего относительно той стороны треугольника,

которая расположена против вершины, имеющей проекцию с

минимальным значением функции цели.

5. Повторяют действия по п.п. 1-4 (перемещения симплекса на рис.22 показаны под номерами итерационных шагов) до тех пор, пока симплекс не начнет совершать периодические перемещения. Они могут быть двух типов: систематический поворот относительно одной из сторон (позиции 8-9, рис.22), вращение вокруг какой-либо точки (например, точки D).

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

7. Действия по п.п.1-6 повторяют до тех пор, пока размер стороны симплекса не достигнет заданной минимальной величины.

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

Из описанного алгоритма метода видно, что для него характерен большой объем вычислительных операций. Поэтому реализация такого метода безусловно предпочтительно выполнять с привлечением вычислительной техники. При этом построение программного алгоритма и организация вычислений не могут вызвать больших затруднений. Тем не менее симплекс-метод может быть очень эффективен для многих приложений.

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)