№ 864 (2017)
УДК 004:932.2:616-006.06
О. Піцун
Тернопільський національний економічний університет
АДАПТИВНИЙ МЕТОД ПОПЕРЕДНЬОЇ ОБРОБКИ
ГІСТОЛОГІЧНИХ ТА ЦИТОЛОГІЧНИХ ЗОБРАЖЕНЬ
© Піцун О., 2017
Розроблено адаптивний метод та алгоритм попередньої обробки зображень. Підбирали та налаштовували значення параметрів на тестовій вибірці із 200 гістологічних та цитологічних зображень. Метод грунтується на використанні алгоритмів комп’ютерного зору для попередньої обробки зображень із попереднім адапивним підбором параметрів. Результати експериментів показали, що розроблені метод та алгоритм не поступаються аналогам, а у багатьох випадках є кращими порівняно із ними.
Ключові слова: попередня обробка, фільтрування, гістограмне вирівнювання, яскравість зображення, гістологічні та цитологічні зображення.
Developed adaptive method and algorithm of image processing. Selection and the parameters setting held in the test sample of 200 histological and cytological images. The method is based on the use of computer vision algorithms for pre-processing images from the previous parametric adaptive selection. The experimental results showed that the method and algorithm are not inferior, and in many cases is the best compared to counterparts.
Keywords: pre-processing, filtering, histogram equalization brightness, histological and cytological images.
Література – 23
УДК 004.896
О. Павлюк
Національний університет “Львівська політехніка”,
кафедра автоматизованих систем управління
ПРОГРАМНИЙ КОМПЛЕКС ДЛЯ ПРОГНОЗУВАННЯ ОСНОВНИХ ХАРАКТЕРИСТИК НАДІЙНОСТІ СИМЕТРИЧНИХ ІЄРАРХІЧНИХ СИСТЕМ ЗА ДОПОМОГОЮ ШТУЧНИХ НЕЙРОННИХ МЕРЕЖ
© Павлюк О., 2017
Запропоновано програмний модуль для розрахунку основних характеристик надійності симетричних ієрархічних розгалужених систем зі старіючими вихідними елементами з галуженням до 1-го рівня. Здійснено прогнозування характеристик надійності за допомогою неітераційної штучної нейронної мережі радіального типу. Розраховано середньоквадратичну приведену до діапазону значень похибку навчання і прогнозу, а також оцінено час навчання та прогнозування ШНМ.
Ключові слова: ієрархічна розгалужена система, штучна нейронна мережа, прогнозування, неітераційне навчання ШНМ, старіючі вихідні елементи.
A software module for the calculation of the basic characteristics of reliability the symmetric hierarchical distributed systems with a deprecated outgoing elements with branching till the level 1. The prediction of reliability characteristics is done using the artificial neural network of the non iterative radial type. The reduced to the mean value range errors of the ANN learning and forecasting are calculated as well as the time estimations for the ANN learning and forecasting.
Key words: hierarchical branched system, artificial neural network forecasting non-iterational training ANN, deprecated outgoing elements.
Література – 7
УДК 004.896, 004.855.5, 004.932, 004.048, 004.942
Д. Пелешко1, О. Винокурова2, Т. Рак3, І. Ізонін1, М. Пелешко3, С. Михайлюк3
1Національний університет “Львівська політехніка”,
кафедра інформаційних технологій видавничої справи.
2Харківський національний університет радіоелектроніки,
проблемна науково-дослідна лабораторія автоматизованих систем управління.
3Львівський державний університет безпеки життєдіяльності,
кафедра управління проектами, інформаційних технологій та телекомунікацій
ДО ПИТАННЯ ПРО ПРИСКОРЕНИЙ ВИБІР
ЗНАЧЕННЯ КОЕФІЦІЄНТА КРОСИНГОВЕРА
В ЗАДАЧАХ ПЕРЕДИСКРЕТИЗАЦІЇ ЗОБРАЖЕНЬ
Пелешко Д., Винокурова О., Рак Т., Ізонін І., Пелешко М., Михайлюк С., 2017
Розроблено новий метод прискореного автоматичного визначення значення коефіцієнта операції кросинговера у задачах попереднього опрацювання зображень з використанням матричних операторів дивергенції. Експериментальні дослідження показують високу стійкість методу до обробки зображень із флуктуаційною функцією інтенсивності. Порівняння результатів роботи за розробленим методом з результатами за існуючим показало прискорення автоматичного вибору коефіцієнта кросинговеру, що значно зменшує кількість необхідних обчислювальних ресурсів для його роботи. Це зумовлює можливість його ефективного застосування під час обробки великорозмірних зображень.
Ключові слова: зображення, передискретизація, кросинговер, автоматизація.
A new method for rapid automatic detection values of crossing-over operations in the of the image preprocessing tasks, which based on the divergence matrix operators. Experimental results shown high resistance of method to image processing with fluctuation of intensity function. Comparing the results of the proposed method with the results for the existing, showed acceleration automatically select the crossover factor that significantly reduces the necessary computing power for its operation. This leads to the possibility of he effective usage in preprocessing of large-size images.
Кey words: image, oversampling, crossover, automation.
Література – 13
УДК 004.421.2:517.443
І. Процько, *Р. Рикмас
Національний університет “Львівська політехніка”,
кафедра інформаційних систем та технологій,
*ТОВ “Юнісервіс” (Львів)
РОЗВИТОК АЛГОРИТМУ ВІНОГРАДА
ПЕРЕТВОРЕННЯ ФУР’Є НА БАЗІ ТВІРНОГО МАСИВУ
© Процько І., Рикмас Р., 2018
Розглянуто загальну методику ефективного обчислення ДПФ за допомогою циклічних згорток для обсягів, що дорівнюють цілому степеню два. Проаналізовано подальший розвиток алгоритму Вінограда перетворення Фур’є (WFTA). Застосовано твірний масив для стислого опису блочно-циклічної структури базисної матриці ДПФ. Визначено загальну блочно-циклічну структуру дискретної базисної матриці та обчислювальні затрати для ДПФ обсягів N = 2n.
Ключові слова: швидке перетворення Фур’є (ШПФ), циклічна згортка, твірний масив.
The general technique of efficient computation DFT using of cyclic convolutions for sizes of integer power of two is considered. Further development of Winograd Fourier transform algorithm (WFTA) is analyzed. The hashing array for the compacting definition of the block-cyclic structure the basis matrix of DFT is proposed. The general block-cyclic structure of discrete basis matrix for the computation of DFT of sizes N=2n is determined.
Кеу words: fast Fourier transform, cyclic convolution, hashing array.
Література – 21
УДК 681.3+550.832+550.834
Л. Скакальська1, А. Назаревич1, Є. Струк2
1Карпатське відділення Інституту геофізики ім. С. І. Субботіна НАН України
2Національний університет “Львівська політехніка”,
кафедра автоматизованих систем управління
АЛГОРИТМИ ТА ПРОГРАМИ ОБРОБКИ ДАНИХ
У ПРОГНОЗУВАННІ НАФТОГАЗОНОСНОСТІ ПОРІД
© Скакальська Л., Назаревич А., Струк Є., 2017
Розроблено методико-програмний комплекс для прогнозування нафтогазоносності порід розрізів свердловин на основі системи теоретичних та емпіричних співвідношень. Ядро прогнозних розрахунків (прогнозний функціонал) реалізовано Fortran-програмою. Решту розрахунків виконано засобами Excel. Найновішу інтерактивну версію програмного комплексу створено мовою С#.
Ключові слова: прогнозування нафтогазоносності порід, методико-програмний комплекс, середовище Fortran, засоби Excel, мова програмування С#, візуалізація результатів обчислень.
The software for predicting oil-gas-water-saturation of rocks in open-casts of wells with the system of theoretical and empirical relations is devised. The core of the prognostic calculations (the prognosis functional) was realized by the Fortran code. The rest of the calculations were done by means of Excel. The newest interactive version of the program complex was carried out in the С# language.
Key words: predicting oil-gas-water-saturation of rocks, methods and software complex, Fortran environment, Excel tools, the C# language, calculations visualization.
Література – 24
УДК 681.325
Т. Теслюк, І. Цмоць, Ю. Опотяк, В. Теслюк
Національний університет “Львівська політехніка”,
кафедра автоматизованих систем управління
АРХІТЕКТУРА БАГАТОРІВНЕВОЇ СИСТЕМИ
УПРАВЛІННЯ ЕНЕРГОЕФЕКТИВНІСТЮ РЕГІОНУ
© Теслюк Т., Цмоць І., Опотяк Ю., Теслюк В., 2017
Визначено перелік задач, на розв’язання яких орієнтована багаторівнева система управління енергоефективністю регіону, сформульовано вимоги до реалізації компо¬нентів кожного рівня системи. Показано, що компоненти управління технологічними процесами повинні забезпечувати опрацювання інтенсивних потоків даних у реальному часі засобами, які задовольняють обмеження щодо габаритів, енергоспоживання та вартості. Запропоновано розробляти багаторівневу систему управління енергоефектив¬ністю регіону за такими принципами: компонентно-ієрархічним, системної інтеграції, змінного складу обладнання, модульності, використання готових компо¬нентів і базових проектних рішень, відкритості та сумісності. Розроблено архітектуру системи управління енергоефективністю регіону, яка складається з таких рівнів: енерго¬ефективності регіону; управління фінансовою, господарською, адміністративною та виробничою діяльністю підприємств (установ); управління технологічними процесами.
Ключові слова: енергоефективність, багаторівнева система управління, технологічні процеси, архітектура, сховище даних, компоненти, принципи.
The list of problems that can be solved by multilevel system of energy efficiency of the region were determined. Requirements for the implementation of each system component were formulated. It was shown that the technological process control’s components should provide processing of intensive data streams in real time. Also components have to satisfy limitations on size, power consumption and cost. A development of multilevel system of region’s energy efficiency was proposed to carry out the following principles: component-hierarchical, system integration, equipment variable composition, modularity, using of ready-made components and basic design decisions, openness and interoperability. The system architecture of energy efficiency of the region was design. It consists of the following levels: energy efficiency of the region; management of financial, economic, administrative and production activities of enterprises (institutions); technological process control.
Key words: energy efficiency, multi-system management, processes, architecture, data storage, components, principles.
Література – 13
УДК 004.942+004.896
Д. Федасюк, С. Волочій
Національний університет “Львівська політехніка”,
кафедра програмного забезпечення
МЕТОДИКА РОЗРОБЛЕННЯ СТРУКТУРНО-АВТОМАТНИХ МОДЕЛЕЙ ВІДМОВОСТІЙКИХ СИСТЕМ З АЛЬТЕРНАТИВНИМИ ПРОДОВЖЕННЯМИ ВИПАДКОВИХ ПРОЦЕСІВ ПІСЛЯ ПРОЦЕДУР КОНТРОЛЮ, ПЕРЕМИКАННЯ І ВІДНОВЛЕННЯ
© Федасюк Д., Волочій С., 2017
У технології розроблення дискретно-неперервних стохастичних моделей відмово¬стійких систем важливим етапом є розроблення графу станів і переходів. Є відомою методика розроблення графу станів і переходів, в основу якої покладено структурно-автоматну модель відмовостійкої системи. Ступінь формалізації методики побудови графу станів дав змогу її автоматизувати в програмному засобі ASNA. Якщо в струк¬турно-автоматній моделі відсутні помилки, то граф станів будується безпо¬милково. Але актуальною залишається задача безпомилкового розроблення струк¬турно-автоматної моделі. Наведено методику розроблення структурно-автоматних моделей відмовостій¬ких систем з альтернативними продовженнями випад¬ко¬вих процесів після закінчення процедур контролю, перемикання і відновлення, яка забезпечує безпомилкову їх побудову і в якій трудомісткі процедури піддаються автоматизації.
Ключові слова: відмовостійка система, надійнісна модель, дискретно-неперервна стохастична модель, граф станів і переходів, структурно-автоматна модель.
The development of states-transitions model is an important stage in the technology of the development of the discrete-continuous stochastic models of fault-tolerant systems. There is a known method of developing the states-transitions model, which is based on an algorithm of constructing the state-transitions models out of so-called “structural-automaton model”. This method is implemented in a software tool prototype called “ASNA”. If structural-automaton model is errorless, resulting states-transitions model will be errorless as well. Therefore, there is an actual problem of developing an errorless structural-automaton model. This paper presents the method of developing the structural-automaton models of fault-tolerant systems, which considers alternate outcomes of stochastic processes after completion of switching, recovering and controlling procedures. Presented method allows to develop errorless models as well as to automate laborious procedures.
Key words: fault-tolerant system, reliability modeling, discrete-continuous stochastic model, states-transitions model, states-transitions diagram, structural-automaton model
Література – 10
УДК 004.9
В. Фольтович1, М. Коробчинський2, Л. Чирун1, В. Висоцька1
1Національний університет “Львівська політехніка”,
кафедра інформаційних систем та мереж,
2Воєнно-дипломатична академія імені Євгенія Березняка
МЕТОД КОНТЕНТ-АНАЛІЗУ ТЕКСТОВОЇ
ІНФОРМАЦІЇ ІНТЕРНЕТ-ГАЗЕТИ
© Фольтович В., Коробчинський М., Чирун Л., Висоцька В., 2018
Зроблено огляд концепції аналізу, видів аналізу, класифікації, проаналізовано методи здійснення та описано сучасну систему аналізу змісту. Для аналізу змісту сайту використано такі методи: аналіз змісту відвідувачів, аналіз необхідної кількості контенту, графічний аналіз контенту. Проаналізовано методи і засоби проектування, використано методи і технології графіків, що відображають логічну й фізичну модель системи. Визначено взаємодію об’єктів у системі, упорядкованих за часом їх виконання. Визначено основні функції системи, мету розвитку системи і використання цієї системи в майбутньому. Розроблено концептуальну модель системи, визначено вхідні, вихідні дані; описано їх вимоги до системи. Інтелектуальна інформаційна система аналізу змісту текстової інформації в електронному видавництві є потужним інструментом в управлінні та успішній діяльності будь-якої газети.
Ключові слова: аналіз, контент-аналіз змісту інформаційних ресурсів, контент-аналіз, рейтингова оцінка, система управління контентом.
Were made a review of the concept of analysis, types of analysis, classification of analysis, methods of its implementation and made a review of modern system of analysis of content. To analyze site content were used the following methods: analysis of the visitor content, analysis of the required amount of content, graphical analysis of content. Were analyzed the methods and design tools. Used methods and technologies of charts that display logical and physical model of the system. Determined the interaction of objects in the system that are ordered by time of their execution. All these charts reflect the structure and functioning of the system. Determined the basic functions of the system, the purpose of system development and usage of this systems in the future. Developed the conceptual model of the system, defined incoming, outgoing data and conducted their description and the description of system requirements. Thus, this intellectual – information system of content – analysis of textual information at the e-publishing house is a powerful tool in the management and successful operation of any newspaper.
Key words: analysis, content analysis content, information resource, content – analysis, rating evaluation, content management system.
Література – 37
УДК 532.546.3
В. Чекурін, З. Притула
Інститут прикладних проблем механіки і математики
ім. Я. С. Підстригача НАН України
МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ КІНЕТИКИ ВИРІВНЮВАННЯ
ТИСКУ ГАЗУ В ПОРИСТОМУ ШАРІ ЗА МАЛИХ ЗБУРЕНЬ
© Чекурін В., Притула З., 2018
Розглянуто математичну модель нестаціонарної фільтрації газу в пористому плоскому шарі за малих збурень тиску. Отримано лінеаризоване рівняння фільтрації, коефіцієнти якого залежать від параметрів пористого середовища, термодинамічних властивостей газу та величини незбуреного тиску в шарі. Сформульовано задачу кінетики вирівнювання тиску в шарі для випадку малих локальних збурень. З використанням функції Гріна отримано її аналітичний розв’язок. На основі отриманого розв’язку кількісно досліджено вплив коефіцієнта проникливості та величини незбуреного тиску на швидкість загасання тиску.
Ключові слова: пористий шар, пласт, підземне сховище газу, фільтрація газу, мале збурення тиску газу, коефіцієнт проникливості.
The mathematical model of nonstationary gas filtration in porous plane layer under small perturbations of gas pressure is considered. We have obtained the linearized filtration equation with the coefficients depending on the parameters of the porous medium, the thermodynamic characteristics of gas and the value of unperturbed pressure in the layer. A problem of kinetics of equalization of pressure in the layer in the case of small local perturbations was formulated. Using the Green function, we have obtained an analytical solution of the problem. On the basis of obtained solution we have quantitatively investigated the influence of permeability coefficient and the value of unperturbed pressure on the rate of damping pressure.
Key words: porous layer, reservoir, underground gas storage, gas filtration, small perturbation of gas pressure, permeability coefficient.
Література – 12
УДК 004.052
В. Яковина, В. Мацелюх
Національний університет “Львівська політехніка”,
кафедра програмного забезпечення
ОГЛЯД І АНАЛІЗ МОДЕЛЕЙ
НАДІЙНОСТІ ПРОГРАМНОГО ЗАБЕЗПЕЧЕННЯ
© Яковина В., Мацелюх В., 2017
Оглянуто та проаналізовано моделі надійності програмного забезпечення. Наведено класифікацію моделей за різними критеріями. Особливу увагу зосереджено на моделях надійності, що враховують явище недосконалого відлагодження, зокрема на моделях на основі неоднорідного пуассонового процесу з використанням функцій розподілу зусиль тестування. Розглянуто основні функції розподілу зусиль тестування та проаналізовано їх інтеграцію з моделями надійності програмного забезпечення.
Ключові слова: програмне забезпечення, якість, надійність, модель, недосконале відлагодження, розподіл зусиль тестування.
Література – 36
|
