автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.12, диссертация на тему:Метод автоматизированного проектирования подсистемы опроса телеметрической аппаратуры

Госу/.грст./зуг.з Ксггагат Рсссгзскоя бздзрзпки

ПЛ ЕЫСЕЗМУ 05рЗП0В"ШПЗ

государстЕэшш аэрокосшиескяз угквзриггзт им. акадагика С.П. Коробова

Нз правах рукописи Езриновз Лвдяила /ивксащфовна

МЕТОД АВТОМАТИЗИРОВАННОГО ПРОЕКТИРОВАНИЯ ПОДСИСТЕМЫ ОПРОСА ТЕЛЕМЕТРИЧЕСКОЙ АППАРАТУРЫ

СПэциальность 05.13.12 - Системы автоматизации

проектирования

Автореферат диссертации на соксканкэ ученой стэтани кандидата технических наук

Самара - 1894

PsdoTa вшолюва в Самарской эзрокосиичзскои университете им. акадэкика С.П. Короюва

Научный руководитель : кандидат физико-математических наук,

доцзнт A.A. Калэнтьоз Официальные оппоненты : доктор тегничосгап наук, профессор

Коптев А.Н.

кандидат технических наук, додент Тихомиров A.A. Ведущая организация : Волжский филиал НПО "Энергия"

(г.Сааара)

Защита состоится ол _1994г. в часов на

заседании диссертационного совета Д 063.87.СЕ в Самарской аэрокосмическом университет© (443086. г. Самара, Московское шоссе, 34, Самарский азрокосмический университет)

С диссертацией: можно ознакомиться в библиотеке Самарского аэрокосмического университета

Автореферат разослан

1994Г.

Ученый секретарь

диссертационного совета

кандидат физико-математических наук,

дрцэяг фттт/

A.A. Калэнтьев

ОЩЛЯ 2APAKIEPI*0Xî5îA FASOTIJ-

Актуальность теки. В гариод глобальной кояпьигеризации производства все Дольсзе значение приобретает создаяиз и использованиэ кетодов автоматизации, направленных на сокрзпрнкз сроков проектирования и улучшения его качества.

В диссертации предлагается кэтрд автоматизированного проектирования . на основа которого разработана система автоматизированного проектирования подсистемы . опроса телеметрической аппаратуры (ПсО ТМА).

Проектирование ПсО ТМА является одам из самых слояшых и трудоемких этапов проектирования систем сбора и передачи телеметрической информации (ССиЛ ТМИ). Несмотря на постоянную тенденции роста количества измерений, проводимых на борту летательного аппарата, и значительное количество работ, посвящзнных проектированию ССиП ТМИ; в настоящее время не существует промышленных САПР, позволявших проводить проектирование ПсО ТМА в полно* объёме. В результате исследований, проводимых Гавркловым В.Н.» Шбатовьн В.А., Калининым Б.В., Ладеяновым C.B., Головастиковьи В.Е.. создан ряд автоматизированных систем дяя проектирования злзкентов ССиП ТМИ, но при это» вопрос звтояатизащзс ПсО ТМА не затрагивался. Таким образом, дальнейшее сокращение сроков проектирования ССиП ТМИ и улучшение его качества в значительной степени зависят от автоматизации. проектирования ПсО ТМА. Отсвда следует актуальность темы диссертационной работы.

Цель работы состоит в создании метода автоматизированного проектирования ПсО ТМА, опирающегося на модель проектирования, модель автоматизированного синтеза, алгоритмы решения проектных задач, и построении на его основе системы автоматизированного проектирования, обесшчивахщрй улучшение качества и сокращение сроков проектирования ПсО ТМА. В соответствии с поставленной цзлью в диссертации решались агэдующзз задачи :

1 ) создание концептуальной модели ПсО ТМА,

2) создание моделэй проектирования и автоматизированного синтеза ПсО ТМА,

3) разработка алгоритмов решения проектных задач : - измерения параметров»

- фор-.тированкя Ц&ЕЭВ02 программа сбора»

- проектирования блока принятия рссаккг,

4) разработка кнфорг.йцлонБЬЕ, лингвистически! к программные срздств розлизации САП? ПсО ТМА.

Научная новизна. В диссертации автором получены следуоаио вовь;в результаты.

1) Построена математическая кодоль проектирования, на основе которой разработаны кодель автоматизированного синтеза ПсО ТМА к кодель данных.

2) Разработаны алгоритмы ратания проз;стиш: задач :

- выбора датчиховог аппаратуры,

- распределения паргкэтрсв по ПСС,

- формирования субкадров,

- формирования выходных кадров,

- проэктирования блока принятия решений.

3) На основе разработанного мзтемзтического, алгоритмического, информационного и лингвистического обеспечения реализованы программные средства системы автоматизированного проектирования ПсО ТМА.

Реализация и практическая данность работы. Разработанные в диссертации модели и алгоритмы реализованы в вида автоматизированной системы проектирования ПсО ТМА, состоящей из прикладного программного обеспечения, фушадаоаирущэго в ерздз US DCS, и 30 баз данных, обслуживающей системой является СУБД ioxBASI+. САПР ПсО ТМА внедрена в ЦСКБ (г.Самара) и использовалась при создании трех изделие. Автоматизация проектирования ПсО ТМА позволила снизить трудоемкость разработки проектно-конструкторскоа документации, повысить качество проектирования, уменьшить затраты на выполнение работ, сделать процэсс проектирования более гибким и эффективным.

Основные положения диссертации выносимые на защиту : 1 > Математическая кодель проэктирования ПсО' ТМА в виде многосортной алгебраической системы, в рамках которой ставится задача отыскания проектного решения.

2) Модель автоматизированного синтеза, позволяющая представить проектирование ПсО ТМА в виде итерационного процесса выполнения процэдур, реализующих решение проектных задач, анализ решении и управление процвссом проектирования.

3) Алгоритмы решения проектных задач.

4) Результаты решения реальных задач, анализ которых показал практическую ценность разработанного метода и созданной системы автоматизированного проектирования.

Апробация работы. Результаты диссертационной работы докладывались и обсуждались на Республиканской научно-технической конференции "Автоматизация проектирования в энергетике и электронике" (г. Иваново, 1991г.), XI Российском Коллоквиуме (г. Самара, 1993г.). Международном симпозиуме МН1А-93 (г. Москва, 1993г.), Международной научно-технической конференции "Технологии и системы сбора, обработки и преобразования информации" <г. Рязань, 1993г.).

Публикации. По теме диссертации опубликовано 6 печатных работ : одна статья и 5 тезисов докладов.

Структура и объем диссертации. Диссертация состоит из введения, пяти глав, заключения и приложения. Объем работы 157 страниц машинописного текста, включая 18 рисунков и 18 таблиц. Список литературы содержит 101 наименование.

СОДЕРЖАНИЕ РАБОТЫ

Во введении обосновывается актуальность "работа, сформированы цель и задачи исследования, научная новизна и основные положения, выносимые на защиту.

Первая глава посвящена постановке задачи проектирования подсистемы опроса телеметрической аппаратуры (ПсО ТМА).

ПсО ТМА является одним из основных элементов ССиП ТМИ, ее функциональное назначение состоит в формировании входного потока ТМИ и его предварительной обработке. Входной шток ТМИ есть совокупность сигналов с датчиков и год его формированием понимается подбор датчиковой аппаратуры для измерения параметров. Параметром является единица телеметрической информации. Предварительная обработка состоит в приведении ТМИ к виду, соответствующему входу радиолинии. В соответствии со своим назначением в ПсО ТМА решаются слэдующив задачи:

1) измерение параметров, включающее выбор . датчиновов аппаратуры и распределение параметров по ПСС,

2) формирование целевой программы сбора : субиадров и

- в -

ъыходных кадров.

В телеметрии описание работы ПсО ТМА принято называть программой телэштрирования. Многообразна измерительной аппаратуры и задач, решаешх подсистеиой, дала от невозможный однозначный выбор структуры ПсО : ТМА и параметров, описывающих ее функционирование.

Ставится задача: разработать кетод проектирования ПсО ТМА, позволяющий по заданны» исходным данным получать проектное решенда 5, удовлетворяющее заданным ограничениям С{Б)=ггие. Исходными данными для проектирования ПсО ТМА являвтся датчиковая аппаратура; измеряемые параметры -температурные и Ввтешюратурные (аналоговые, сигнальные, цифровые); подсистекы сбора сообщэкии (ПСС), на входы которых подаются сигналы с датчиков; и программы сбора, описывающие совокупность параметров, горедаваемых с определенной частотой по одному из каналов борговоа информационной системы.

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

Рис. 1..

Формируется иатенатическая модель проектирования ПсО ТМА в вида кногосорггаоа алгебрзическоа системы:

Ц = { А, й, 0 }

основнов кнсе9сте0 а ость набор вддз а л,«з i ь

где I - иноаэство сортов. А. - базовкз кшгэства, описывающие исходные даннке на проектирована и прсе;стноэ решениэ Б. И - отношения, заданные на кнсшэстЕв А, Ф -операции, заданные на иношстве А. Дззтся обоснование выбора модели и показывается, что построение шсжества ошрациа ф есть решениэ задачи проектирования ПсО ТМА.

Задача проектирования классифицируется как задача синтеза объекта Б. Строится модель автоматизированного синтеза : МБ = < БХ . 9 >

БХ={0,Г,£}— схема проектирования

0 - множество продадур, реализующих решениэ задачи

Г( Б ) -» I - блок принятия решения (БПР)

1 = ^ ___} - правила принятия решения

Для построения схемы проектирования применяется склочного рархиче слота подход, в результате которого задача синтеза объекта Б разбивается на четыре задача : О, - выбор датчикевоа аппаратуры, - распределение параметров по ПСС, О, - формирование субкадров, 04 - формирование выходных кадров. На основании построенной ехзга! проектирования БХ делается вывод, что для решения задачи щхзеятирования ПсО ТМА необходимо и достаточно рзшзтгь проектные задачи ... и задачу проектирования БПР.

ЭХ : сц.Ч^.Чэ.с*,.^ (1)

где q. - процэдура. реализующая реЕэяпе задачи С^, (цв а, у. - блок принятия решений после рэсэния задачи 01, г^ Г.

Цэпочка (1) будет выполняться до тех пор, пока не будет получено квазиопгЕмальноэ ревение Б= -{Б1, Бг, Б3, Б4}, т.е. оптимальное в условиях заданных ограничений.

Во второй главе рассматривается рзшэнш задачи измерения параметров, состоящей из выбора датчшеовон аппаратуры и распределения параметров го ПСС.

Задача является задачей синтеза проектного решения Б* и заключается в выборе датчиковон аппаратуры для измерения параметров: подобрать для измерения параметра

датчик таким образом, чтобы величина запаса измерения при этом была минимальна. Запас измерения - это разность между диапазоном измерения и диапазоном изменения параметра. Рассматривается решение задачи для температурил параметров, при этом формально считается , что один и тот же датчик может использоваться для измерения нескольких параметров.

Задача Qt рассматривается как частный случав задачи о назначениях , где в качество работ выступает множество температурных параметров Р, претендентов на выполнение работ

- множество датчиков D. запас измерения z в этом случае является затратой при выполнении претендентом работы.

n ы

Е £ х z -> min

>1 ч

l=t j=«

ы

Е х * 1 vi

N

Е х s N V з

N и Ы - мощности множеств PhD соответственно.

{1 - j-тый датчик измеряет i-тыа параметр

О-в противнон случае

гц - запас измерения для пары <p',dJ), реР, tfeD, plR dJ, элемент р' вступает в отношение R с элементом dJ, если среда функционирования параметра и датчика совпадают, а диапазон изменения параметра не шире диапазона измерения датчика.

Приводится обзор публикаций, посвяценных задаче о назначениях. Учитывая специфически характер множеств PhD

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

1) Построить взвешенный двудольный граф G=(P,D,I), описывающий все возможные варианты подЗора датчиковоя аппаратуры, где множество Р содерииг параметры с несовпадающими характеристиками среда и диапазон измерения, а множество D содержит злзкзнты множества D, различающиеся

хотя _бы одноа из своих характеристик, , р1« Р,

с!'« Б : р'й б' - множество ребер, каждому ребру (р1 ,с1') приписан вес г - запас измерения параметра р датчиком Д. Переход от множеств Р, Б к Р, П дает сокращение размерности задачи в 2...4 раза.

2) На графе С решить задачу выбора единственного датчика для каждого параметра.

3) Перейти от полученного решения задачи к решению для множеств РиД.

Для решения первой задачи разработан полиномиальный алгоритм сложности 0(согШ-1?-М), М=|Р| и М=|В|.

Решение второй задачи проводится методом полного перебора: для каждой вершины р1 графа С ищется вершина сЗ\ соединенная с неа ребром минимального веса .

Г = шШ гц V р'е р , где г.. - вес ребра . инцидентного вершин© р1 в графе С, 3=1, 1'!,

Б'" - окрестность вершины р1.

Для решения третьей задачи предложен полиномиальный алгоритм сложности О(И-М).

Таким образом не более, чем за время 0(сопз1;-Й-М) будет получено точное решениэ задачи, что значительно меньше сложности венгерского алгоритма О(Я3).

Задача С^ распределения параметров по ПСС рассматривается как задача синтеза объекта 5г - совокупности всех элементов ((параметр,датчик),ПСС) - и заключается в построении операции *>2 : 3* * С -» Б*. Множество З1 -множество пар (параметр,датчик), С - множество ПСС.

На объект синтеза Б2 накладываются ограничения:

1) На месторасположение - месторасположение параметра и ПСС должны совпадать.

2) На ПСС - температурные и аналоговые параметры занимают по одному адресу ПСС, дискретные (сигнальные и [цифровые) от одного разряда адреса до нескольких адресов ПСС з зависимости от вида параметра (видом параметра считается эго разрядность).

3) На формирование адреса - параметры, находящиеся на здном адресе ПСС, должны спрашиваться с одинаковой частотой } одних и тех же программах сбора, при этом все параметры

является сигнальными ила все является цифровыии.

4) На форкированш. групш. Группос адресов ПСС называется восемь шслэдоватольво располокенных адресов ПСС. Группа адресов ПСС долина содержать однородные параметры. Пзракатры считается однородными, если они имеет одинаковую схему выходного устройства датчика. Для температурных параметров дополнительный условшн является одинаковое знэчениэ сопротЕажэшиг (г^.Гд), являющееся характеристикой пары (паракетр.датчик).

Первые два ограничения заданы юэстко, гослздними двумя ограничениями кояно варьировать - это гибкие ограничения.

Приводится описанш характеристик множеств s', С и объекта синтеза S®. Ограничения, накладываемые на объект синтеза, выразниггся через характеристики S1, С и S1.

Исходя £3 спзциЗвшт ПсО TUA - температурные, аналоговые и дискретные гаракетры занимает- соответственно темдара-турныэ, аналоговые и даскротные адреса ПСС, за объект S1 принниазтся совокупность трах множеств s'= {SlT,S,a.Si;H, SlT, S*3, БгД - кношствз всэг элементов( (параметр.датчик), ПСС) для тзшвзрзтуриье, аналоговых и дискретных параметров соотвзтстванио. Ваэдещв кнозэств StT,S*a.S,,D позволяет свести р5Еэша задачи к построении операции

V i : S'TKC, S-

f>f : S18 x С •* S,a

«f : S'i.C, Б,д

SlT, S18, - кновзства пар (параметр, датчик) для

температурных, аналоговых в дискретных параметров соответственно : ^ S'T , Sta , Б,д

Построэнкэ операции «>t= < pJ, р8, ff } является задачей разбиения продаэтоз в иннккалшое количество ящиков , где в качества прздаотов выступает пары (параметр,датчик), т.к. рзспределонзэ параметров со ПСС зависит ш только от свойств парагаетра, но б от сЕааств датчика его изкэряпвэго, в качестве кццкоп - адреса ПСС для огораций ej, в разряда адресов ПСС для опвралшт

Приводптся обзор публикации тсвященных задаче размещения. : Задача разша^вяя тлштся НР-тлнаа как

обобщен® задачи раскраски графа в к цветов. Так как для решения НР-полньп задач не существует точных полиномиальных алгоритмов, для решения задачи Ц, разработаны эвристические алгоритмы : ТР - для температурных и аналоговых параметров, его модификации ЮР для цифровых и БР для сигнальных. Все алгоритмы являются полиномиальными и за время не более 0(Кг), N=15*1 позволят- получить решение задачи.

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

Формирование субкгдров (СК) - это объединение однотипных параметров , опрашиваемых в одних и тех же программах сбора и имеющих частоту ниже пороговой в упорядоченные множества равноя мощности. При этом, количество полученных множеств должно быть минимально. Задача является задачей синтеза объекта Б*= Б*3,В), объект Б7Н является частью объекта Б2 и описывает распределение низкочастотных параметров по ПСС, В -множество, описывапщзе программы сбора. На формирование объекта 5* накладываются ограничения:

1) На формирован® субкадра : параметры, находящиеся на одном СК должны:

а) опрашиваться в одних и тех яе программах сбора,

б) иметь одинаковый тип (темгвратурный, нетемпературный).

2) Повторение параметра в СК : элемент (ПСС,адрес), соответствующий параметру распределенному на него, занимает к позиция одного СК, Ус называется величиной запараллеливания параметра. .

3) Распределен® цифрового параметра: параметр вида больше восьми, распределзнньт на п адресов ПСС, должен находиться на одних и тех яв позициях п СК.

В первом ограничении условие а) является гибким, остальные ограничения являются жесткими.

Приводится описание характеристик мнояазств Б1Н, В и объекта синтеза Б*. Ограничения, накладываемые на объект синтеза, выражаются через характеристики Б®, ВиБ'. ' . задача 0, представляется в веда двух подзадач : - формирован® множеств параметров, относящихся к одному СК

- распределение параметров внутри СК.

Первая задача является задачей упаковки предметов в минимальное число контейнеров и ограниченной емкости :

и ( Б2Н, В > ■» лил (2)

Из ограничения на формирование СК следует, что задача упаковки должна быть решена отдельно для температурных и нетемпературных параметров Б2Н= ■{ Б27, Б2НТу :

ит ( Б2Т, В > - шШ (3)

ин ( 32НТ, В ) -» Ш1П (4)

Приводится обзор публикаций, посвященных исследованию ЦТ-полноты задачи упаковки и алгоритмам ее решения. Задача

(3) решается алгоритмом Джонсона и Яо, для решения задачи

(4) разработан эвристический алгоритм ¡ш, имеющий полиномиальную сложность 0(п2), где п =|Б2ЯТ|.

Вторая задача является задачей размещения и для ее решения разработан эвристический алгоритм КС, имеющий полиномиальную сложность ОСИ2), где Ц=|Б*Н|.

Задача формирования выходных кадров заключается в распределении параметров, не относящихся к СК, и СК по позициям выходного кадра. В кадре на строго отведенных позициях находятся служебные параметры, не входящие в основное множество распределяемых параметров. Параметры и СК, опрашиваемые в какой-либо программе сбора помещаются в выходной кадр, соответствующий этой программе. Емкость выходного кадра ограничена.

Задача формирования выходных кадров является задачей синтеза объекта 5*= ■{ Б*'1', Б4С2> где Б*'1', Б4<2> -мноиэства, описывающие выходные кадры с распределенными на них параметрами и СК соответственно. На объект синтеза Б4 накладываются ограничения:

1) СК занимает одну позицию выходного кадра.

2) Повторение параметра в выходном кадре- : элемент (ПСС,адрес), соответствующий параметру распределенному на него, занимает к позиций выходного кадра.

3) Распределение цифровых параметров в кадре : параметр вэдз больше восьми, распределенный на п адресов ПСС, занимает п последовательно расположенных позиций кадра.

Все ограничения являются жесткими.

Ограничения, накладываемые на объект синтеза, выражаются через характеристики В, Б3, Б4, Б*®, где БгВ- объект, являющийся частью объекта Б* и описывающий распределение по ПСС высокочастотных параметров Б2= ■{ БгВ

Задача представляется в виде двух' подзадач :

- формирование множеств параметров и СК, относящихся к одному выходному кадру,

- распределзние параметров и СК внутри выходного кадра.

Первая задача является задачей упаковки. В данном случав ее решение не представляет труда, так как известно, что любой программе сбора соответствует' единственный выходной кадр с тем же именем и в исходных данных задано какиэ параметры в каких программах сбора опрашиваются. Для формирования множества пустых кадров разработан алгоритм РК сложности 0(п), ш=|В|.

Вторая задача является задачей размещения с запрещенными ячейками. Для ее решения разработаны два эвристических алгоритма; ЕР - для цифровых параметров вида больше восьми, ВС для СК, сложности алгоритмов соответственно равны 0(пг) и ООс2), где п=|323|, К= |Ба|-Решение задачи для оставшихся высокочастотных параметров аналогично распределению температурных параметров по позициям СК и проводится по алгоритму КГ.

Задача проектирования блока принятия решений (БПР) состоит из двух задач : анализа и управления. Рассматривается решение задачи управления, задача анализа не представляет интереса в силу простоты своей реализации. Задача управления решается всякий риз после решения задачи измерения параметров и формирования цзлевой прюграммы- сбора. Результат решения задачи управления выряжается в виде правил управления. Правило 1. Перейти к решению следующей задачи , 1*4. Правило 2. Повторить решение этой же задачи й . Правило 3. Перейти к решению предыдущей задачи С1_ ( , 1*1. Правило 4. Перейти к решению задачи 0._1 , 1*2. Правило 5. Закончить прюцзсс проектирования.

Четвертая глава посвящена разработка информационных и лингвистических средств автоматизации проектирования ПсО ТМ\

Приводится обзор литературы, посвященной моделям

данных. Дается обоснование выбора реляционной модели данных, описываются ее достоинства и недостатки. На прикере шрвоа проектной задачи - выбора датчиковой аппаратуры, приводится доказательство адекватности выбранной модели данных и модели проектирования ПсО ТМА.

Строится информационная структура данных как отображение концептуальной модели "сущность-связь" на реляционную модель данных.

Для участия пользователя в процессе проектирования ПсО ТМА разработан диалоговый язык табличной формы общения, который сочетает в себе нескольких типов диалога: заполнение бланка, меню и вопросы, требуюциэ.ответа да-нет. В рамках реализации метода автоматизированного проектирования ПсО ТМА разработан диалоговый язык проектирования, состоящий из языка описания исходных данных и языка управления.

В пятой главе рассматриваются вопросы создания и реализации программного обеспечения.

Программное обестечение автоматизированного

проектирования ПсО ТМА состоит из.трех компонент : г- система управления базами данных (СУБД),

- операционная система,

- прикладное программное обеспзчениэ.

Для реализации программного обеспечения выбрана СУЩ IoxBASE+, работающая в широком диапазоне ошрационзых систем от MS DCS до UNIX и ЭВМ : IBM PC XT/AI, совместимые с ним компьютеры, а так н» VAX 11/780. Информационная структура данных реализована в виде 30 баз данных. Прикладное программное обеспечение реализовано в ввдз интегрированной программной системы, состоящей из управляющей программы и шести пакэтоь прикладных программ (ППП). ППП1 предназначен для работы с исходными данными, ПППВ - для получения проэктно-конструкторской документации, ППП2,... ,ППШ реализует решение задач Qt,..., Q4 и БПР.

Дзетея оценка качества прикладного программного обеспечения с точки зрения разработчика и пользователя. Приводятся результаты работы САПР ПсО ТМА для трех изделий и сравнительная оценка времени выполнения этапов проектирования автояатизяроваанш и неавтоматизированным способами. Отмечается, что дальнейшее сокращение сроков

проектирования возможно за счёт сокращения времени на подготовку исходных данных при включении САПР ПсО ТМА в состав сквозной САПР сбора и передачи телеметрической информации. •

ОСНОВНЫЕ РЕЗУЛЬТАТЫ РАБОТЫ

1) Построена кондагпуальная модель ПсО ТМА, на основе которое разработана информационная структура данных.

2) Построена математическая модель проектирования ПсО ТМА в вида многосортной алгебраической системы, в рамках которой ставится, задача отыскания проектного решения.

3) Построена , модель автоматизированного синтеза, позволяющая представить процесс проектирования ПсО ТМА в виде итерационного процесса выполнения процздур, реализующих решение проектных задач, анализ решении и управление процессом проектирования. .

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

5) Показано, что задачи распределения параметров по ПСС и формирования цэлэвой программы сбора являются ЯР-полными как обобщэния задач размещения и упаковки.

в) Разработаны алгоритмы для решения ИР-полных задач :

- распределения параметров по подсистемам сбора сообщений,

- формирования субкадров дая нетемгоратурных параметров,

- распределения параметров по позициям субкадра,

- распределения параметров (цифровых) и субкадров по позициям выходного кадра.

7) Решена задача проектирования блока принятия решения.

8) Для участия пользователя в процессе проектирования разработан диалоговый язык табличной . формы общения, позволяющий сделать процесс проектирования более гибким и эффективны*.

9) На основании разработанного математического, алгоритмического, информационного и лингвистического обеспечения реализовано прикладное программное обеспечение САЩ-' в виде интегрированной программной системы, состоящей из управляющей программы и шести пакетов .прикладных

программ.

10) Эффективность разработанного метода проектирования и созданной системы автоматизированного проектирования подтверждена решением реальных задач.

СПИСОК ОПУБЛИКОВАННЫХ РАБОТ ПО ТЕМЕ ДИССЕРТАЦИИ

1. Жаринова Л. А. Информационно-логическая модель сквозной САПР сбора телеметрической информации // Межвузовский сборник научных трудов "Математическое обеспечение САПР" / Куйбышев: КуАИ, 1989.- с.40-47.

?.. Жаринова Л.А. Разработка информационной технологии синтеза программы телеметрирования // Научно-техническая конференция "Перспективные информационные технологии в высшей школе" : Тезисы докладов.- Самара, 1993.- с.90-91.

3. Жаринова Л.А., Калентьев A.A. Автоматизированная система измерения телеметрических параметров // Международный симпозиум MERA-ЭЗ : Тезисы докладов.- М., 1993.- с.18-19.

4. Жаринова Л.А., Калентьев A.A. Алгебраический подход к построению программы телеметрирования // XI Российский коллоквиум "Современный групповой анализ и задачи математического моделирования" : Тезисы докладов.- Самара, 1993.- с.46.

5. Жаринова Л.А., Калентьев A.A. Разработка информационной технологии для автоматизированного проектирования систем сбора и передачи телеметрической информации // Международная конференция "Технологии ■ и системы сбора, обработки и представления информации" : Тезисы докладов,- Рязань, 1993.- с.23-24.

6. Жаринова Л. А., Калентьев A.A. САПР программы телеметрирования // Республиканская научно-техническая, конференция "Автоматизация проектирования в энергетике и электротехнике" : Тезисы докладов .- Иваново, 1991.-С.86-87.