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

Г О о Л Госудзрстсмшаа Коиягет Российской Федерации

., . . ПО ЕЬ'СЕЙЙУ 0ср320В?31?->

Сгузрскгй государгтгзвзыа азрокосякчосккз университет к*. зкадгмиха С.П. Корояэва

На правах рукописи Зарзшовз Ладята Лдзксзццропнз

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

Стерильность Сб. 13.12 - Система автоматизация

прсеэткравзшя

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

Санзрэ - 1994

Работа выполнена в Самарском аэрокосничэском университете им. академика С.П. Корохэва

Научный руководитель

Официальные оппоненты

Ведущая организация

Защита состоится

кандидат физико-математических наук, доцэнт A.A. Калэетъев доктор технических наук, профессор Коптев А.Н.

кандидат технических наук, доцэнт Тихомиров A.A.

Волжский филиал ШО "Энергия" (г.Самара) .

1994г. В

часов на

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

С диссертацией маяно ознакомиться в бШшттехв Самарского аэрокосмического университета

./Л оУ

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

Ученый секретарь диссертационного совета кандидат физико-математических доцэнт

1934Г.

A.A. Кадентьев

ОБЩАЯ ХАРАКТЕРКСТЙКА РАБОТЫ

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

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

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

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

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

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

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

- формирования шло вой программы сбора,

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

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

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

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

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

- выЗора датчиковоя аппаратуры,

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

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

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

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

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

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

Основные полоазнкя диссертации выносимые на защиту :

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

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

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

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

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

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

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

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

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

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

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

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

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

- в -

ьыжодных кадров.

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

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

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

Рис. 1..

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

И = { A. R, Ф }

Основное множество А есть набор вида А И А.Л« I К rip I - множество сортез. к - базовые шояества, описываодие исходные данные на проектирование и проектное решениз S. R - отношения, заданные на нножестве А, Ф -операции, заданные на множестве А. Дается обоснование выбора модели и показывается, что построение множества операции Ф есть решение задачи проектирования ПсО ТМА.

Задача проектирования классифицируется как задача синтеза объекта S. Строится модель автоматизированного синтеза : MS = i SX , * }

SX = < Q , Г , i } - схема проектирования

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

Г( S ) ♦ i - блок принятия решения (БПР)

I = { }• - правила принятия реизняа

Для построения схеш проектирования пршзняэтся блочно-иерархический. подход, в результате которого задача сквтоза объекта S разбивается па четыре задачи : Qt - выбор датчиковой аппаратуры» Q^ - рзспрздалэниэ параметров по ПСС, Qj - формирование субкадров, - форзрозансз выгодных кадров. На основании построенной схекы проаггпфовгнкя SX делается вывод, что для рэсэния задачи проектирования ПсО ТМА необходимо и достаточно решить проекта задачи и задачу проектирования БПР.

SX : (1)

где q. - процедура, реализуздая рэшзшэ задачи Q,

ri - блок принятия решенш после решения задачи Q., г.® Г.

Цепочка (1) будет выполняться до тех пор, пока не будет подучено квазиоппиальноо решеню S« -jS1, Sx, Ss, S* т.е. оптимальное в условиях заданных ограничения.

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

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

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

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

N Ы

Е £ X 2 -> ш1п

и ч

1 = 1 }=,

ы

Е х = 1 VI

N

Е х £ N уд

¿г ч

N и М - мощности множеств Р и В соответственно. 1 - З-тьгг датчик измеряет 1-тыа параметр

4"

"1 о-

х

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

г^ - запас измерения для пэры (рЧсЗ1), р'ер. й'еВ, р1Н элемент р1 вступает в отношение И с элементом а', если среда функционирований параметра и датчика совпадают, а диапазон изменения параметра не шире диапазона измерения датчика.

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

1) Построить взвешенный двудольный граф С=<Р,В,1), описывающий все возможные варианты под5ора датчиковой аппаратуры, где множество Р содержит параметры с несовпадающими характеристиками среда и диапазон измерения, а множество Б содержит элемента множества В, рззличандиэся

хотя^бы одной из своих характеристик, 1=4 <р1 .б1)} , р*'« р, б'е В : р1й а' - множество ребер, кавдому ребру (р\с1') приписан вес г - запас измерения параметра р датчиком а. Переход от множеств Р, Б к Р, В дзет сокращение размерности задачи в 2...4 раза.

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

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

Для решения первой задачи разработан полиномиальный алгоритм сложности 0(сопз1;-1ГМ>, И=|Р| и М= (01.

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

Г = ш1п г^ * р'е Р , где г - вес ребра , инцидентного вершине р1 в графе С, з=1,¡б"*!,

В'" - окрестность вершины р\

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

Таким образом не более, чем за время 0(сопз1;НМ) будет получено точное решениз задачи, что значительно меньше слсннзсти венгерского алгоритма 0(ЛЭ>.

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

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

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

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

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

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

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

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

Приводится одасанш характеристик множеств Б*, С и объекта синтеза 5я. Ограничения, накладываемые на объект синтеза, выражается чсрзз характеристики Б', С и Б*.

Исходя из сгашфшш ПсО ТЫА - температурные, аналоговые и даофзтаь» параметры занимает соответственно температурные, аналоговые и дискретные адреса ПСС, за объект Б1 пршимаотся совокупность трех нноеэсггв 5*= {Б2Т,Б*а,Б2Д}, Б*т, Б22, БгД - иновэства воох а®йзвгтов<(параметр,датчик), ПСС) дда тешэрзтураш, аналоговых г дискретных параметров соотезтсгеонео. Взэдзнш шгогзств Б1Т,Б*а,БгД позволяет сесстп рзгажэ задача к построению операции

V * *>!> «>?. Р? } : <£: 51Т * С ■» Б*т

о? : х с 5аи

: Б*^ » С ■» БгД

Б1Т, Б*а, Б1Д - инсжэствэ пар (пара^зтр.датчик) для температурных, аналоговых с даскрзтЕьв параметров соответственно : Б!={ Б,т , Б'а . Б*д }.

Построэшзэ ошрацш 1 р"» ^ яеляэтся задачей рззетщенкя прадзтоз в шшшашюе калпчзство язяиков , где в качестве щюе^згоз выступает пары (гара^зтр, датчик), т.к. распроделэшз парагзтров ш ПСС зависят ез тало от свойств пзргг^етра, со и от скшстпз датчака его Ег^эряп^зго, в качество ггггоп - сдрэсг ПСС дзя спзрэдпа рТ» с разряду адресов ПСС дгя сх^ргцтл р*®.

ЦрЕвадагся сЗгср пу&хпзац^ пигя^зппык задача раз¡сзщшет. - Вадата ■ р^^^лшя гогглхсз ПР-пшаа ваз

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

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

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

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

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

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

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

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

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

Приводится описание характеристик множеств БгН, В и объекта синтеза Б*. Ограничения, накладываемые на объект синтеза, зыргиаится чэроз характеристики БхН, В и Б*.

2здзча Ц, представляется в виде двух подзадач : - фсрг^овгшэ кгсгзств параметров, относящихся к одному СК

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

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

и ( Б2Н, В ) - тт (2)

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

ит ( В ) - тш (3)

ия ( 32НТ, В ) -» Ш1п (4)

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

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

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

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

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

Задача формирования выходных кадров является задачей синто за объекта { Б*'1', Б4'2' Ь где Б"'1', Б<<г' -

мнокэства, описывающие выходные кадры с распределенными на них параметрами и СК соответственно. На объект синтеза Б* накладываются ограничения:

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

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

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

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

Ограничения, накладываемые на объект синтеза, выражаются через характеристики В, Б*. Б4, Б10, где БгВ- объект, являющийся частью объекта Б1 и описывающий распределение по ПСС высокочастотных параметров Бг= •{ Б?н, 5гВ

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

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

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

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

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

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

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

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

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

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

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

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

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

проектирования ПсО ТМА состоит из трах компонент :

- система управления базами данных (СУБД),

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

программ.

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

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

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

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

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

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

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

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