Конец Задания №4
Четыре периода развития ИТ управления:
(1) системный (1964-1981),
(2) персонально-компьютерный (1981-1994),
(3) сетевой или коммуникационный (1994-2005),
(4) контент период (период содержимого или «интеллектуального» наполнения ИТ) (2005-2015).
Модели многокритериальной общей оптимизации:
Многокритериальная задача оптимального управления имеет множество методов решений. Восемь основных методов многокритериальной оптимизации:
1. последовательное решение задач оптимизации;
2. рациональный выбор стратегии;
3. метод главного критерия оптимизации;
4. на основе задачи лексикографической оптимизации;
5. Парето-оптимальные решения;
6. оптимизация из условий равновесия по Нешу;
7. оптимизация с использованием функции полезности;
8. оптимизация с использованием Лямбда-свертки.
последовательное решение задач оптимизации в условиях неопределенности выбора критерия оптимизации. последовательно решаются задачи минимизации или максимизации при выборе различных критериев оптимизации.
Рациональный выбор стратегии - используется принцип рационального выбора стратегии или определение рабочей стратегии из условий выполнения ограничений по каждому контролируемому показателю в заданном диапазоне (коридоре) величин.
Метод главного критерия оптимизации - задача многокитериальной оптимизации сводится к двухэтапной процедуре - на первом этапе определяется множество рациональных стратегий, на втором этапе решается задача оптимизации по главному критерию.
Задача лексикографической оптимизации - определяется множество эффективных стратегий, определяются (принимается решение) о предпочтениях для каждой эффективной стратегии, строится лексикографический ряд предпочтений для эффективных стратегий и ранжируются частные критерии. Решается последовательность (по предпочтениям) однокритериальных оптимизационных задач с ранжируемыми критериями.
Парето-оптимальные решения – оптимальное решение при заданной форме логических отношений альтернатив (альтернативных, допустимых решений) при отсутствии доминирующих альтернатив. Решение не поддающееся улучшению по какому-либо критерию, иначе как за счет ухудшения по другим критериям. Недостаток – множественность оптимальных по Парето решений
Равновесие по Нешу (метод «арбитражных решений»)– определяется равновесная точка по управляемым переменным, для которой всякое изменение переменных приводит к ухудшению значений частных критериев оптимизации (всегда становится хуже). (Преодолевает недостаток множественности, присущий Парето-решениям) Метод состоит в том, что устанавливается на основании содержательных соображений несколько минимальных значений частных критериев (некоторых частных критериев) и в последующем осуществляется нахождение допустимого решения максимизирующего произведение разностей частных критериев и установленных минимальных значений этих критериев.
Оптимизация по функции полезности – формируется интуитивно представляемая функция полезности как рациональный симбиоз частных показателей эффективности и решается однокритериальная задача с использованием сформированной функции.
Оптимизация по Лямбда-свертке – назначается лямбда-вектор (совокупность весовых коэффициентов частных критериев оптимизации) и многокритериальная задача сводится к однокритериальной.
Эволюционный метод Используется для негладких задач.
Негладкая задача: все функции, которые используются для математического описания решаемой задачи имеют точки, в которых они не дифференцируемы. Модели целочисленного программирования. Модели, содержащие в математическом описании функции, имеющие особые точки.
Эволюционная оптимизация
В алгоритмах эволюционной оптимизации используются идеи естественного процесса генезиса (естественного отбора). Используются формальные категории: популяция, индивид, особь, скрещивания, мутации и отбор по критерию.