- •1. Понятие сложной системы.
- •2. Концепция сложной системы
- •3. Классификация сапр.
- •4. Принципы создания сапр.
- •5. Классификация подсистем сапр..
- •6. Техническое обеспечение сапр.
- •7. Оперативная память, тип и методы ее организации.
- •8. Схема работы процессора и озу.
- •10. Проектирование, основные понятия.
- •11. Уровни проектирования.
- •12. Стадии и этапы проектирования.
- •13. Жизн. Цикл программ. Обеспечения.
- •14. Основные процессы жц.
- •15. Вспомог. Процессы жц.
- •16. Организационные процессы жц.
- •17. Модели жизненного цикла.
- •18. Программирование сапр. Синтез структуры сапр.
- •19. Задачи принятия решений в сапр.
- •20. Моделирование сапр.
- •21 Решение задач в рамках сапр.
- •22. Решение задачи синтеза технического объекта.
- •23. Частные критерии оптимальности.
- •24. Аддитивные критерии оптимальности.
- •25. Мультипликативный критерий оптимальности.
- •26. Минимаксные критерии оптимизации.
- •27. Методы поиска экстремума. Покоординатный спуск.
- •28. Метод наискорейшего спуска.
- •29. Метод параллельных касательных.
- •30. Методы оптимизации технологических процессов.
- •31. Сети Петри. Основные понятия.
- •33. Использование сети Петри для решения задач планировщика.
- •35. Интеллектуальный проектировщик. Основные понятия.
- •37. Понятия: множество, комплект, мощность комплекта.
- •38. Операции над комплектами.
- •39. Выбор критериев оптимальности, понятие «принятие решения», целевая функция.
- •40. Структурированный синтез систем. Основные понятия.
- •41. Система массового обслуживания.
- •42. Методология автоматизированного синтеза технологических структур.
23. Частные критерии оптимальности.
При проектировании под частным критерием в качестве целевой ф-ции(ц.ф.) F(x) принимается наиболее важные выходные пар-ры проектирования объекта, все остальные параметры- в виде соответствующих условий работоспособности относятся к ограничениям. В этом случае задача однокритериальная: максимизировать или минимизировать значение ц.ф.
F(x) стремиться к max(min) при наличии системы ограничений на др. пар-ры объекта. Это задачи мат.программирования.
Пар-ры, для кот. выполняются ограничения в виде строгих неравенств имеют определенный запас значений по сравнению с заданными тех.требованиями.
Пар-ры, для кот. условия работоспособности имеют вид рав-в запасов - значений вообще не имеет и люб. Изменение тех. Требований приводит к изменению хар-к и структуры проектируемого объекта и изменению ц.ф.
Частные критерии широко используется при проектировании несложных тех.объектов.
24. Аддитивные критерии оптимальности.
В аддитивных критериях ц.ф. образуется путем сложения нормированных значений частных критериев.
Нормированный критерий представл. собой отношение натурального частного критерия к некот. Нормирующей величине, измеряемой в тех же единицах, что и сам критерий.
Выбор нормирующего делителя должен быть логически обоснован.
Подходы к выбору делителя:
принять в качестве делителя директивные значения соответствующих пар-ров, заданных заказчиком
принять в качестве делителя максимальные значения критериев, достигаемые в обл. существования проектных решений. Пусть при проектировании некот. Объекта сущ. n частных критериев, тогда ц.ф. задачи оптимизации при применении аддитивного критерия примет вид: F(x)= СУММА от i=1 до n (Fi/Fio) = СУММА от i=1 до n Сi*fi(x), где Ci-весовой коэф. i-ого частного критерия, Fio(x)-i-ый нормирующий делитель, fi(x)-нормированное значение i-ого частного критерия.
Представленная ф-ция позволяет осущ. компромисс: улучшение знач. одного критерия компенсируется ухудшение значения др. (весовые коэф. -учет значимости переменных для данной ф-ции, их взаимосвязь между собой).
Введение весовых коэф. учитывает различную значимость частных критериев. Определение весовых коэф. осущ. либо через формальные процедуры, либо через экспертные оценки.
Обобщенный критерий снимает логические проблемы, связанные с установлением взаимосвязей между частными критериями различной размерности.
Недостатки аддитивного критерия:
не вытекает из объективной роли частных критериев в фун-нии объекта, поэтому выступает как формальный мат. прием
в аддитивном критерии может происходить взаимная компенсация частных критериев (уменьшение знач.некот. до 0, в счет возрастания др.) Для ослабления этого недостатка следует вводить ограничения на min знач. частных критериев.
Нормализация частных критериев, имеющих разную размерность приводит к безразмерным величинам, кот. можно объединить в ц.ф.
25. Мультипликативный критерий оптимальности.
Аддитивный критерий основан на использовании абсолютных значений при нормировании частных критериев. В ряде случаев более целесообразно оперировать с относит. изменениями знач. частных критериев. Принцип справедливой относит. компенсации формируется след. образом: справедливым следует считать такой компромисс, когда суммарный уровень относительного снижения знач. одного или нескольких критериев не превышает суммарного уровня относит. увеличения знач. критериев.
В матем. форме условие оптимальности имеет вид: СУММА от i=1 до n (дельта Fi(x)/Fi(x) )=0 (справедлив. опт.), где дельта Fi(x) –приращение величины i-ого критерия, Fi(x)-первоначальная величина i-ого критерия.
Полагая, что дельта Fi(x) вомного меньше Fi(x), можно представить эту формулу как дифференциал натур логарифма СУММА от i=1 до n (дельта Fi(x)/Fi(x) )=СУММА от i=1 до n (d (ln П от i=1 до т Fi(x))=0
Из выр-ния следует, что принцип справедливой компенсации приводит к мультиплекативному обобщенному критерию оптимальности: F(x)=П от i=1 до n Fi (x)
В случае неравноценности частных критериев вводят весовые коэф.Ci и мультипликативный критерий принимает вид: F(x)=П от i=1 до n FiCi(x), Сi и i-коэф. F
Достоинства: не требуется нормировки частных критериев
Недостатки: критерии компенсируют недостаточную величину одного частного критерия избыточной величиной др.