Комп'ютерні науки та інформаційні технології. – 2009. – №650
Permanent URI for this collectionhttps://ena.lpnu.ua/handle/ntb/2774
Вісник Національного університету "Львівська політехніка"
У віснику опубліковано статті за результатами досліджень з актуальних питань комп’ютерної інженерії та інформаційних технологій, виконаних професорсько-викладацьким складом Національного університету “Львівська політехніка” та провідними вченими західного регіону України в галузі проектування архітектур і компонентів комп’ютерних систем, моделювання складних об’єктів, процесів і систем та розробки і використання новітніх інформаційних технологій. Для науковців, викладачів вищих закладів освіти, інженерів, що спеціалізуються у сфері новітніх обчислювальних систем, мереж, комп’ютеризованих засобів розв’язання задач цифрового опрацювання сигналів, автоматизованого проектування та керування, а також докторантів, аспірантів та студентів старших курсів відповідних спеціальностей та електроприладобудування.
Вісник Національного університету «Львівська політехніка» : [збірник наукових праць] / Міністерство освіти і науки України, Національний університет «Львівська політехніка» – Львів : Видавництво Національного університету «Львівська політехніка», 2009 . – № 650: Комп’ютерні науки та інформаційні технології / відповідальний редактор Ю. М. Рашкевич. – 279 с. : іл.
Browse
Item 4-вимірні інтегральні та розподілені структурні властивості для класифікації та пошуку зображень(Видавництво Національного університету "Львівська політехніка", 2009) Мельник, Р.; Тушницький, Р.Представлена методика отримання інтегральних та розподілених структурних властивостей образів на основі алгоритму їх триступеневої кластеризації. Формування ключів зображення за представленими властивостями образів рекомендуються для застосування в автоматизованих системах пошуку зображень. An approach to determine integral and distributed pattern structural features based on 3-stages clustering algorithm is considered. It is suggested to use these structural features for images classification and searching.Item Bases of Digital Signature Using Elliptic-Curve Crypto Processor Over Galois Field (2m)(Видавництво Національного університету "Львівська політехніка", 2009) Rodrigue, EliasВизначено основи для створення нової послідовної архітектури процесора для виконання додавання і скалярного множення точок еліптичних кривих. In this study, the procedure is to design a base for new hardware processor to perform elliptic curve addition and scalar multiplication. It will be based on a serial architecture.Item Автоматизація побудови динамічних моделей і оптимізація виробничих систем(Видавництво Національного університету "Львівська політехніка", 2009) Каменський, Б.Розглянуто способи представлення абстрактних технологічних процесів і мережевих графіків у вигляді зважених графів. Подано чітку аксіоматику понять абстрактного технологічного процесу та способів його представлення. Показано переваги вершинного представлення. Побудовано алгоритм знаходження властивостей технологічного процесу та його операцій та доведено коректність його побудови. Розглянуто приклади різних представлень. Some ways of representation of abstract workflow and project networks as weighted graphs are considered. Exact axiomatic of concepts of abstract workflow and ways of its representation is given. The advantages of vertex representation are demonstrated. The algorithm of finding workflow’s and operation’s properties is proposed and its correctness is shown. Some examples of different ways of representation are considered.Item Адаптивний алгоритм ієрархічно розподіленого розв’язування СЛАР великої розмірності(Видавництво Національного університету "Львівська політехніка", 2009) Федасюк, Д.; Сердюк, П.; Семчишин, Ю.У контексті систем розподілення обчислень адаптивністю називають здатність таких систем продовжувати працювати та повністю використовувати обчислювальні ресурси після зміни конфігурації мережі чи швидкодії окремих її вузлів. Предметом цього дослідження є реалізація адаптивного підходу до ієрархічно розподіленого розв’язування систем лінійних алгебраїчних рівнянь великої розмірності. У роботі сформульовано задачу адаптивного підходу, розроблено та досліджено алгоритм та програмну реалізацію адаптивного підходу. Результати серії експериментів підтвердили ефективність адаптивного підходу. In the context of the distributed computing systems, adaptability is an ability of such systems to continue functioning and fully utilizing computing resources even after changing network configuration or performance of its nodes. The subject of this study is to implement an adaptive approach to hierarchically-distributed solving of high dimensional linear algebraic equations. The problem of an adaptive approach is stated, the algorithm and the software implementation of an adaptive approach are researched and developed in the work below. The experimental results proved the effectiveness of an adaptive approach.Item Алгоритми послідовного пакування сильнозв’язних частин схем з заданими обмеженнями(Видавництво Національного університету "Львівська політехніка", 2009) Базилевич, Р.; Ждан, А.Розглянуто декілька стратегій та алгоритмів послідовного пакування схем із заданими обмеженнями. Розкрито особливості різних стратегій пакування схем із заданими обмеженнями. A few strategies and algorithms line packing of charts with the set limitations. The features of different strategies of packing of charts are exposed with the set limitations.Item Аналіз нейромережних методів Data Mining як складової технології Business intelligence(Видавництво Національного університету "Львівська політехніка", 2009) Дорошенко, А.Проаналізовано особливості бізнес-аналітики та місце у ній методів видобування даних. Визначено перспективи розвитку бізнес-аналітики, проведено порівняльний аналіз різних нейромережних методів видобування даних. The article analyses the features of the business intelligence and considers Data Mining methods like a part of business intelligence. The future trends of the business intelligence are defined. The different basic methods of classification on the base of neural networks are compared.Item Архітектура опрацювання знань у когнітивній інформаційній системі(Видавництво Національного університету "Львівська політехніка", 2009) Буров, Є.Запропоновано підхід та архітектуру подання та опрацювання знань як основу для побудови когнітивних інформаційних систем. За цим підходом поєднуються декларативні онтології та процедурні моделі. Наведено формальну специфікацію архітектури опрацювання знань у системі. Paper proposes an approach for knowledge representation and processing which can be used as a basis for building cognitive information systems. Proposed architecture combines ontologies as declarative knowledge with models as procedural and situational knowledge. Formal specification of proposed knowledge representation architecture is available.Item Бази даних для моніторингу біорізноманіття природного заповідника “Розточчя”(Видавництво Національного університету "Львівська політехніка", 2009) Стрямець, С.; Стрямець, Г.Розглянуто бази даних для збереження, обробки та візуалізації результатів моніторингу флори та фауни заповідника «Розточчя», наведені характеристики баз даних для фенологічного моніторингу та інвентаризації ентомофауни. The database for storing, processing and visualization of the results of the monitoring of flora and fauna species of reserve «Roztochya» are discussed. The characteristics of databases for phenological monitoring and inventory of the entomofauna species are given.Item Вдосконалений протокол взаємної аутентифікації на основі смарт-карт для побудови модуля захисту розподіленої системитеплового проектування(Видавництво Національного університету "Львівська політехніка", 2009) Яковина, В.; Одуха, О.Розроблено покращений протокол взаємної аутентифікації з використанням смарт- карт для отримання доступу до ресурсів серверної частини системи теплового проектування. Проаналізовано захищеність протоколу та показано його переваги над існуючими аналогами. Запропонована схема забезпечує більший захист від можливих атак за рахунок незначного зменшення швидкодії. The improved smart card based mutual authentication protocol for client-server thermal design system has been developed in the present paper. The security analysis of the protocol has been carried out and the advantages comparing to existing protocols have been shown. The proposed scheme not only preserves all the advantages of previous schemes but also is more secured against some kinds of attacks while has slightly less efficiency.Item Вибір принципів побудови та розроблення узагальненої архітектури медичної інформаційної технології(Видавництво Національного університету "Львівська політехніка", 2009) Батюк, А.; Батюк, С.; Пилипчук, С.; Цмоць, І.Сформульовано вимоги, вибрано принципи побудови, розроблено узагальнену архітектуру медичної інформаційної технології та проаналізовано роботу її основних компонентів. In this article we have set the requirements, chosen the development principles, created a basic architecture, and provided an analysis of the key components of a medical information technology.Item Дослідження ефективності існуючих алгоритмів для розв’язання задачі комівояжера(Національний університет "Львівська політехніка", 2009) Базилевич, Р.; Кутельмах, Р.Досліджено ефективність існуючих точних та евристичних алгоритмів розв’язання задачі комівояжера. Зроблено висновки щодо доцільності їх застосування при розв’язанні задач великих розмірностей, а також при декомпозиції. Existing exact and heuristic algorithms’ efficiency for solving Traveling Salesman Problem has been investigated. The conclusions were made of their application for solving large-scale problems as well as for using with decomposition.Item Елементи математичного моделювання гідробіологічних характеристик водних екосистем(Видавництво Національного університету "Львівська політехніка", 2009) Луців, Н.; Юзевич, В.Запропоновано рекомендації щодо моделювання гідробіологічних процесів в озерах з урахуванням умов взаємодії з водним середовищем. Offered the recommendation for the modelling of hydrobiological processes in lakes taking into account the terms of co-operating with a water environment.Item Задача класифікації біологічних об’єктів(Видавництво Національного університету "Львівська політехніка", 2009) Грицик, В.; Пелих, Н.Описуються деякі алгоритми і методи, які були застосовані авторами для аналізу зображення клітин при попередній обробці зображень, знаходження і виділення клітин, їх класифікації. In the article are described algorithms and methods that were applied for analysis of images, pattern recognition, and classification.Item Застосування онтологій у процесах семантичної інтеграції даних(Видавництво Національного університету "Львівська політехніка", 2009) Берко, А.Розглянуто способи і можливості створення семантично інтегрованих структур даних для зберігання контентного ресурсу гетерогенних інформаційних систем. Запропоновано формальні методи інтеграції семантики різнорідних даних, що ґрунтуються на застосуванні інтелектуальних засобів та онтологій даних. Some ways and possibilities of semantically integrated data structures development for information storage of heterogeneous information systems content are considered in this paper. Formal methods of semantic integration of data based on intelligent tools and data ontology application were proposed.Item Комп’ютерна система аналізу біомедичних зображень(Видавництво Національного університету "Львівська політехніка", 2009) Березький, О.; Батько, Ю.; Мельник, Г.Наведено структуру комп’ютерної системи аналізу біомедичних зображень. Описано основні програмні модулі та алгоритми роботи системи. Наведено результати експериментальних досліджень цитологічних зображень багатошарового плоского незроговілого епітелію при різних видах дисплазії. The structure of the computer system of analysis biomedical images is describe in the article. The basic programmatic modules and algorithms of work system are described. The results of experimental researches of cytology images of multi-layered flat nonkeratinous epithelium are resulted at the different types of dysplasia.Item Комп’ютерне моделювання напружено-деформованого стану просторових конструкцій(Видавництво Національного університету "Львівська політехніка", 2009) Дияк, І.; Копитко, М.; Коркуна, А.Досліджено напружено-деформований стан просторової конструкції складної форми за допомогою програмного комплексу Comsol Multiphysic 3.4. Показано, що використання заданих за замовчуванням у Comsol Multiphysic 3.4 параметрів побудови сітки методу скінченних елементів приводить до отримання неправильних розв’язків задачі. Проведено додаткові числові експерименти, які дали змогу виробити правильний алгоритм розв’язування задач деформування трубоподібних конструкцій. Запропоновано підхід, за яким можна за незначного збільшення обчислювальних затрат розв’язати задачу. Research of elastic problem of a spatial complex form construction is carried out with Comsol Multiphysic 3.4 program. It is shown, that use default parameters of finite elements mesh of construction at Comsol Multiphysic 3.4. gives incorrect numerical results of a problem. Additional numerical experiments which have allowed to develop correct algorithm of the decision of problems of deformation of pipelike designs was carried out. The approach which allows to receive the correct results at insignificant increase of computing resources is offered.Item Математична модель похибки вимірювання параметрів діелектричного сипкого середовища ємнісними первинними перетворювачами(Видавництво Національного університету "Львівська політехніка", 2009) Івах, Р.; Питель, І.Розглянуто математичну модель похибки вимірювання параметрів діелектричного сипкого середовища ємнісними первинними перетворювачами. Встановлено основні чинники впливу на цю похибку. The mathematical model of error of measuring of parameters of dielectric friable environment is considered by the primary transformers of capacities. Basic factors are set on this error.Item Математичне моделювання ефекту викликаної поляризації у тривимірних задачах геоелектророзвідки(Видавництво Національного університету "Львівська політехніка", 2009) Журавчак, Л.; Забродська, Н.Розглянуто задачі геоелектророзвідки постійним струмом у кусково-однорідному півпросторі, які зводяться до задач теорії потенціалу з умовами ідеального та неідеального електричного контакту на межі поділу середовищ. За допомогою математичного моделювання враховано вплив ефекту викликаної поляризації та отримано обчислювальний алгоритм, який ґрунтується на поєднанні функцій Гріна для півпростору й фундаментальних розв’язків для простору рівнянь Лапласа з непрямими методами граничних та приграничних елементів. Досліджено випадки поверхневої, об’ємної і змішаної поляризації для середовищ, що поляризуються. The influence of an induced polarization effect in problems of the potential theory using mathematical modeling is considered. The numerical-analytical algorithm bases on a combination of the special fundamental solution of the Laplace’s equation for a half-space and fundamental solution of the Laplace’s equation for a space with indirect methods of boundary and near-boundary elements and allows to investigate surface, volume and mixed polarization. This technique is approved for problems of geoelectrics by a direct current.Item Метод підвищення ефективності телекомунікаційних каналів у системах зв’язку й дистанційного зондування землі(Видавництво Національного університету "Львівська політехніка", 2009) Горбатий, І.Наведено метод підвищення ефективності телекомунікаційних каналів у системах зв’язку й дистанційного зондування Землі (ДЗЗ) при використанні запропонованої амплітудної модуляції багатьох складових (АМБС, amplitude modulation of many components – AMMC). Досліджено залежність оптимального діаметра антени наземного інформаційного комплексу (НІК) ДЗЗ від швидкості передавання даних з бортового комплексу (БК) ДЗЗ TERRA при різних видах модуляції сигналу. За результатами моделювання встановлено, наскільки можливо зменшити діаметр антени НІК при використанні АММС порівняно з деякими відомими різновидами модуляції. The method of rise the efficiency of telecommunication channels in the telecommunica- tion systems and systems of remote sensing of Earth with use the proposed amplitude modulation of many components (AMMC) was given. The dependence of optimum antenna diameter of earth informative complex of remote sensing of Earth from the cosmic satellite TERRA data transmission speed using the varieties of signal modulation was explored. By the modelling results was set, how is possible to decrease the antenna diameter of earth informative complex with use the АММС by comparison to some known varieties of modulation.Item Механізм під’єднання зовнішніх компонентів в універсальній SCADA-системі TRACE MODE 5.15(Національний університет "Львівська політехніка", 2009) Демида, Б.Розглянуто метод під’єднання користувацьких зовнішніх модулів у SCADA- систему з метою розширення можливостей математичного апарату та реалізації нестан- дартних графічних елементів. Показані переваги застосування ActiveX контролера на прикладі прикладної задачі розрахунку, побудови та відображення векторних діаграм струмів та напруг в автоматизованій системі диспетчерського управління електричною підстанцією із застосуванням SCADA-системи ТRACE МODE 5.15. The methods of handling internal data of SCADA systems for purpose of improving their functionality and customizing them are analyzed in the paper. Advantages of using ActiveX technology are shown by the example of applied problem of vector diagrams construction. Algorithm of vector diagram construction and mechanisms of interaction between developed ActiveX controls and SCADA Trace Mode 5.15 are described.