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

MlfflCTEPÇTBQ OQBITH УКРАШИ

ХАРШВСЬКИЙ ЛЕРЖАВНИЙ ТЕХН1ЧНИЙ УН1ВЕРСИТЕТ РАД10ЕЛБКТР0Н1КИ

На правах рукопису

Самойлепко Микола 1ванович

КОМП'ЮТЕРШ ШТЕГРОВАН11НФОРМАШЙНО-ГРАФ1ЧН1 ТЕХНОЛОГИ РАШОНАЛЫЮ1 ЕКСПЛУАТАЦН ТА РОЗВИТКУ 1НЖЕНЕРНИХ МЕРЕЖ

05.13.02 - математичне моделювання у наукових досл1'дженнях 05.13.04 - автоматизоваш системи управлшня i система обробки шформацп

, «<7/3 . //

АВТОРЕФЕРАТ дисертацп на здобуття наукового ступени доктора техшчних наук

Харюв - 1996

Дисертащя в рукопис.

Науковий консультант Оф1щйш опоненти

Робота виконана на кафедр! прикладноТ математики та обчис-лювально) техтки Харк1всько1 державно! академИ шського госпо-дарства,

доктор техшчних наук, професор 6ВДОКИМОВ А.Г. доктор техшчних наук, професор ПАВЛОВ O.A.

доктор техтчних наук, професор ВОЛКОВ O.A.

доктор техшчних наук, професор ТЕВЯШБВ А .Л.

1нститут проблем ыашинобудування АН УкраЗни.

Захист в!дбудеться " kJ^L/уня 1996 р. 0 ^ годин1 на заадант спешал13ованоТ вчено! ради Л 02.25.04 Харшвського державного техшчного ушверситету радюелектрошки за адресою: 310141, МСП, Харюв-141, проспект Лешна, 14.

3 дисертащею можна ознайошггися у 6i6nioTerci Харювського державного техвачного ушверситету радюелектрошки.

Пров}дна установа

Автореферат роз^сланий " ^ " (Ус/^BS199g р.

Вчений секретар спещалboaauoi ьченоУ ради канд. техн. наук, доцент

В.М.Левикш

ЗАГАЛЬНА ХАРАКТЕРИСТИКА РОБОТИ

Актуадьн1сть. Ресурсозбэр1гаш1 технологи зайыаготь вавливе м!сце в функц!онуванн! !кженерних мерек, а 1х вцровадження в д!ю-че в1роОництво дав гарантований економ!чвий ефект. Складовими частинами ре сурсозбер!гаючих технолог!» вважавть комп'ютерн! технологи комплексого утгравл1нпя 1ягенерними мережами. Так! технологи повинн! враховувати сучасняй р!венъ розвитку засоб1в авто-матизацИ та 1Е використання дйочими Шдприемствами; мати ун!вер-сальнкй характер щодо проф!лзз п!дприемства чи реПону; мати 1нте-груючу властив!сть щодо етап!в автоматизацп, як! або вяе викона-Hi, або т!льки виконуються, або запропонован! до зд!йснення; бути легко адаптовнога до умов реконструкцН та розвитку п1дприемств; BtmoBiflara вимогам 1нжбнерво1 психологи та ергоном!ки. i при цьому кояний новий егап автоматизаци повинен забезпечувати.з одного боку, 01льш ефективне.вирлшення деяких виробничих завдань, з другого - MiHiMajibHi витрати кошт!в, прац! та часу на виконання.

Опрацювання йнтэгруючо! технологи, цо в!дпов1дае зазначеним вимогам, в дуие вакливою нвродно-господарчою проблемою, вирИлення яко! допоможе д!ючим п&дприемсгвам i установам бШып р!шуче за-провадаувати нов! еташ автоматизацп на достатньо високому piBHi у досигь короткий час без значних виграт koüitíb.

Науковою основою дисертац!йних дослджень е роботи пров!дних вчених: С.В.Яблонського, О.Б.Лупанова, Ю.П.Шабанова-Кушнаренко, H.C.IIoBiKGBa, А.Ш.Блоха u'a 1н., то заклали осыош формалыжх j;o-rik, функц!ональних побудов у багатозначних лог!ках ! теори гра-ф!в; Н.Шеннона, В.М.Глушкова, В.А.Трапезникова, 1.В.Кузьм1ла, Б.Я.Советова та !н. у галуз! теорИ побудов 1аформац1йних технологи!; Х.Роджерса, В.А.Успенского та 1н. з теорИ рекурсивних функцзй; Ю.Г.Стояна, С.В.Яковлева, Е.Г.Петрова, Б.М.Михайленко та

±н., як! сформували методологио 1 1нструментар1й проектування та оптим1зад11 складнях.систем; А.Г.Евдокимова, А.Д.Тевяшева та 1н. у галуз1 проектування 1 управл±ння Ишенерними мережами.

Робот щах 1 багатьох шшх автор!в створили методолог1чн1 1 теоретичн1 передумови розробки ефективних технолог!® створення 1нтегрованих ШфорыадШоп систем проектування, рацюнально! екс-плуатацИ, управл!ння та розвитку тженерних мереж.

Об'ектом досл1джэяь. е 1нженерн1 мере»1, тобто основн! комгго-ненти с!тьових систем, потокорозподш у яких щдпорядковуеться 1-му та 2-му постулатам с1тей. Це трубопровода!, вентиляц1йн1 та електр!чн1 мереж1 систем енерго- водо- газо- та нафтопостачання.

Предмет дослщкень складають метода та алгоритми комп'ютер-ного управл!ння багатор1вневими об'ектами, якими виявляються хя-кэнерн! мереж1, у вэкторно-грвфАчких операЩйних середовищах.

Метод досл!джень е опрацювання комп'ютерно! технолог!!' створення ютегрованих ЗнтерактиЕних систем рац1онально! експлуатаци 1 розвитку 1нженерних мереж з рвал!зац1ею процедур пхдтриши прийняття р1шення у векторно-графхтаих операц1йних середовищах.

В1дпов1дно до поставлено! мети дисертацШих досл^даень сформульован! 1 вириавн! наступи! завдання 1 основн! нов! науков! положения, що виносяться на захист:

I. Розроблен! концепц!я, проблемно-ор1ентована методолоПя 1 1нструментар!й створення !ятегрованих д!алогових !нформац!йно-граф1чних систем рацЮвально! експлуатаци 1 розвитку Анкенервях мереж, що передбачають: оОгрунтування вибору огорац!йного середовищах у якому утворшться 1 функцюнують системи; матвматичне мо-делювання 1 оптим!зац1ю структури систем 1 в!даов1дного проурам-ного забезпечення; математичне моделавання процедур вибору корис-

с

и

тувача у граф!чни2 мена з явною координатном залежнЮти елемент1в вибору та з незалежним розмАщенням елеменив вибору (ун!вереапь-нкх); автоматизоване прогрвмування графшшх меню зазначенгос ти-п!в; разробку 1нтегру®чо1 програмно! оболонни 1 вир!шення задач граф1чко1 Мдтриыни; максимальне використання графАчних мокливос-той сучасних ЕОЫ для вир1д[ення технолоПчних задач експлуатацН I розвигку хшсенерних мереж, у тому числ! комп'втерно! рекурсивно! граф1ки.

2. Розроблвш. анал1тичн! метода оптим1зац11 деревопод1бних лопчних лобудов у простор1 булевшс змшшх 1 розроблен1 крктерн оптим1зац11, що забезпвчують найкращ! наступи! показники в!дпо-в1дних побудов: структурняа надм!р (к1льк1сть вузл1в у структур!); серэдня к!льк1сть г 1лок вод кореневого вузла до кХнцзеого; математичне спод1вання к!лькост1 плок в!д кореневого вузла до к1нцевого; ивидкод1я; варт1сть функтонування; варПсть створен-ня; надхйнють.

3. Зд1йснене узагалънення розробленого методу оптим1зацИ на вшадок обмеженого шзначення лоПчно! функцП, до 1денгпф1куе деревопод1бну лопчну структуру, а такоя на випадок функцП* бага-тозначних лог1к.

4. Розроблен1 технологи створення граф1чних меню вибору ко-ристувача з явною координатною залежнютю елеменив вибору та з незалекним просторовим розм1щвнням елемент1в вибору, а такоя роз-роблено в1дпов1даэ математичне забезпечення.

5. Розробленв комп'ютерна технолог1я автоматизованого гене-рування граф!чша мена з явною координатнов залекн!стю елеменг!в вибору користувача щодр управлЗлня планшетним господарством у 1я-формадлйно-картограф1чних системах експлуатацИ 1 розвитку 1нже-нерних мерек.

6. Розроблена комп'ютерна тепюлог1я автоматизованого гене-

рування в векторно-граф1чних сэредовищах меню користувача з неза-Лежним розташуванням елемеит1в вибору, тобто ун1версальних .

7. РозроСлен1 теаретичн! засади локал1зацП аварН" у водо-, газо- те нафтоиостачальних мережах I Е1дпов1дке програчне забез-печення з використаыням можливостей кош'мерно! рекурсивно! гра-фИси.

8. Розроблен! 1вформац1йно-граф1чн1 технологи 1 математичне заСезпечення для створення електронних мнемосхем у системах енер-гозабезлечвнвя тдприемств.

9. Розроблен! граф!чн! рекурсивн! метода внрипення задач статичного 1 динам!чного фарбування електронних мнемосхем у за-лежност! в!д положения. системних перемикач1в 1 точок п1дведення напруги до електрична! мереас1.

Наукова новизна дасертацШно! робота полягае, по-перше, у створенн! концепцИ, !нструментар!ю, математичних моделей, алго-рптм!в та 1нформац1йного базису, що складаюгь у сукупност! основу ун1вэрсально1 методологи побудови хнтегрованих 1нтеракгивних 1н-формад1йно-граф1чних систем проектування, рацЮнально! експлуата-цП та розвитку 1нженерних мере». Новизна виявляеться в обгрун-тованому вибор! операц1йного середовища, де створишься 1 функц!-онують !нформац!йн! системи, з. урахуванням сучасного р!вня забез-печення засобами автома.тизацн 1 комтютеризац!!, 1нтерес1в 1 ви-мог користувач!в систем» а такозк у автоматизацн процесу створення самих систем, тобто в автоматизаци засоб!в автоматизацН.

По-друге, дуке вашшим науковим результатом дасертац!йно1 роботи е опрацювання анал!тичного методу оптим!зацН дере вою д 16-них структур, зорхеятованого на досягнення найкращих показник!в проектування та функцюнування в1дпов1дних систем 1 програмного забезлечення. А наукове узагальнення методу на вилгдки часткового

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

Створено комплекс математичних моделей 1 алгоритм!в, зор!ен-тованих на використання рекурсивно! граф!ки для виривення задач локал!зац!1 авар1й у водопостачальних мережах та задач визначення стану систем внергоэабезпечення пшриемств або 1х п!дрозд!л!в.

Розроблен! праграмно-методичн! комплекси автоматизованого генерування грвф!чних меню шбору. користувача в керуючих програ-мах та програмах !вформац1йно-довШового псшуку.

Зд!йскена класиф!кац1я задач граф!чно£ п1дтримки !нформац!й-них систем, як! функцюнують у грзф!чному режима, та означен! задач!, як! використовують магематичн! модел!, основан! на графах.

Метода: досл!дження. У робот! використан! метода теор!1 системного анал!зу, Шформац!!».- !мов!рност!, граф!в, оптим!зац!1, формальних лог!к, функцюнальних побудов у багатозначних лог!ках, рвкурсизних функц!й.

В!рог!дн1сть одержавих результата грунтуеться на математичних доведениях, машнних експериментах, апробац!! наукового базису ! п!дтвврдау?ться результатами математичного ! цифрового моде-люваная, практичного застосування 1 впровадаення.

Практична ц!нн!сть. Запропонована в дисертацп кош'ютерна технология дозволяв д!йчйм п1дариемствам 1 установам отримувата нов! !нформацШю-граф1чн! системи р!зноман!тного призначення з хнтегрувчою власгив!стх> щодо автоматизованих систем, як! вже !с-нують або т1льки розробляються. Згадана технолог!я в!др!зняеться малими витратами кошт.!в, прац! та часу на створення ! запровад-кення нових систем.

Опрадьований. метод ошш!зац!1 дозволяв отршувати оптим!зо-

ван! деревогод1бн1 структура об'ектлв, систем, алгоритм1е та про-грам, як1 мають краац показники ефективност1, н1зк оптшхзован! за юнуючими методами.

Розроблена технолог 1я. автоматизованого генерувайня комп'ю-терних граф1чних меню дозволяв швидкб 1 як!сно без додаткового налагодкування отримувати трудомютк! програми граф!чного вибору користувача, як! е головним засобом д!алогового управлШя об'ек-тами, ЮТерактивного вир!шання складних завдань або робота екс-пертних, вавчальних, ±грових та 1н. комп'ютерних пакет±в.

Розроблена технолопя локал!заци аварН в Шженерних мере-ках доаволяе вшидае п1дготувати умоеи для И усунення, а в т1м зменшити збитки в1д не1.

- Заиропонована технолог!я створення електронних мнемосхем в системах енергопостачання у сукупност1 з розробленими графящими рекурсивними методами визначення стану електричних мереж дозволяв З8м1нити наст!нн1 мнемосхеми комп'ютерними електронними, дешевшми 1 зручнштмн.

Участь 1 ц!льових гоограмах. ДисертацШна робота виконана у рамках найважливЛпшс НДР. Дисертац1я узагальняе науков1 результата досл!дкень, що проводились п!д кер1вництЕом 1 при безпосеред-н!й участ! автора у Харк1вськ1й деркавн1й академН мЮького гос-подарства з 1Э80 р. по 1995 р. ДослЛдаення в галуз1 математичного моделювання велися в!дпов1дно до постанови ДКНТ ОРСР зпдно з Зав-данняы 0.80.94 щодо опрацювання методу оптимХзацН процесу визначення стану об • ект1в дискретного типу (й ДР 78076238); досл!даен-ня з АСУ I обробки 1нформаци виконувалися в1дпов1дно до рес-публ1канських програм.. "АСУ-РегЮН" щодо розробки розрахунково-граф!чних систем рац1онально! експлуатацП та розвитку мЮьких

водопостачальних та газових мере» (* ДР 01860126072), ЦКП "Наука"

»

та програми М1н1стерства осв1ти УкраГни "Метода проектування та

створення !нтегрованих комп'ютеризованих систем I технолог!»" з проблем "Розеиток Ангенерних мере» у час! 1 простор!" (й ДР 01860126068) та " 1нформац!йно-картограф1чн! коит'ютэрн! технологи рац!онально1 експлуатацИ I розвитку великих п1дприемств мюького господарства" подо розробки рац!ональноГ технологи створення !нформац!йво-картогрэф!чних систем (й ДР 01950002410).

Реал1зац1я 1 впроввдеення наукових результата. Науков! результата впровадаен! I документально п!дтверда;ен! у розробц1 !н-формац!йно-картограф!чеих. систем рац!онально! експлуатацП та розвитку !нзенврних марек та великих Шдприемств. Зокрема, результата впровадазн! в Управлшн! водоканал!зац!йного господар-ства м. Донецька у створенн! система регионально! експлуатацп 1 розвитку М!сько1 во до по ст ачально I мереж!; Кримському содовому завод! у створекн! 1лт8груючо1 оболонки АСУ заводу та матемагичого забезпечення для п!дсистеш високовольтного електропостачання ш-робництва та п!дсистеми !нформац!йна-дов!дкового пошуку; Донець-кому маиинобуд!вному завод! прнопрох1дно1 техниси у створенн1 !нтегруючо1 оболонки АСУ заводу, а також математичного забезпечення п!дсистем конструкторсько! п!дготовки виробництва, техно-лоПчно! п1дготовки виробництва, енергопостачания п!дрозд!л!в п!дприемства та 1нформацаяо-дов!дкового пошуку; Харк!вському до-сл!дно-конструкторському бюро автоматизац!Е у розробц1 методики створення рационально керуючих програм щодо конвейерних дозуючих л1н!й у х!м!чному виробництв! миючих засоб!в.

Впровадження отриманих результат!в на д!вчих п!дприемствах забезпечили п!дсумковий ефект у розм!р! 14 960 млн. крб. у ц!нах на 1-й кв. 1995 р. плюс 95,34 тис. крб. у ц!нах 1978 р.

Результата дисертацАйно! роботи вккористовуються у Харк1всь-к!й Державин? академп масбкого господарства при читанн! лекц!й,

праведенн! практичних занять та лабораториях роб!т з курс!в "При-кладна математика", "Ыатематичне програмування", "Водопостачальн! система .1 спору да.'*, "Бодорозпод1льч1 комшюкси", а також у курсовому проектуванн! "Розрахунок водопостачальних мерек з викорис-танням ЕОМ".

Впровадаен! автором результата в учбовому процес! влдзначен! дипломом колегП МВССО УкраГнсько! PCP "За досягнення в учбово-виховальн1й та науково-методичн!й робот1" (р1шення колегП за Л 8-4/210 в1д 29 червня 1988 р.).

Аяробац1я робота. Основы! полозення i результата дисертацп допов!далися, обговорювалися i буш схвален! на:

III м!жнародаому контраст "1ндустр!альна та прикладяа математика" (Гамбург, 1995 р.);

м1жнародн!й конференцИ "Проблеми та перспектива ресурсозбе-реження у житлово-комунальному господарств!" (Харк1в, 1995 р.);

м!инарода1й конференцИ ."Техн1ка i ф!зика електронних систем та пристро!в (Суми, 1995 р.);

м!янародн!й конференцИ "Теор!я i технйса передач!, прийман-ня ! обробки хнформацН" (Туапсе, 1995 р.);

м!кнародн!й конференцИ "Досв!д ! проблеми органХзацИ само-CTiflHoï робота i контролю знань студентib" (Суш, 1995 р.);

мйсрегЮнальному сем!нар! "Ергоном!ка та ефективн1сть систем "лидина-техн1ка" (1гнал!на, 1991 р.);

загальносоюзному симпоз!ум! "Teopifi адаптивних систем" (Ле-н!нград, 1976 р.);

загальносоюзному ciwno3iyMi "ЕфектавМсть, як!сть, над1£-н!сть систем "людина-техн!ка" (Ворон!», 1990 р.);

загальносоюзному сем1нар! "Чисельн! метода нел!н1йного про-грамування" (Харк!в, 1976);

загальносоюзн1й ковференц!! "Кад!йн!сть обладнання, вироб-ництв 1 автоматизованит систем у х!м1чн!й промисловост!" (Уфа, 1987 р.);

багатьох НТК республ1канського значения;

м!ськ!й науково-црактичн!й конференцП "Харк1в-ХХ1 стол!ття" (Харк1в, 1993 р.);

на сем1нарах Науково! Ради АН УкраЕш з проблеми "К1бернег!-

ка".

Публ!кац!1. Основы! науков! полокення дисертацП опубл!кова~ н1 у 65 друкованих роботах, з них 1 монограф!я, 1 навчальний по-с!бник з грифом М1н!стерства осв!ти Укра£ни, 17 статей, 17 на-вчально-мэтодачних пас!бник!в, 5 депокованих роб!т, 25 гез допо-водей.

Структура робота. Дисартац!я складаеться з передаови, 7 роз-дШв, висновк!в, сшску л1тератури та додатку.

5М1СТ РОБОТИ

У передмов1 обгрунтована актуальн!сть теми; визначен! об'-ект, предмет та мета диссертаЩйного досл!даення; дана характеристика головно! проблеми досл!даення, яка полягае у розробц! кош'втершсх !нтегрованих технолог!» ефективног реал!зацИ процедур п1дтримки прийняття р!шень у процес! експлуатацп • ! розвитку !якенерних мереа в умовах обмекених витрат, прац!, часу ! кошт!в; а також. вказаний II зв'язок з кошлексними плана:.® наукових до-сл!даень та ц!льоними програмами; викладвн! структура робота та стислий зм!ст II п!дрозд!л!в; наведен! дан! про апробац!ю ! впро-вадаення наукових результат!в.

У пещому розд:Ш проведено огляд ! анал!з стану проблеми

ДОСЛЩення 1 визначен! основы! заедания досл!джвння.

Анализ показу в, цо компьютерно вир!швння проблема рац!ональ-но1 експлуатац!! ! розвитку 1нкенерних мереж розглядаеться окремо для р!зних вташв И !снування (проектування, побудови ! експлуа-гац!1) !, як правило, базуеться на цифровому моделюванн! без ви-користання граф!чних мозштоствй сучасноГ обчислювально! технЛки. Тим часом технолог1я експлуатацН ! розвитку 1нгенэрних мереж предбачае великий обсяг роб!т граф!чного та розрахунково-гра-ф!чного характеру. Це ведения планшетного господарства, п'езомет-р!я поточного стану потокорозпод1лу та багато 1ших.

В дасертацп ексшуатащя та розвиток ¿нженерних мереж розглядаеться як багатор!внавий процес керування на р!зних !нтерва-лах часу.

Першй р!вень керування - це проектування та реконструкЩя !нкенерно£ мереж! з 1нтервалом керування дек!лька м!сяц!в. Мета пвршого р!вня - забезпечити лолшомний тренд споживання цдльоеого продукта, який характеризуе загальну тенденций !нкенерно1 мэреж! щодо зростання к!лькост! споживач!в та обсяг!в споживання ц!льо-вого продукту.

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

Трет!й р!вень керування - це ствбШзаЩя режим 1в споживання з метою компенсувати вплив на процес споживання випадкового шуму, який виникае внасл!док авар!й, стохастичност! в!дбору ц!льового продукту, пошлок прогнозу та 1н. 1нтервал керування складае дек!лька хвилин-годан.

Дискрезний принцип керування, нввизначвн!сть математичних моделей об'екта, навколшшього середовща та критерив керування

зумовлюв участь в керуваин! особи, що приймае рипення. Ц!й особ! даручееться. розрахунок керуючо! д!1, Н тестування та в!дпрацю-вання.

Програмне забезпечення особи, що праймае р!шення, нал1чуе cothI i майзга тисяч! окремих програм. В таких умовах оперативке црийняття вирЦиення могшиве лише в рамках едино! !нформац!йно-гра-ф1чно1 системи. Тому мета дисертац!йного досл!дження досягаеться шляхом рисення двох комплзкс1в задач: задач розробки 1нтегрованоГ д!алогово! системи, яка реал!зуе процедури п1дтримки прийняття р1шення в процес! експлуатаци та розвитку !нженерних мерек, i задач, як! зумовлен! технолоПею експлуатаци та розвитку мерея. Перший комплекс м!стать у соб! задач!:

загальносистемно! орган!зац!1 I керування (виб!р операц!йно-го середоввда для створення i функц!онувавня системи, загальне керування системою, загальна. граф1чна п!дтримка);

розробки метод!в ! критерии оптаизаци лопчних дерев, як! вазначають схеми д!алога, посл!довн!сть фактогрвф1чного Дов!дао-вого попуку, структуру програм вибору користувача в векторно-гра-ф!чних меню;

генераци векторно-растрових граф!чних меню. Другий комплекс мютить в соб! задач!: цифрового моделювення !нкенерних мере» в векторно-граф!чному операц1Йному середовищ!;

керування електронниш планшетами, або разробки спец!ал!зо-вано* системи керування грзф!чною базою даних для сум!сного по-дання граф-схеш !нкенерно£ мереж! та 11 картограф!чно1' основи; !нформац!йно-дов!дкового пошуку;

проблемного пошуку технолоПчних об'ект!в у склад! !нженер-них мерек для поточно! роботи з ними;

1м1тац!йного структурного та параметричного моделювання !н-

женерних мереж;

лохалзацп авар!й;

статично! та динам 1чно1 1дентиф1кац1£ стану систем енергопо-стачання у залежност! в1д положения системних перемикач!в та то-чок п1дведення напруги.

Сукупнють ывтодАв 1 алгоритм!в розв'язування перед 1чених задач являв собою 1нтегровану 1нтерактивну технологХю рацАональ-ног експлуаггцИ та розвитку 1нженершх мере» з реал1зац1ею процедур п1дтримки ггрийняття р1шення в векторно-граф1чному операЩй-ному середовищ!.

У другому розд1л1 проведено анал1з зхнуючих АнформаЩйних технологий, який показуё, до створвн1 за 1х допомогою 1нформа-ц!йн1 система для уцравл!ння ¿нженерними мережами не в1дпов1дають у повнЗ-й м1р! сучасним. вгмагам. Технологи повинна, кр!м спромож-носп забезпечита головне функцюнальйе призначэння системи, вра-ховувати сучасний ртнь розвитку 1. вшсористання засоб!в автома-тизацИ та обчислювально!.техн1ки на пцщривмствах; додэржуватися вимог естатики та 1нженерно1 психологи; бути шеидкод1ючими 1 на-д1йними; використовувати при необх1дност! картогрвф1чну 1нформа-ц1ю; бути в1дкритими для годальшого вдосконалення 1 розвитку 1 при цьому не вимагати на впровадження у Шфобництво значних ви-трат кошт1в, црац! 1 часу.

Розроблвна автором кондапщя основана на принципах ¿нтегра-цИ властивостей р1зноман1тних 1нфармац1йних систем 1 гнучкому 1нтерфвйс1 з користувачем. Заяропонована технолоПя дозволяе ав-томатизованим системам незалежно в!д 1х функционального призна-чення використовувати при вщ>1шенн1 виробничих завдань картогра-ф!чну 1йформац1ю у вигляд! топографхчних карт, генеральних пла-н!в шдприемств, поетаааих план!в виробничих прим1щень, техноло-г!чних або виробничих: схем та 1н. При цьому проектування та фун-кцюнування ¿нтегрованих д!алогових 1нформац1йно-граф1чних систем

(1ДТГС) мають найкршц! окрем! показники ефективност!.

Запропонована рацюнальна технолог1я базуеться на заходах,

як! формулшгься наступним таном:

виб!р' операЩЯного середоввда генерування 1 функцЮнування

1нтегруючо1 програмно! оболонки (ШО) системи;

синтез оптимально! структура ШО, що забезпвчуа окрем! най-

кращ! показники ефективност!;

автоматизовяне генерування грвф!чних меню;

розробка спец!ал!зованого матемагичного' забезначения для

подсистема граф1чно1 Шдтримки у склад! 1Д1ГС;

розробка граф!чних мотод!в вирхшення виробничих (проблемних)

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

печення для. в1дпов1дно! П1дсистеми у склад! ШГС.

Зг!дна з голоениш заходами сформульован! в!дпов1дн! завдан-

ня. Передусил, це слуший виб!р загального математичного забезпе-

чення, який гарантуе виконання зазначених вимог щодо можливост!

створення ТДТГС ! який вир!дуеться у п!дрозд!л! 2.3.

У п^дроздхлах 2.4-2.5 розглянуто питания синтезу структури

ПЮ х анал1тичного виразу структури, анал!з Юнуючих метод!в оп-

там!зацЛ1 структури ! актуальн!сть розробки нового анал!тичного

методу аптим!защг структур.

Одна, з головних функц1й, цо доручаеться ШО, полягае у роз-

п!знанн! поточного класу стан!в системи або вибору користувача в

залешост! в!д значень тих або !нших ознак (лог!чних зм!нних).

Процедура розп!знання класу стан!в мае деревогод!Сну структуру,

яка ■ у загальному випадку !дентяф!куеться за допошгою лог!чно1

функцН багатозначног лог!ки. Таку функц!» мокна представити в

узагальнен!й довершен1й днз'юнктивн!й нормальн!й форм! (ДНФ):

ГЦ ,х2,...,з:п)= У ^ (хп) &

,о2,...,ап) 1 2 п

&£(а1,аг.....оп), (1)

де х j- m-значна логична зм!нна, 1=1,п; v - оператор узагальнено! диз'шкцН (a v b = max {a,b}); & - оператор узагальнено! кон'юн-кц!1 (а & ь = min {a,b}); J0 (xt) - функц!я узагальнення логичного заперечення для змлнног xxi тут

т-1 при х,=о,; ,п; а, (0,1,... ,т-1}:

11 .■ (2) О при Х1=а1,

т - значнють лог пси, т ^ 2.

Альтернативным засобом зобракення лопчно! функци е повне

розкладання (1) по вс!м зм1нним:

.....& [ & [

& v за (хп) & 1(а1,о2,...,оп^ ...эд. (3)

Довершену Д® (1) доц1льно використовувати при визначенн! початкових даних для синтезу структури, оск!льки вона найкращим чином в!дпов!дае таблиц! 1стиност1 лог!чно! функци. Вираз (3) доцШъно використовувати при остаточному визначенн! результат!в синтезу, оск!льки в!н найкращим чином зображуе в!дпов!дну структуру.

Анал!тичн1 вирази (1) 1 (3) припускають численн! спрощення. У робот! доведена, що для одн1е1 т-значнох функци в!д п аргу-мент!в з урахуванням можливог транспозицН зм!нних к1льк!сть спрощених вираз!в назначаешься сп!вв!дношенням

•В(п,в)« П >, (4)

1=1

Вжэ при п=5 ! ш=5 (4) досягае астроном!чного значения - при-близно Ю50. Пошук оптимально! структури, яка в!дпов1дала б найкращим чином тому або !ниому'показников! ефективност! системи,методом слрямованого перебору немокливий через значн! витрати часу. Анал1з !снуючих метод!в, у тому числ! й методу посл!довного пере-

бору з використаняям Ш$ормац1йного критер1я оптим1зацП, светать про кваз1оптшальн1сть цих мэтод!з. Тому необх1дно опрацюва-ти новий анап1тичний метод, який дозволяв би з урахузанням транс-позицН лопчних зм1нних таретворити узагальнену довершену ДНФ ы-зкачно! фуккди (1) у спрощену дужкову ознаку (3). При цьому метод повинен забезпэчити в1дпов1дну структуру з найкращим окре-миы показником ефективаост1, як структурна надм1рн!сть, або се-рэдня кхльк!сть крок1в розп1знавання класу стан1в, або математич-не сподХвання к1лькост! крок1в розп!знавання, або швидкодХя, або над!йн1сть, або вартЮТь рэал1зац11, або варИсть фунюЦонування систем (об'ектхв) з в1дпов1дною структурою.

У гретьому розди! спочатку викладаеться розроблеиий автором аналютсшй метод синтезу математично! модел! деревопод1бно! ло-Пчно! структура з м±н1малышм структурним залишком, яка 1денти-ф!куеться ОулеЕою функцХев, тобто при т=2. ПЛсля цього метод уза-гальнветься на кипадок нвповн1стю визначено! функцП 1 дал! на вшадок функцП т-значно! логист. Потчм метод модаф1куеться з метою забезпечити р1зноман1тн! показникя ефективност! структура. Для цього конному показников1 розробляеться в!дпов1дний критерХй оптимхзаци. Окремо розробляеться критерий над!йност1 через влд-носне ускладнення методики розрахунку над!йност1 систем.

Запропонований метод являе собою багатокрокову процедуру. На первому крощ з системи двох довершених ДНФ (перша з яких 1дентиф1куе нульовий клас стан1в, а друга - перший)

г0(х)= у V х?2 ... х п ;

0 (СЦ ,а2.....ап), 1 2 "

{(оц ,а2,...,ап)=о

а. а а Г.(Х)= V х/ х,2 ... х"

1 (а^а.,,...,^), 1 2 п

г(а1,а2,...,ап)=1

Дв

Г «П - ai

Х= i=1 ,п; х11=

xL при 0^=0; xL при аА=1,

визначаеться !снуючиш методами система м!н!мальних ДН2>

ш1л

(X)»

min,

(X) ;

де (X)- мйнмальна ДО булево! функцн f(X); ímln (х) м!н!мальна ДНФ булево! функцИ' í(X). Пот!м кокна i-а система

fndni(x>=

*т1п W^^v^) ;

1=1 .n,

(7)

вводиться до системи да хнор (X), що р!внозначно вставленнвз

дужки {хрх^ в ус! елемантарн! кон'шкцп системи (6), в яких немае зм1нно! хА, i !х розкриттю. У кокн!й систем! *НОр_(X) реа-

л!зувться ус! моклив! операц!! лог!чного захоплення (K'VK'K"=K') з подальашм вшученням ycix несуттевих ©лементарних кон'аннц!й. Це дозволяв отримати перетворен! система í_ (X), як i мають вход-

кення !-! 3míhho!l в ус! влвментарн! кончонкц!! ! в той же час мають м!я1мальну загальну к!льк!сть входкень ycix !нших змХлних. Батальна к!льк!сть входкень ycix зм!нних в перетворен! системи

1цр (X) визначаеться сп!вв1дношенням

G = 2. S1 а^

1 р,=о 1=1 w

(8)

де r^ - KiJibKicTb влементарних кон'шкц!й у ц-й ДНФ системи х^.

Критер!й структурного залишку

о - mill G,

Q _ 3

i-1 ,n

O)

назначить зм1нну х^, де х^еХ, яка повинна в!дпов1датз початковому (коренавому) вузлу лог!чного дерева з м!н1мальним структурним за-лишком.

Пвриша крок оптим1зацИ закшчуеться розкладвнням q-S система £цр (x) по зм1нн1й х^:

На другоад кроц!. оптим1зацП для кошо! компонент розкла-дання (10) повторювться процедура першого крону, за винятком го-шуку м!д!мально! ДШ, оск!лыси вона отримуеться автоматично вна-сл1док попереднього крону.

1терацШшй працес оптим!зац!1 зак1нчувгься, коли ус! компонента торгового розкладання будуть маги тхльки по одн!й зм!нн1й.

Повне розкладання м1н1мально! ДНФ xnin(z) по зазначеному алгоритму уявляе собою математичну модель кодового дерева з м!н!-мальним • структурним залишком. Лужкова структура кАнцевого розкладання однозначно визначае в1дпов1дае дарэво. Явдо у процес1 опти-. мазаци м!н!ыальне значения критер!я (9) буде в!доов1дати двом, трьом i так дал! змлнним, то початкова функц!я f(X) матиме в!дпов!дио два, Tpii i так дал!. р!внозначних вар!анти оптимально! структура.

ОптямальнЮть одеряаних результат1в для малих значень п доведена за.допомогою цифрового моделювання. В!льш того, машнний екперимеят дов!в правом!рн!сть спрощення методу. Якщо у процес1 - оптшИзацИ будуть отршан! компонента розкладання, залехн! в!д трьох або менше зм!нних, то усунення несу.ттевих кон'юнкЩй у системах гнпт, (X) не е обов'язковим.

Ч(х)= V 7 V [f*4xk=1)] '

£пр <X)= V

Щ

(10)

■нор1

На практиц! у б!лыиост! вшадк1в функцН, як! !дентиф1кують класи стан!в, мають ноповне визначення у простор! лоПчних зм!н-нкх. Цв викликае появу байдужих стан!в, котр1 прийнято познача-ти символом "*". Поява байдужих стан!в позитивно впливае на гли-бину м!я1м!зац!1 структур. 1снуюч! метода м!н!м!зац!Г лоПчних побудов спираються на апрюрний по в!дношенню до процесу оптим!-зац!£ розпод!л байдужих станлв м!ж класами. Заввди е 1мов!р-н!сть невлучного розпод!лу, що сприяе пог!ршенню результат!в оп-тим!ааци.

Узагальнення запропонованого методу на випадок байдужих ста-н!в спираеться на одночасну апр!орну належн!сть кожного байдужого стану ус1м класам, Тобто при визначенн! на першому кроц! системи минмальних Д® Гга1п(х) треба вважати, що ус! байдук! стани належать кожному !-му класу. Надал! у процес! оптим!зац11 завдяки ви-користанню операц!й лопчного захоплення ус! байдуж! стагш автоматично розпод!ляться ы!ж класами найкравдм чином. Те, що не треба турбуватися про розпод!л байдуя 1х стан1в, е дуже позитивною властив!стю запропонованого методу.

При вирМенн! практичних завдань к!льк!сть клас!в стан!в т може перввершувати значения 2.У цьому випадку узагальнення методу зд!йсшзеться тек за рахунок першого кроку, коли зам!сть системи

(3) сл!д визначити систему "ь

ю1п1 (10) « • •

(X).

т-1

У всьому 1ншому метод залкшаеться без зм!н.

Як бачимо, узагальнення методу на випадок багатозначно! функц!£ у простор! двозначних зм!нних не викликало значного ускладнення методу, чого не можна сказати про узагальнення методу .. на випадок т-значно! лог!!®, коли ! функц!я, ! змша приймають т

разних значвнь.

Досл!даення п!дтвэрджують, що немае принципових труднопцв ¡подо створення алгоритму олтим!заци дереволодхбних структур за-собами твори багатозначних побудов. Але через значне ускладнення тотоених перетворень з ростом значност! лог!ки бшьш доц1льною е оптил1заЩя т-значних функц1й у простор! даозначних зм1нних за вже опрацьованим. методом.

Переведения т-значно! функцп у прост!р даозначних зм!нних досягаеться переведениям ус!х т-значних зм1нних у двозначн!. Це викликав необх!дн!сть для кояно! т-значног зм!нноГ х1 (!=1,п) упровадаувата к даозначних зм!нних х.^., де к=]1ой2т[, тут ]...[ в оператор зб!льшення дробового числа до найбликчого ц!лого. У раз!, ящо не дор!вшзе ц1пому, переведения зм1нних спричиняз появу байдушх стан!в. Так, переведения тризяачних змлнних у дво-значн! ! навпаки зд1йсп»еться в!дйов!дно до таблиц!:

I 21 Х11 х!2 |

Г о О 0 I

1 0 1

2 1 0

* 1 1

Використання запропонованого методу для функщй т-значноI лог!ки в1дбуваеться наступним чином. Спочатну т-значна функц!я з узагальнено! довершено! ДНФ (1) переводиться у прост!р даозначних з?4!нних, тобто представляеться у вигляд! системи довершених ДНФ:

£(ХЬ)=

Г0(ХЪ)= У

(ап,а12,...,апк),

í(а11,а1г,

таи ха1г Х11 12

а.

'агис)=0

(ап-а1г.....V-

Г(а11'а12.....«пк^'1

а11 а12 Х12 '

пк пк

пк пк

(11)

Дв

xI>a 1=51'n; xiji=

х^ при 0.^=0»

airl-

На першому кроц1 оптимХзацИ" !снуючши методами визначаеться система м!н1мальних ДШ

rmln0(xb> ' . . . (12)

WX"> -

min.

<Xb) ,

m-1

де £ш1п (xD) г м!н!мальна ДО булево! функц!! f0(xb); ... ; fmin <xb) - м!н!мальна ДНФ булево! функц!! íe_1 (хъ).

ш—1

Пот!м коша ±-а система (1=1 ,п)

min

(Xo) te

(1, »7¿»* • • »Tjf)

71 72 7Jj xi1Zi2

rain.

(Xo)

& í y

I (7^ »72•• • •'

V

T, 72 Xi1 Zi2

i

4k

4k

(13)

де (71»72..-..7Jt) - небайду»! набори значень зм!нних х^ у таб-

т- fí,, при 7,=0; — лид1 переведения; х^ = | 3 3 .к .

lxií при 7^=1,

приводиться до ДНФ fBOp(xb) . Таке приведения рхвнозначне

Í1 7о 7k .

V. х,'х.,...х{? в yci

.....V J

встав-

елементарн! кон'юнкдН системи (13), у яких 3Míhhí х.. (i=

* V

=const;j=i,2,...,k) не подан! у повному склад!, i 1х розкриттю. У К0КН1Й систем! fHOp (Х53) реал1зуються вс1 моклив! операц!! ло-

ri4Horo захоплення з подалыпим вилученням несуттевих елементарних

кон'юнкщй. Це дозволяв отримати перэтЕорен! система f— (X53).

u-ri

Дал! за допомогов критериз (S) визначаеться змшна xq, де xei, як 11 в1дпов!дае кореневий вузол лопчного дерева з м!н!мальнов структурною надм!рн!стю.

Перпшй крок оптим!зад!1 закхячуеться разкладанням системи

tm (xb) по зм1нним i (j=i,k):

uf n 4«i *

rm (X° )= • \ Q (7,-72,

•V

h

xiizia

4k

zs in

(14)

да fmiJX

- кошюквнти розкладання, як! являюгь собою

мон!малън1 ДНФ лог!чних функц!й f

На другому кроц! для kokhoI компонента розкладення (14) повториться процедура першого кроку, за винятком визначення системи- м!н!мальних ДКФ, оск!льки вони одеркуються внасл!док попе-редаього кроку.

1терац1йний процес оптим!зац11 зак1анчуеться, як т!льки вс! кошонепти чергового розкладання будуть залежати в!д змшмх х^ (i=oonst, J6{i,2,...tk}), mo належать одн!й ш-значн!й зм!ннй %L.

По зак!яченшо !терац!йного процесу повне розкладання м!н!-мально! ДНФ rnin(Xb) переводиться знову в початковий прост!р m-аначних зм!нниг.

У дисертацИ опрацьован1 критэри оптам1зац!Г, як! дозволя-ють ситезувати оптшальн! деревопод!бн! структури з 1ншими показ-никамя ефективност!.

Так, для атримання структури з ы1я!мальною середньою к!ль-к!стю крок!в розп!знаванння сл!д зам!сть критер1ю (7)-(8) викори-стовувати критер!й

1 = min 4

1 т-1 — 2

2П Ц=0

2 2

(15)

X

де г.. - KtnbKiCTb елеьинтарних кон'шкц!® в р.-й ДНФ систем!

с1

Гдр ; а^. - KiJibKicTb входкень лог!чних змШшх у j-y нон'юнк-

ц1ю к^ ц-го лог!чного виразу системи f^.

Структуру з м!н1мальним математичним спод!ванням к!лькост! крок!в розп!знавання дозволяв отримувати критер!й

W = mífL

i-1 ,n

га-1 г„ п_ 2 2 S 2 Vi 2 p„Q

Ц=0 j=1

¿PvQ^.K,)

(16)

де pv - lMOBipHicTb перебування об'екту у стан! вр, який в!дпов 1-дае кончанкцИ к^ (и-му набору змйтих у таблиц! ícthhoctí);

i , якщо К.Ч=КИ к.; о у протшежному випадку.

Показнику швидкод!! в!дпов!дае критер!й

(17)

ïq = min 4 i-ÏTïï

m-1 г^ 2

(18)

де tp - витрати.часу на визначення i анал!з ознаки х^;

' 1, якщо хр К^ = х^ ; о у протилекному випадку.

QU^Kyj) =

(19)

Показнику над!йност! в!дпов!дае критер!й

Р = min

1 B"1 n m_1 ^Xj

— 2 S. П П pikk mn ц=>о 3=1 1=1 v=o *x

(20)

Де

' 1, якщо у з'-у кон'юшацю (i-ï ДНФ системи í^ (х)

входить зм!нна х.;

(21)

О у протилекному випадку. Показнику BapTocTi функцюнування в!дпов!дае критер!й

)

Оф - 1П1П_ 1=1 ,п

т-1

г 2 й

,!0 Д ДУ3^

(22)

дв Ср - вартость нитрат на визначення 1 анал!з ознаки х^.

Показшвсу вартют! раал1з1ци: структури в!дпов!дае кр!твр!й

Е = шах с _

1=1 ,п

г 2 2 2 2

л

(23)

т-1 2

[1=0 ¿=1 1»=

де - вартють витрат на техн!чну реал!зац!ю процедури визначення 1 аналХзу ознаки х^; ) - функц!я, яка 1нверсна до функцП (19).

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

Поки що не 1снуе доказ!в, що розроблений метод е оптимальним при великий к!льксст! лоПчних. змИших, алэ немае 1 доказ!в його спростування.

У четвертому розд!л1 розглянута проблема генерацп граф!чних меню в 1пформац:Шних системах. Визначен! переваги та недол1ки го-ловних тшх1в граф1чних меню. Обгрунгований новий п1дх1д до генераци меню користувача, яке мае значно кращ! техн!чн! та ергоно-м!чн! характеристики. Запропоновая! нов! технологи реал!зац11 граф1чних меню користувача. Олрацьована ун!версзльна система ав-томатизсваного програмування граф1чних меню з незэлежним-розташу-ванням елементхв вибору користувача.

Анал1з 1снуючих стандартних граф1чних меню показуе, що вони не задовольняють користувача через обмежену к!льк!сть елемент!в вибору, коретку схему розтааування елемент1в вибору на экран! та трудом!стк!сть гх створвння. Ц1 недол!ки мокна об!йти, якщо заметь стандартних використовувати нестандарта! меню користувача.

Але у цьому раз! для кожного меню треба здЛснювати цифрове ыо-делювання процедури вибору користувача. Трудом1стк1сть програму-вання та налагодкення Ц1е1 процедури моке перекреслити ус! переваги меню користувача. Стан проблеми значно пол1пшуеться, якщо програмування вибору користувача зд!йснювати за допомогою автома-тизовано! системи програмування - САПР генерацп меню користувача. У цьому випадку мета створити досконале ергам1чне меню не т1льки не викличе додаткових витрат, а навпаки - забезпечить б1льи продуктивно створення керуючих програм для 1Д1ГС. Ол!д зауважити, що автоматична програмування не вимагае наступного на-лагодження програмного продукту.

Граф1чн1 меню користувача подХляються на спец1ал1зован1 меню з координатное взаемозалежн1стю елемент1в вибору та меню з неза-лежним цросторовим взаеморозташуванням елемент1в вибору. Конному типу графХчних меню в!дпов1дае окрема САПР.

ТехнологХя створення спец1ал!зоваких меню базуеться на обчи-сленн1 фуякцИ низначення вибору користувача в залекност! в1д координат графХчного курсору (х,у), як! ф!ксуються в момент вказхеки користувача. Ця технолог 1я забезпечуе найкращ1 показники фунн-ц1онування граф!чних меню, але вимагае розробки спеЩально! функ-цН. Так, для пошуку файлу електронного планшета з! схемою водо-постачальноГ мерезк1 по планшетн1й с1тц1 м.Донецька функЩя мае вигляд:

Б = а1;г<^

11;оа|г1х

((

съ

+ *сО Ах

".dwg"

(24)

де Б - 1м'я файлу пошуку; х,у - неперевн! координата точки вка-зхвки користувача; 8Ыза*;(.) - оператор конкатенацП; !Л;оа(.) -оператор перетворення щлого числа в рядкову константу; "В",

".dwg" - символьн! дан!, як! в!дпов!дао 1дентиф!кують mIcto (Донецьк), ознаку розпод!лу та розширення файлу граф!чно! БД; fix (.) - оператор здобуття цХлого; xat,yat - координати центру екрана в момент вказ!вки користувача; хо0.Ус0 - координати центру екрэна в момент створення малюнка меню; i0,it - розм1ри екрана по вертикал! в1дпов!дно до момент!в створення малюнка меню та вка-з!вки користувача; Ах, Ду - в1дпов!дно горизонтальн! та верти-кальн! розм!ри територп, яка охонлена одним електронним планшетом (772 м та 778 м для м. Донецька).

Ун!версальнв технолог!я створення граф!чних меню Оазуеться на формуванн! таблиц! в!дпов!дност! вибору користувача i параметр !в зони вказ!вки користувача. С ц!ею метою одноразово ство-рюються блоки вибору у виг ляд! П0ДВ1ЙН01 рамки, як! в1льно розм!-щтъся на малюнку меню. ВнуТр!шня рамка приблизно ф1ксуе зону вибору. Таблиця формуеться по закШченню розм!щення блок1в вибору. У таблицю для кожного 1-го вибору користувача (1=Т7ш) зано-сяться д1йсн! значения параметр!в зони вказ!вки в!дносно центра екрана: ср± п1п, ф1 Яа1 - в!дпов!дно м1н!мальне та максимально дозволен! значения полярного кута вектора вибору користувача; р, . , р. - в1дпов!дно м!н!мальне та максимальна дозволен!

1 * J-f

значения полярного рад!уса;

«Pi.ain = ; = }

3=» 1,4 3=1,4 (25)

Pi,Bin = m^_PiJ 1 -Pi.ma, = •

3=1,4 3=1.4

де Ф11.р11 - полярн! координати л!вого верхнього кута 1-1 зони вибору; <pi2,pia - правого верхнього; ф1з.Р1Э - правого нижнього; <pl4,pi4 - л!вога нижнього. В свою чергу, полярн! координати кут1в зони вибору визначаються настушшм чином:

фА1 = arotg

хоО xi,ins + 2

У», f.. + ---У о о

'i,ine т 2

(26)

>i1=j/(*c0- Xi,ins+ "7"] +

yi,ins+ g Ус0

(27)

<pi2 = arotg

£ — X - -

cO i,ins 2

yi,ins + g ycO

Pi2!

■М- К

ЗС

CO i у ins 2

ins* „ ~ Ус0

(28)

(29)

Xc0 " Zi,ins

ф1з = arotg

'i.ine ~ g y°°

Pi3"]/(XeO- Xi,

ins

yi,ins"

- y,

cO

(30)

(31)

<P14 = aro tg

XoO Xi,ins + g

^i « ins ~ 2 УсО

(32)

Pi^j/^cO" Xi,inB+

da ^

-

i i ins 2 c0

(33)

4

2

де у1,1пв ~ координати уставки 1-го блоку вибору; <1а -

розм1р сторони внутр!шньог рамки, в!дпов!дао дс якого формуеться розм!р граф!чного курсора.

Вирази (24)-(32) дозволяють автоматизувати програмування процедура вибору користувача. Розроблена автором САПР спроможяа генерувати ун1версальн1 графШИ меню та сшщал1зован1 щодо вибору планшета у 1ДГГС мюьких водопостачальних мережах. На мал.1-2 зображен! в1дпов1дн1 технолог!чн! схеми.

П ятий та шостий розд ли торквються проблем технологи створення 1Д1ГС, пов'язаних з комп'ютерною граФ1кою.

У п!дрозд!л! 5.1 даеться обгрунтування вибору формат!в да-шзх векторно! та векторно-растрово2 графЛчних БД для лнформащй-во-картограф!чних систем та 1х окремих п!дсистем, як! створюють-ся 1 функц!онують в операц!йному середовщ! 1ДГГС. Виб1р не тор-кавться незалекних пХдсистем у склад! 1Д1ГС, оск!льки вони ство-рювалнся в!дпов!дно до узгодаень !ншйх !нформац!йн!х технолог!й.

У п!дрозд!л! 5.2 наводяться характеристики типових конф!гу-рац!й ШО для 1Д1ГС. У залежност! в!д фувкЩонально! ц!л!сност! комплексу задач, що доручаються ШО, останн! под1ляються на типов! програмн! оболонки: ШО для управл!ння незалекними п!д система-ми; ШО з п!дсистемою граф!чно! п!дтримки; ШО з п!дсистемою (-ами) граф!чного або розрахунково-граф!чного вир!шення проблем-них завдань; ШО з подсистемою картографп та об'ектногопограф!ч-ног прив'язки.

Перел!чен! оболонки наведен! у порядку зростання £х складно-ст!. Останню ШО можна вважати ун!версалыюю - вока мае у своему склад! елементи у Ох попередн!х ШО.

У п!дрозд!лах 5.3 та 5.4 даеться класиф!кац!я задач ЩГС та стисла зм!стовна характеристика головних задач кожного класу, за винятком задач проблемного класу. Через обмегсений абсяг дисерта-

1----------л

Рис.1. Технолог!чна схема САПР граф!чних меню з явною координатной залвжн!стю елеменПв вибору на приклад! вибору планшета в 2ДЗГС м1сько! водопостачэльно! мереж!.

| 1 Оператор ")

Рис.2. Техно лог !чна схема САПР граф!чних меню з незалекним роз-миценням елемент!в вибору.

цН серед задач останнього класу розглянуто т1льки окрем!.

Ус! задач! 1Д1ГС за функцюнальною ознакою подшються на наступи! головн! класи: А - клас задач налагодження операц1йного середовща; В - загального управления системою; с - генераци робочого граф!чного зображання; и - вторинно! генерацН; в - реда-гування робочого зобракення; а - друку робочого зображення; Н -пошуку гр8ф!чнюс елеменг!в у робочому зобракенн!; I - 1в$ормац!й-но-дов!дкового пошуку; J - картографИ та об'ектно-топограф!чно1 прив'язки; К - засоб!в подальшого розвитку; Ь - допом!жних задач; м - проблемная задач.

Значна увага прид!ляеться класу проблемних задач. Задач! цього класу мають найб!льшу загальну к!льк!сть 1 найб!лыпе значения. Ус! !нш! класи (а-ь) можна вважати допом1жними по в!дно-иенню до класу н. Доц!льно» е подальше класиф!кац!я задач класу Н, яка моке здойснюватиея за р!зними ознаками. У першу чергу, проблема! задач! сл!д под!лити на заложи! та незалежн! в1д одара-ц1йного сэрэдовзща 1Д1ГС. Ио?1ы залежах задач!, через те що вот н!йб!льш ц!кав! створювачам 1Д1ГС, сл!д подхлити в залежност! в!д характеру 1х розв'язування на П1дкласи: розрахунков!, граф!чно-пошуков1 та розрахунково-граф!чн!. Останн! скпадають найбЛльш чи-сленний клас. Вани припускають подальшу класиф!кац!ю за р!зними ознаками, наприклад: за типом математичного апарату, який викори-стовуеться для 1х вирШення; математичною моделлю об'екта керуван-ня; методом виршення; к1льк!стю та порядком зм!нних або масив!в даних; точн!стю вир!шення та !н. Оск!льки головне застосування дасертацШних досл!джень торкаеться 1лженерних мереж, то интерес мають розрахунково-граф!чн! задач!, р!шекая яких базуеться на ви-користанн! математичних моделей у вигляд! граф!в. У робот! наво-дяться стисл! постановки найб!лып в!домих задач на графах, як! доповнюються постановками задач, розв'язаних автором у рамках

запропоновано! технологи. Це задач!:

фарбування графа в залежносг! в!д знечень окремих параметрАв ребер або попадания 1х у той або Анший д!апазон значень; визначення довжини довАльного шляху у граф!; побудова п'езометра для довАлыю! сукупност! трубопроводАв водопостачально! мереж!;

локал!зац!я аварАйно! зони з!псованого трубопроводу та визначення запорно! арматури, яка п!длягав закриттю для гарантова-ного припинення доступу води в авар!йну зону;

локал!зац!я аварА! у випадку зАпсованого г1дранта; статичне визначення складових частин системи енергозабезпе-чення п!дприемства, як! знаходяться п!д напругою;

данамАчне визначення влемвнт!в п!д напругою у склад! енерго-мерек у залежное?! в!д змАни стану окремих перемикач!в.

Вир!шення чотирьох останнис задач базуеться на використанн1 рекурсивно! графИш. Вони ретельно розглядаються у шостому, розд!-л1. Роздал починаеться з визначення особливостей вир!иення задач на Анженерних мережах методами рекурсивно! графАки в операцАйному середоввдА ЩГС. ПотАм розглядавться кожна з чотирьох задач. Перла формулюеться наступним чином.

Задано орАентований граф б (У, Е),де V - мноккна вс!х вузл!в графу, як! в!дпов!дають гАдрантам водопостачально! мереж!; Е -множила дуг графу, як1 вАдповАдають дАйсним трубопроводам; 7 я =С ^ }*; Е { еД5=( т^ )| 1,3=1,п; Щ. }; визначена функц!я 1 на мнокинА Е, котра вАдображае !! на мнокину {0,1,2,3}

за правилом де

0, якцо - трубопров!д без запорно! арматури;

I, якщо е13 мае заслонку на початку труби;

= • 2, якщо еи мае заслонку в нАнц! труби; £33)

. з, якщо мае два заслонки;

нехай де 1=1,т.л;

- загальна к!льк!сть авар!йних зон

трубопроводу e1;J, GlilSß(v,E); в1дома авэр!йна дуга е .

Треба визначити шдграф G^v^.E^SGfV.E), який однозначно визначае авар!йну зону трубопроводу epq i в якому vx задовольняе критер!» card v^ = min {oard УХУ, тобто в!д мереж! В1дс1каеть-

1=1-mij

ся найменша к!льк!сть спокивач!в; кр!м того треба визначити м!н!-мальну множину заслонок W={ |eia.6E,vrfcV,r=ivr=j} у под-

граф! Qx, як! дозволять зупинити постачання води в зону.

Перша п!дэадача вир!иуеться за допомогою рекурсивного алгоритму, якому. в!,щк>в!дае рекурсивна функц!я

i(£W -

R(G0,vp) B(G0,vq)

ящо 2ра=з

ЯКЩО Zpq=2

якщо Z =1 HQ

R(a(Q0.vp),vq), якщо Zpq=0

де*е <E V<eDa): V<VV; °o= G<W

(34)

g1, якщо oard(E°=Ep\Ex)=0;

QiG^.e..),

якщо card

eij*K' i=rVj=r'

якщо oard E°=1;

i*

Q«W -

GUG

i У

якщо Z. j=lAe, .fcE+

ID 13 r zis=2Ae1;itE;}

ЯКЩО Z..=lAe..tE+ ij ij r

якщо zi;j=o.

Тут G VGli <=> (VyiV^z^ij*' i=rVi=r' a6° ^r^VV'®!^* Для вир!шення друго! п!дзадач1 вЕедемо наступи! позначення:

4 = л 21Г2 У В1Л.Е1.; Е1 =

е£\е1 ; = е^п е^. Тод! алгоритм вирхшення ц1е! пХдзедач! мокна визначити за допомагою функцП

V)) = и »(V,), (35)

де =

0 , якщо

ЯЮЦО

Наведен! алгоритми з в1даов1даою корегацею мокуть бути ви-користан1 для локал!зац!£ аварийноI зослонки або гЛдранту.

У робот! доводиться охгшмальнхсть зони ах, яка визначаеться функЩею (34), щодо критерИв: м!н!муму водовод!в, як! залшають-ся без вода; м!н!мально1 к!лькост1 абоненпв, як1 в!дс1каються в!д мереж!, та максимального водоспоживання.

Сучасн! системи енергозабвзпечення п!дпр1емств являють собою складну мережу, до складу яко! входять сотн! спокивач1в, сот-н1 перемикач!в, сотн! зв'язуючих елехтричних кабел1в. Стан тако! система доЩльно ф!ксувати за допомогою комп'ютерних мнемосхем.

Математичнв модель системи енергозабезпечення являв собою зв'язний граф б(У,Е), де 7=0^}", - множина електричних з'ед-нань, вх1дних трансформаторхв та спокивач!в, Е£{е, .=(7..V.)| 1,3=1,п, Щ} - множина електрокабелхв, електрошин, високовольт-них таремикач1в. Кожному вузлу шдадентна множина ребер

Е1=({екЗ}У{е1к^' да еиз,в1кеЕ' Введемо функции г на

множим Е, яка в1дображуе IX на множину {о, 1} зг!дно з правилом

2(еи)=21 у да

(О, якщо е^ в роз!мкнений леремихач;

I, якщо е1з- е замкнений перемикач або кабель чи шина; введемо також функц!ю У на множин! Е, яка в!дображуе И на

шокину V зг1дно з правилом лв

(yl, якщо наггруго до о^ подаеться в!д вузла vi; y у якщо напруга до а^ подаеться в!д вузла v..

Нехай вгдома мнокина вузл1в îcv, до яких подаеться напруга в1д вх1дних трансформатор!в. Тод! множила гарячих, що знаходяться п1д робочою напругою, ребер визначиться футсц1ею

sard Т

Р = U R(0, v. ). v.tT, (36)

k=1 к к

де рекурсивна функшя я (початок рекурсП) повертае мнохину гарячих ребер А, як! "нагрхваються" в1д vi з боку мномши ребер А,

ПУСТО! ДЛЯ V^fcT,

R(A.,v.)= и Q(v.,9..). (37)

1 1 1

Рекурсивна функЩя Q (к1нець peKypciï) повертае мнокину гарячих

ребер, як! "нагр1ва»ться" в1д е.. з боку v.,

¿¿1

Q(vi'eij)=

{е. ЛШ({в. .},▼.), У(е.,):=у,, ЯКЩО а(е. ;

13 13 1 1} 1 1} ^дд^

ф, У(е. Л:^., ЯКЩО г(е. Л=0.

ч 1«) 1 1 ^

Наведен! функцП (36)-(э8) визначають гapячi компоненти енергосистеми в залекност1 в!д положения гтеремикачхв. На влек-тронн1й мнемосхем! це вЮТовЩаз статичному фарбуванню гарячих компоненте "гарячим" кольором. Рекурсивна функшя (37) може бута використена для динамичного фарбування мнемосхеми, коли вже в ¿доме статичне фарбування I необх!дно т!льки зкорегувати множину гарячих ребер при змШ положения окремого перемикача е .

D(Eh,eij)=

де 2h - множима гарячих ребер; eL. - гарёмикач, який зм!нив свое

l^URiE^ ..)\ieii)<Y(eli))l ЯКЩО Z(el3)=1, ^ t)

положения; г(е, .):=]г. ..

ФункцП Р та в 1дентиф!кують гаряч1 компонента системи як з однополярними, так 1 з двополярними перемикачами, тобто спромож-ними подавати напругу у двох напрямках.

Останн1й п1дрозд1л Щлком присвячений питаниям впровадаення дисерт8ц1йних досл!джень у дИоч1 п1дприемства та установи. У роздал! наводяться приклада опрацьованих автором 1Д1Г0 та 1ДС.

У п1дрозд!л! 7.1 наводяться дан! про 1Д1ГС, що використу-ються для рац!онально! ексгогуатацп та розвитку м!сько! водопо-стачально! мереж!. У склад! системи передбачена подсистема картографа! та топограф!чно! прив'язки, яка базуеться на трьохетапно-му виборд електронних планшет!в (мал.З). Система вирдшуе низку проблемних задач, у тому числ! задач!: побудови п'езометр!в, ло-кал!зацИ авар!й, визначення навантаження трубопровод!в та !н.

П1дрозд!л 7.2 вмощуе матер!али цодо 1нтегровано1 системи управл!ння п!дприемством, яка !люструеться на приклад! Кримського содового заводу. Система включае п!дсистему енергозабезпеченя з комплексом електронних мнемосхем (мал.4). П!дсистема функц!онув у реальному час! ! стикуеться з телевим!рювольнои п1дсистемою зби-рання !нформац!1 про стан перемикач1в та вшикнення позаштатних стан!в.

В останньому п!дрозд!л1 розглядаеться 1Д1ГС загального управляя та розвитку машинобуд!вного заводу. У склад! системи пе-редбачен! п!дсистеми конструкторсько! та технолопчно! п!дготовки виробництва.

Для кожно! впроваджено! системи наведен! структуры! та функ-ц!ональн! схеми програмного та !нформац!йного забезпечення.

1 Схема ач^арл дстспогиврсдого душста | Дооца_

|^Схема выбора района |

Леитасклй

Мал.З. Трьохетапний виб!р елекгронних планшет!в.

Мал. 4. Електронна мнемосхема.

0СН0ВН1 РЕЗУЛЬТАТИ ТА ВИСНОВКИ

Сукупн1сть одерканих у дисертацП результатов являе собо] теоретична узагальнення 1 розвиток досл^даень у галуз1 ттегро-ваних дхалогових технолоПй рац!ональнох експлуатацН та розвитк: !нкенерних мере*. У практичному план! вони е внеском у вир!шенн! важливо! народао-господарськох проблеми створення проблемно-ор!-ентовано! методолог!! ! !нструментар!ю ефективно! реал!зацН процедур п!дтримки прийнятгя рхшвнь в процес! експлуатацН !нхенер-них мере».

Основн! результата роботи полягають у насгупному:

1. Ощ>ацьована ! апробована в умовах реально д!ючих комуна-льних господарств ефективна технолоПя генераци д!алогових т-формац!йно-граф!чних систем рац!онально! експлуатацИ та розвитк: хнженерних мерех. При цьому*.

а) показано, що схема д!алогу в ергатичних системах моке бу ти подана у вигляд! лог!чного дерева, а ефективн!сть длалогу 3] швидаод!ею та стисл!стю корисно! !кфэрмацп може бути эначно по крашена за рахунок м1н!м!зац!1 цього дерева;

б) розроблено анал!тичний метод оптимхзацН деревоподхбнн лог!чних структур у простор! двозначних зм!нних за одним 1з сем! мозкливих критер!1в оптш1звц!1 (структурна надм!рн!сть; середа, к!льк!сть або математичне спод!вання кхлъкостх ребер в!д корене вого вузла структури до к!нцевого; швидкод!я; надШИсть; вар т!сть створення або функЩонування вхдповддних систем та алго ритм!в);

в) здШснено узагальнення розроблено! методолога! на випадк анал!зу ! синтезу лог!чних побудов, якг !дентиф1куються не пов н!стю визначеними функц!ями та функц!ями багатозначнох лог1ки.

2. Розроблен! комп'ютерн! технолог! I генерацП граф1чних ме ню користувача, як! включають:

а) формал!заЩю процедур вибору користувача в граф!чних меню;

б) створення системи автоматизованого програмування ун!вер-сальншс граф!чних меню з не залезшим просторовим розм!щенням еле-мент!в вибору;

в) створення системи автоматизованого програмування спещ-альних граф1чних меню з явною координатной залежнютю елеменИв вибору на приклад! граф!чних меню вибору електронних планшетхв в кош'ютерних системах управл1ння 1нкенерними мережами.

3. Математично сформульован1 1 вир!тен! у векторно-граф!чно-му середовипЦ на засадах рекурсивно! граф!ки наступи! проблемн! задач! региональноI експлуатацП та розвитку !нженерних мереж:

а) локал!зац!я аварОй;

б) побудова д!аграм розпод!лу тиску (напруги);

в) визначення 1нтенсивносг1 використання л!н!й зв'язку;

г) формування документ!в для аварШю-ремонгних служб, як! забезяечують оперативн!сть 1 над!Ян!сть робот щодо л!кв!дац!1 аварШ;

д) статично та динам!чне фарбування компонент електричних мерая, що знаходяться п!д струмом, у залвжност! вод положения системних перэмикачав та точок подведения напруги;

е) фарбування граф-схем 1н»енерних мереж у залвжност! в!д р1зноман!тних параметр1в з метою визначення вузьких м!сць та резервов;

4. Отриман! результата впровадазн! у вигляд! д!ючих штагро-ваних д1алогових систем на Кримському содовому завод!, Донецькому машинобудОвному завод! г!рнопрох1даою техн!ки, Харк!вськ!й ф1л!1 досл!дко-конструкторського бюро автоматики, в Управл!нн! водо-канал!зацШюго господарства м. Донецька та навчальному процес! Харк!всько1 державно!' академП мЮького господарства.

0CH0BKI ПРАЦ1 ПО Ш1 ДИСЕРТАЦИ

1. Интегрированная диалоговая система рациональной эксплуатации и развития систем подачи и распределения вода / Под ред. Евдокимова А.Г. и Самойленко Н.И. - Донецк: РЙП Лебедь, 1994. ~ 192 с.

2. Евдокимов А.Г., Самойленко Н.И, Минимизация функций с применением микро- и мини-ЭВМ. Сборник задач и упражнений. -Харьков: Основа, 1993. - 256 с.

3. Самойленко Н.И. Синтез математической модели оптимальной структуры кодового дерева // Пробл. бионики. - Харьков, 1987. -Вып. 38. С. 84-89.

4. Самойленко Н.И. Синтез математической модели многозначного кодового дерева с минимальной структурной избыточностью // Пробл. бионики. - Харьков, 1990. - Вып. 44. - С. 74-80.

5. Самойленко Н.И. Оценка сложности выбора оптимальной логической структуры JJ АСУ и приборн автоматики. - Харьков, 1987.-Вып. 84. - С. 84- 86.

6. Самойленко Н.И., Евдокимов А.Г., Рябченко И.Н. Интегрированная диалоговая система рациональной эксплуатации и развития системы подачи и распределения вода // Новые информационные технологии управления развитием и функционированием трубопроводных систем энергетики. - Иркутск: Рос. АН, 1993.- С. 153-364.

7. Самойленко Н.И. Об одной задаче комбинаторики // АСУ и приборы автоматики. - Харьков, 1978. - Вып. 37. - С. 69-73.

8. Самойленко Н.И. Определение максимальной длины сокращенной дизъюнктивной нормальной формы // АСУ и приборы автоматики. -Харьков, 1978. - Вып. 37. - С. 67-69.

9. Самойленко Н.И. Оптимальное двоичное кодирование У/ ДСУ и приборы автоматики. - Харьков, - 1977. - Вып. 41. - С. 140-147.

10. Самойленко Н.И., Канарский В.Ф., Алексеев О.П. Об одном классе задач организации рационального автоматического поиска // АСУ и приборы автоматики. - Харьков, 1975. - Вып.34. - C.I5I-I54.

11. Самойленко Н.И., Канарский В.Ф., Алексеев О.П. Примене ние метода осевого склеивания в задачах минимизации логических функций // АСУ и приборы автоматики. - Харьков, 1975. - Вып.34. -С. 155-158.

12. Самойленко Н.И., Кузьмин И.В. Графический метод минимизации булевых функций // АСУ и приборы автоматики. - Харьков, IS77. - Вып.41. - С. 132-139.

13. Самойленко К.И., Кузьмин И.В. Об одной задаче стохастического программирования // Численные методы нелинейного программирования. - Харьков, 1976. - С. 388-392.

14. Самойленко К.И., Кузьмин И.В., Кузьменко В.М. Определение минимальной дизъюнктивной нормальной Форш в задачах логических функций k-значной логики // АСУ и приборы автоматики. - Харьков, 1976. - Вып.37. - С. 3-6.

15. Самойленко Н.И., Кузьмин И.В., Кузьменко В.М. Определение приоритета логических переменных в задачах распознавания сос-' таяния объекта по дереву поиска // АСУ и прибора автоматики. -Харьков, 1976. - Вып.37. - С. 7-10.

16. Самойленко H.H., Маслак В.И. Определение аварийной зоны поврежденного трубопровода в городской водораспределительной системе // Повышение эффективности и надежности систем городского хозяйства. - К.: ЖМО, 1994. - С. 95-97.

17. Самойленко H.H., Маслак,В.К., Самойленко М.Н. Компьютерный расчет квартальных водопроводных сетей больших городов // Коммунальное хозяйство городов. - Киев: Техника, 1995. - Вып.4. -С. 81-82.

18. Локализация аварии на городском трубопроводе / Самойлен-

ко Н.И., Маслак В.Н., Самойленко MiH., Шевченко В.И. // Коммунальное хозяйство городов. - Харьков, 1995. - Вып. 5.

19. Samoilenko N.I., Samoilenko M.N. On Bnergenoy Localization in Water Sypply Networks. Proc. of the Third International Congress on Industrial and Applied Mathematics. Hamburg, 1995.

20. Samoilenko N.I., Samoilenko H.N., Bulaenko И.У. Computer teohnology for efieotive decision making // Проблемы И перспективы ресурсосбережения в жилищно-коммунальном хозяйстве. Тез. докл. мекдународ. НПК. - Харьков, 1995. - С. II.

21. Самойленко Н.И. Компьютерные электорнные мнемосхемы в системах энергообеспечения // Техника и физика электронных систем и устройств. Тез. докл. международ. НТК. - Сумы, 1995. - Ч.2.- с. 124-125.

22. Самойленко Н.И. Компьютерные технологии автоматизированного программирования пользовательских графических меню // Опыт и проблемы организации самостоятельной работы и контроля знаний студентов. Тез.. докл. II Международ. НМК. - Сумы, 1995. - С. 77.

23. Компьютерные мнемосхемы в системах высоковольтного снабжения крупного предприятия / Самойленко Н.И., Бобух A.A., Евдокимов А.Г., Клейн Е.Б., Сурмак А.И. // Компьютерные технологии в промышленности: Тез. докл. 'международ. НТК. - К., 1994. - С. 71.

24. Самойленко Н.И., Евдокимов А.Г. Прогрессивная компьютерная технология генерации интегрированных информационных систем // Теория и техника передачи, приема и обработки информации: Тез. докл. международ. НТК. - Туапсе, - 1995,- С. 158.

25. Самойленко M.I., евдокимов А.Г., Панасенко A.A. Комп'ю-терн! електронн! мнемосхеми в системах електропостачання. // Проблемы и перспективы ресурсосбережения в жилищно-коммунальном хозяйстве. Тез. докл. международ. НПК. . - Харьков, 1995. - С. 82.

26. Самойленко Н.И., Евдокимов А.Г., Самойленко М.Н. Рекур-

сивная графика в компьютерных технологиях // Опыт и проблемы организации самостоятельной работы и конгроля знаний студентов. Тез. докл. и Меадународ. НМК. ~ Сумы, 1995. - С. 122-123.

27. Самойленко Н.И., Евдокимов А.Г., Буяаенко М.В. Генерация графических меню с явно выраженной координатной зависимостью элементов выбора // Техника и физика электронных систем и устройств: Тез. докл. НТК. - Суш, 1995. - 4.2. - С. 122-123.

28. Самойленко H.H., самойленко Н.В..Использование интегрированных вычислительных сред для проектирования и эксплуатации систем "человек-техника» // Эргономика и эффективность систем "человек-техника". Тез. докл. XVII Межрегионального семинара. -Игналина, 1991, - С. 141.

29. Самойленко Н.И., Кожевников Г.К., Черненко Г.И. Разработка базы данных о качестве деятельности человека-оператора для ПЭВМ // Эффективность, качество, надежность систем «человек-техника". Тез. докл. IX Всесоюзного симпозиума. - Воронеж, 1990.-С. 45-46.

30. Самойленко H.H., Кузьмин И.В. Синтез быстродействующих алгоритмов распознавания состояния объекта дискретного типа // Теория адаптивных систем. Тез. докл. Iii Всесоюзного симпозиума.-Л., 1976. - С. 23.

31. Самойленко Н.И., Евдокимов А.Г., Рябченко И.Н. Интегрированная диалоговая система рациональной эксплуатации и развития систем подачи и распределения воды // Харьков - XXI век. Тез. докл. городской НПК. Харьков, 1993.- С. 76-77.

32. Самойленко Н.И., Погребняк Б.И. Принципы построения диалоговой системы расчета инженерных сетей. - Харьков, 1988.- 9 с. Деп. в УкрНИИНТИ, да20-Ук88.

АН0ТАЩ1

Samoilenko N.I. Computer-aided integrated, informational and. graphioal technologies lor rational exploitation and development of engineering networks. The dissertation is a manasoript to complete for earning the doctoral degree in teohnioal scinces, the speoialit'es: 05.13.02 - mathematical modelling in scientific research; 05.13*04 - CAM and information processing systems. Kharkov State Univeroity for Radioelectronio, Kharhov, 1995.

1 monography, 1 text book, all together 65 scientific papers, whioh contain theoretical generalization and ohart-bui1ding technologies and models for struotur analysis and synthesis of integrated hierarohio systems of exploitation and development of engineering networks, are defended. An analitical approach to synthesis of structures with higher index of effectiveness and corresponding criteria for optimization are developed. Technologies for computer-aided desing of graphioal uses menu and corresponding softwere are presented. A set of problems for •engineering networks is formulated and solved with recursive' graphics' methods. Data on designing of integrated systems and their implementation to several large enterprises of Ukraine are shown.

Самойленко Н.И. Комшотерные интегрированные информационно-графические технологии рациональной эксплуатации и развития инженерных сетей. Диссертация на соискание ученой степени доктора технических наук по специальностям: 05.13.02 - математическое моделирование в научных исследованиях; 05.13.04 - АСУ и системы обработки информации. Харьковский государственный технический университет радиоэлектроники, Харьков, 1995.

Защищается I монография, I учебное пособие, всего 65 научных

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

Ключо81 слова: Шюнерн! мереж!, 1нтегрован! технологи, ко-доео дерево, метода оптим!звцп, рекурсивна граф!ка, меню вибору користувача, автоматиз'оване програмування.

Самойлеюсо Михола 1ванович

КОМП'ЮТЕРШ 1НТЕГРОВАН11НФОРМАШЙНО-ГРАФ1ЧН1 ТЕХНОЛОГИ РАШ0НАЛБН01 ЕКСПЛУАТАЦН ТА РОЗВИТКУ 1НЖЕНЕРНИХ МЕРЕЖ

Шдписано до друку 20.02.1996. Формат паперу 60 х 84 1/16 Друк офсетний, Обсяг 2,0 обл.-вид. ар к. Зам. N 137 Тираж 100 прим. Безкоштовно

ХДАМГ,310002, Харюв, вул. Революци, 12 Сектор оперативно! шшграфп ЮП ХДАМГ

Автореферат дисертацп

/

В1дпов:дальний випускоаий Лобридень В. О.