В заключение следует отметить, что структурный анализ является необходимым этапом общего исследования КП. Требуя для своего проведения минимум исходной информации — структурную схему — его результаты позволяют в принципе сформулировать рекомендации, обеспечивающие функциональную разгрузку отдельных элементов, усиление слабых звеньев КП введением структурной и функциональной избыточности и позволяющие, наконец, целесообразно распределить усилия для обеспечения и достижения заданного качества функционирования КП. Рассмотренные методы и алгоритмы служат основой для подсистемы САК КП «Структурный анализ».
9. Синтез формируемых рекомендаций по решению задач консультируемых проблем в САК
9.1. Постановка задачи синтеза формирования рекомендаций
Понятие «синтез» формируемых рекомендаций в широком смысле слова близко но содержанию к понятию «консультирование». Задача синтеза формиравания рекомендаций состоит и том, чтобы по заданному функциональному назначению консультируемой проблемы или по закону ее функционирования получить сформированные рекомендации по решению задач консультируемой проблемы в виде некоторого описания.
Синтез формиравания рекомендаций нацелен на создание новых вариантов, а анализ используется для оценки этих вариантов, т. е. синтез и анализ выступают в процессе консультирования в диалектическом единстве.
При синтезе заданы допустимый набор используемых (функционирующих) элементов (злектрорадиоэлементов при синтезе рекомендаций по созданию электронных схем, набор балок и блочных конструкций при синтезе рекомендаций по проектированию и созданию строительных сооружений и т. д.), возможные правила их соединения между собой и способы определения по синтезированной структуре КП функции, которую она реализует.
Напомним, что под структурой консультируемой проблемы понимается набор составляющих ее элементов и связей между ними. Структура определяет, как устроена КП, из каких физических частей она состоит и как эти части связаны друг с другом.
К проблемам консультирования относятся структура и физически реализовання КП, причем под физически реализованной КП будем понимать материализованную (и не только) совокупность соединенных между собой элементов, выполняющих заданные функции.
На структуру и физическую реализацию любой КП накладывается множество различных ограничений. При этом одна группа ограничений относится к методу решения консультационной задачи и охватывает такие вопросы, как наличие знаний, сроки и имеющиеся в распоряжении технические средства консультирования. Другая группа ограничений связана с требованиями КЗ на параметры КП, с требованиями стандартов и консультационных процессов формирования рекомендаций по решению задач КП и их подпроблем. Третья группа ограничений формируется физическими принципами реализации закона функционирования КП и получения ее предельно желаемых характеристик. Дополнительные ограничения накладываются способами и формами взаимодействия КП с внешней средой, а также методами организации взаимодействия консультанта с КП в процессе функционирования.
При консультировании проблемы выбирается или задается в КЗ критерий оптимальности. В зависимости от характера и назначения КП в качестве критерия оптимальности может быть принята ее стоимость, КПД, потребляемая мощность или другой, более сложный критерий.
При консультировании проблем важное значение имеет определение оптимальных вариантов структур и функций КП и подпроблем, параметров схем, режимов функционирования КП и т. д. Под оптимальным будем понимать такой вариант структуры или функции КП, параметры которой удовлетворяют всем системным, конструктивным, технологическим, электрическим и экономическим требованиям КЗ, а критерий оптимальности, описывающий качество структуры или функции, принимает наилучшее (минимальное или максимальное) значение.
Формирование оптимальных рекомендаций по решению задач консультируемых проблем становится возможным и достижимым как по срокам консультирования, так и по стоимости реализации консультационных процедур только при автоматизированном консультировании, когда появляется возможность синтезировать и исследовать множество вариантов структур и функций КП, а также проводить количественное изучение консультируемых проблем, которые в прошлом изучались лишь качественно.
Любому варианту КП соответствуют свои структура и функции. При автоматизированном консультировании для порождения множества альтернативных структур КП, эквивалентных по функциональному назначению, но различных по тактико-техническим характеристикам, необходима разработка математической модели КП, представляющей собой формальное описание КП на принятом уровне детализации.
При оптимальном консультировании необходимо обосновать критерий оптимальности КП и определить множество показателей
θ= (υ1, ..., υn), на которые наложено множество ограничений
V= (V1,..., Vn).
Для решения задачи синтеза рекомендаций по решению задач консультируемой проблемы будем выделять некоторую совокупность независимых переменных X=( х1, ..., хт), фиксация значений которых определяет один из вариантов сформированной рекомендации и ее количественные характеристики, в том числе, значение критерия оптимальности, а также показателей, принятых в качестве ограничений.
Переменные х1, ..., хт будем называть переменными консультирования и, в зависимости от физической природы КП, они имеют различную интерпретацию, в частности могут характеризовать количество элементов (подпроблем) каждого типа в КП, указывать на включение или на невключение той или иной подпроблемы в структуру КП, представлять геометрические размеры КП и т. д.
Критерий оптимальности F(Х)=F(x1, ..., xm) и показали
θi(Х)=θi(x1, ..., xm),. на значения которых наложены ограничения, являются функциями независимых переменных х1, ..., хт.
В реальных задачах консультирования функция критерия оптимальности F(Х), функции ограничений θi(Х), как правило, нелинейно зависят от значений множества переменных X. Кроме того, во многих задачах консультирования на значения переменных накладывают условия целочисленности.
В формализованном виде задача синтеза рекомендаций заключается в определении значений независимых переменных х1,...,хт, при которых критерий оптимальности рекомендации
F(X) = F(x1,x2,...,xm) (9.1)
принимает экстремальное (максимальное или минимальное) значение при условиях
θi(х1,...,хт)≤0, i = 1,2,…, т; (9.2)
aj≤xj≤bj, j = 1,2,…,п. (9.3)
Ограничения вида
θi(х1,...,хт)≥ 0 (9.4)
путем умножения левой части неравенства на минус единицу могут быть приведены к выражению (9.2).
Ограничения вида (9.2) и (9.4) в своей исходной постановке могут быть заданными в виде уравнений; в случае задания системы неравенств всегда можно перейти от неравенств к уравнениям
θi(х1,...,хт, хт+i)= 0 (9.5)
путем введения дополнительных переменных xm+i, причем для неравенств вида (9.2) xm+i >0, а для неравенств вида (9.4) хт+i<0. На ряд переменных может быть наложено условие целочисленности, т. е.
хр — целые числа, р=1,2,… q, q≤m.
В задаче оптимизации, в которой ограничения имеют вид уравнений, количество ограничений п не может быть больше числа переменных т, т. е. п≤т. Разность т—п определяет число степеней свободы в данной задаче. Только т—п переменных берутся произвольными, значения же остальных переменных определяются из системы ограничений. Если т=п, то число степеней свободы равно нулю и задача в этом случае является алгебраической. Оптимизация целевой функции F(X) при этом не требуется.
Задача оптимального консультирования (формирования рекомендаций) в виде (9.1) — (9.5) представляет собой задачу математического программирования. При этом если целевая функция (9.1) и все ограничения линейны, то задачу оптимизации называют задачей линейного программирования, если же целевая функция или хотя бы одно ограничение нелинейны, то задача оптимизации является задачей нелинейного программирования.
Во многих задачах математического программирования некоторые переменные могут принимать лишь определенные дискретные значения (например, диаметр обмоточного провода, выбираемый из определенного сортамента, номиналы конденсаторов и т. д.) либо только целочисленные значения (например, число выпускаемых станков, самолетов и т. д.). В этом случае консультационная задача может быть сформулирована в терминах дискретного программирования.
При консультировании проблем с использованием моделей и методов математического программирования оказывается удобной геометрическая иллюстрация процесса формирования оптимальных рекомендаций. Рассмотрим геометрическую интерпретацию задачи математического программирования с линейной целевой функцией и с системой ограничений, образующих выпуклую оболочку области существования задачи оптимизации, т. е. пусть имеется система уравнений
θi(х1,...,хт)≤0, i = 1,2,…, т; (9.6)
aj≤xj≤bj, j = 1,2,…,п., (9.7)
и целевая функция вида
(9.8)
Требуется найти значения переменных, удовлетворяющих ограничениям (9.6) и (9.7) и обращающих в минимум целевую функцию (9.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 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 |


