Комп'ютерні науки та інформаційні технології. – 2010. – №686

Permanent URI for this collectionhttps://ena.lpnu.ua/handle/ntb/7835

Вісник Національного університету "Львівська політехніка"

У віснику публікуються статті за результатами досліджень з актуальних питань комп’ютерних наук та інформаційних технологій, виконаних професорсько-викладацьким складом Національного університету “Львівська політехніка” та провідними вченими України в галузі проектування архітектури і компонентів комп’ютерних систем, моделювання складних об’єктів, процесів і систем та розробки і використання новітніх інформаційних технологій. Для науковців, викладачів вищих навчальних закладів, інженерів, що спеціалізуються у сфері новітніх обчислювальних систем, мереж, комп’ютеризованих засобів розв’язання задач цифрового опрацювання сигналів і зображень, автоматизованого проектування та керування, а також докторантів, аспірантів та студентів старших курсів відповідних спеціальностей.

Вісник Національного університету «Львівська політехніка» : [збірник наукових праць] / Міністерство освіти і науки України, Національний університет «Львівська політехніка» – Львів : Видавництво Львівської політехніки, 2010 . – № 686: Комп’ютерні науки та інформаційні технології / відповідальний редактор Ю. М. Рашкевич. – 303 с. : іл.

Browse

Now showing 1 - 20 of 44

Дослідження впливу випаровування і конвекції на процес відведення тепла з поверхні пластини
(Видавництво Львівської політехніки, 2010) Федасюк, Д. В.; Муха, Т. О.
Побудовано нелінійну модель процесу теплообміну в плоскій пластині, з поверхні якої в навколишнє середовище розсіюється теплова енергія за рахунок випаровування рідини і конвекції. Нелінійну модель зведено до лінійної. Отримано аналітичний розв’язок лінійної модельної задачі. Здійснено порівняння кількості відведеного тепла за рахунок випаровування та конвекції. The non-linear model of the heat exchange process in a flat plate, which surface dissipates heat due to evaporation of liquid and convection, has been built. The non-linear model has been simplified to the linear model. The analytical solution of the linear model problem has been found. The comparison of the dissipated heat amount due to evaporation and convection has been made.
Розподіл обмежених ресурсів в умовах невизначеності
(Видавництво Львівської політехніки, 2010) Верес, Ю. О.
Досліджено застосування апарату теорії нечітких множин у розподілі обмежених ресурсів в середовищі із нечіткостями та невизначеностями. Розглянуто прямі механізми розподілу обмежених ресурсів; механізми розподілу обмежених ресурсів в умовах невизначеності. Описано формальну модель розподілу обмеженого ресурсу в умовах невизначеності. Розглянуто різні варіанти обмежень, накладених на ресурс. In the paper are analyzed the use of fuzzy sets theory in the distribution of scarce resources in an environment of uncertainty. The direct mechanisms of distribution of scarce resources, mechanisms for distribution of scarce resources under uncertainty. We describe the formal model of allocation scarce resources under uncertainty. Different versions of the restrictions imposed on resource.
Адаптивна фільтрація параметрів руху об'єкта у горизонтальній площині
(Видавництво Львівської політехніки, 2010) Раєвський, М. В.
Реалізована процедура використання алгоритму класичного фільтра Калмана для оцінки параметрів руху об’єкта, що маневрує. Застосування фільтра Калмана мотивовано необхідністю мінімізувати дисперсію оцінки вектора випадкового процесу. Результати оцінки параметрів руху обробляють згладжуючим алгоритмом Рауч–Тюнга–Штрібеля також з метою мінімізації дисперсії. Алгоритми Калмана та Рауча–Тюнга–Штрібеля можна застосовувати для використання в оцінці параметрів руху автомобіля, повітряного судна, бойового снаряду. The procedure of using of the classical Kalman filter algorithm to estimate the parameters of the maneuvering object motion is implemented. The Kalman filter application is motivated by the necessity the variance of the vector random process estimation to be minimized. The effects of motion parameters estimation are processed by the Rauch-Tung-Striebel smoother to minimize the variance too. The Kalman filter and Rauch-Tung-Striebel smoother can be applied for using to estimate the motion parameters of the vehicle, aircraft or missile is devoted to the solving task of property prediction on the basis of analogical inference.
Застосування алгоритму RSA у шифруванні і дешифруванні елементів локально-скінченного топологічного покриття зображення як компакту
(Видавництво Львівської політехніки, 2010) Ковальчук, А.; Кузнєцов, Є.; Артимич, Ю.
An application of RSA algorithm encryption and decryption of locally finite topological elements cover image that is clearly marked internal contours. Запропоновано застосування алгоритму RSA шифрування і дешифрування елементів локально скінченного топологічного покриття зображення, яке має чітко виділені внутрішні контури.
Розроблення автоматизованої системи обліку продукції
(Видавництво Львівської політехніки, 2010) Пелешко, Д. Д.; Пелех, Ю.; Кустра, Н. О.; Свірідова, Т. В.
Розроблено програмне забезпечення для реалізації системи обліку продукції на виробництві. Розглянуто алгоритми обробки зображень, на яких ґрунтується робота системи. Описано інтерфейс програмного продукту та результати його роботи. In this paper software for releasing of system for accounting of industrial goodsis developed. Algorythms of images processing is discussed. User interface of software is presented.
Модель обробки RWTA-нейронною схемою постійних дезкритизованих сигналів
(Видавництво Львівської політехніки, 2010) Тимощук, П.
Описується математична модель нейронної схеми типу “K-winners-take-all” (KWTA), призначеної для ідентифікації К максимальних серед N невідомих сигналів, де 1 £ K < N. Аналізується обробка моделлю постійних дискретизованих вхідних сигналів. Розглядається випадок рівних між собою вхідних сигналів. Наводяться відповідні результати комп’ютерного моделювання. Mathematical model of discrete-time K-winners-take-all (KWTA) neural circuit that can identify K maximal from N unknown signals, where 1 £ K < N is described. A processing of constant sampled signals is analyzed. The case of equal input signals is considered. Corresponding computer simulation results are given.
Оцінка стану адаптаційних резервів організму людини
(Видавництво Львівської політехніки, 2010) Кисельова, О. Г.; Настенко, Є. А.
Описане застосування нової міждисциплінарної галузі науки – синергетики та теорії стохастичного гомеостазу для визначення рівня адаптаційних резервів організму людини. Актуальність досліджень полягає в тому, що хаотичність процесів серцевого ритму вимагає застосування математичного апарату для уточнення отриманих стандартними методами результатів діагностичних та прогнозних оцінок. Таким математичним апаратом є теорія нелінійної динаміки.The paper describes new methods for estimation of human organism regulatory reserves. For this task we proposed to analyzing of the complexity behavior for 24-hours Heart Rate using the approach of interdisciplinary science Synergetics and the formulated by R. Usupov and R. Polonnikov Stochastic Homeostasis Theory.
Синтез багатопозиційних багатократних кодів на основі числових в'язанок
(Видавництво Львівської політехніки, 2010) Різник, О. Я.; Балицька, Д. С.
Розглянуто перетворення інформації на основі багатопозиційних багатократних кодів для кодування інформації. Розроблена методика побудови кодових комбінацій чисел на основі теорії числових в’язанок, що уможливлює подання кодових комбінацій чисел у вигляді багатопозиційного багатократного коду.In the article transformations of information are examined on the basis of noise codes for realization of code of information. The worked out methods of construction of code combinations of numbers are on the basis of theory of numerical bundles, which enables presentation of code combinations of numbers as a noise code.
Розроблення програми декорування документа на основі інтерполяції сплайнами
(Видавництво Львівської політехніки, 2010) Дронюк, І. М.; Назаркевич, М. А.; Вербенко, І.
Розроблено програму декорування документа, що застосовується у галузі видавничої справи. У результаті роботи програмного забезпечення створюється документ із захисними елементами. Застосовано математичний апарат інтерполяції сплайнами під час розроблення декорування. Захисні елементи будуються як результат обчислення математичних формул. The decorating document software application, applied in publishing industry, is developed. Application generates a document with secure features. The mathematical tool based on the spline interpolation is used for decoration development. Protective elements are built using calculation of known (obtained) mathematical expressions.
Вимушена кластеризація електричних схем з використанням швидкого алгоритму згортки ланцюгами
(Видавництво Львівської політехніки, 2010) Базилевич, Р. П.; Влах, М.; Пелих, Н.
Пропонується алгоритм кластеризації, призначений для прискорення процесу формування дерева згортки електричних схем високої розмірності. Algorithm for clustering designed for acceleration of reduction tree forming process for electronic circuits is described.
Модель абстрактної підсистеми комп'ютерної інформаційної системи генерування коду
(Видавництво Львівської політехніки, 2010) Овсяк, О. В.
Описано модель створеного розширення функційних унітермів. Наведено синте-зовану модель декомпозиції абстрактної підсистеми комп’ютерної системи генерування програмного коду. Описано побудовані моделі функційних унітермів. Наведено приклад фрагментів програмної реалізації синтезованої моделі абстрактної підсистеми. The created expansion of functional description uniterms. A synthesized decompositiv model of abstract subsystem for computer code generatiny system is prented. We describe a functional model based uniterm. An example program fragment of the synthesized model subsystem is gitem.
Системний аналіз концепції та принципів побудови математичної моделі досліджуваного об'єкта в фізико-технічних науках та оцінювання її якості
(Видавництво Львівської політехніки, 2010) Драґан, Я. П.; Медиковський, М. О.; Овсяк, В.; Сікора, Л. С.; Яворський, Б.
Викладено результати системного аналізу ролі, обґрунтування побудови і оцінювання якостіт математичних моделей досліджуваних об’єктів у фізико-технічних науках, на підставі яких систематизовано відомі трактування цього поняття. Підкреслено скінченність уточнення поняття і терміна “математична модель” у сучасному освітньому процесі, атестації та наукових публікаціях. There are exposed the results of a system analysis of the role, construction grounding and quality evaluation of investigated objects mathematical models in physical and technical sciences on the base of which known treatments of this notions are systemized. The necessity of the mathematical model notion and term specification in contemporary education and certification process, and also in scientific publications is underlined.
Декодування кодограм в узагальнених каскадних кодах з алгеброгеометричними кодами на зовнішньому ступені
(Видавництво Львівської політехніки, 2010) Грабчак, В.; Грабчак, З.
Розглянуто процедури декодування кодограм в узагальнених каскадних кодах з використанням алгеброгеометричних кодів на зовнішньому ступені. Сформульована і доведена теорема, яка дає змогу оцінити часову й ємкісну складності алгоритмів декодування кодограм в узагальнених каскадних кодах з алгеброгеометричними кодами на зовнішньому ступені та оцінити їхню асимптотичну складність. Виконано порівняльний аналіз складності реалізації алгоритмів декодування кодограм в узагальнених каскадних кодах та еквівалентного двійкового лінійного блокового коду. In the article, procedures of decoding of сodegrams in the generalized codes of cascades with the use of algebraic-geometrical codes on external stage are considered. The result of the investigation is the theorem which allows to estimate temporal and capacitive complications of algorithms of сodegrams decoding in the generalized cascade codes with algebraic-geometrical codes on the external stage and to estimate their asymptotical complication. The article demonstrates the comparative analysis of complication of realization of algorithms of сodegrams decoding in the generalized cascade codes on the one hand and, of equivalent dual linear block code on the other hand.
Порівняння ефективності алгоритмів точкового сканування зі зсувом та точкового сканування з парним обміном для розміщенння елементів
(Видавництво Львівської політехніки, 2010) Базилевич, Р. П.; Курейчик, В. М.; Щерб’юк, І. Ф.
На основі тест-задачі Стейнберга виконано порівняльне дослідження результатів роботи алгоритму точкового сканування зі зсувом елементів та алгоритму точкового сканування з парним обміном. Efficiency of placement algorithm for electronic devices by scanning with parewise and elements’ shifting is investigated and compared. Experiments were performed at Steinberg test-case.
Пошук образів за розподіленими ознаками об'ємів інтенсивності
(Видавництво Львівської політехніки, 2010) Мельник, Р. А.; Каличак, Ю.
Розглянуто застосування методу отримання розподілених ознак графічних образів за допомогою сканування, що проникає до розв’язання задачі індексації та пошуку зображень. Запропоновано коефіцієнти структуризації інтенсивності, інтегральні та розподілені структурні властивості. Продемонстровано експериментальні результати виконання пошуку із застосуванням методу. The “X-ray” algorithm for indexing and searching of visual patterns is considered. Distributed features of intensity of segments are formed. The last are taken as pattern keys for searching them in databases. Some experimental results of using selected algorithm for searching are presented.
Дослідження можливості підвищення точності вимірювання температури обертових об’єктів
(Видавництво Львівської політехніки, 2010) Степаняк, М. М.; Скальський, В. Р.; Степаняк, М. В.
Виконано дослідження методів та можливості підвищення точності вимірювання температури обертових об’єктів. Розроблено кристалооптичний метод, що дає змогу вимірювати температуру для випадків її швидкої і циклічної зміни та забезпечити дистанційні вимірювання з мінімальним тепловідведенням, а також за наявності електричного потенціалу на об’єктах з одним вікном.A study of methods and improve the accuracy of temperature measurements of rotating objects. A crystal optical method that enables measurement of temperature for the cases of rapid and cyclic changes and provide distance measurements with minimal heat transfer and the presence of electric potential on the objects from one window.
Система розроблення технологічних схем магістральних газопроводів
(Видавництво Львівської політехніки, 2010) Притула, Н.; Гринів, О.; Ямнич, В.; Притула, М.; Химко, О.
Побудована математична модель структури газотранспортної системи, яка дала можливість сформулювати вимоги до програмних засобів створення технологічних схем. Розроблено швидкі алгоритми аналізу, синтезу та еквівалентування технологічних схем. Наведено функціональні можливості розробленого автоматизованого робочого місця розробника технологічних схем. The mathematical model of gas-transport system structure that made it possible to formulate requirements for technological schemes creation software was constructed. Fast analysis, synthesis and equivalence algorithms were developed. The technological schemes creator developed automated workstation functionality is presented.
Методи та технології захисту документів і цінних паперів від підробки
(Видавництво Львівської політехніки, 2010) Різник, В.; Ляхович, О.
Визначено актуальність проблеми захисту документів та цінних паперів від підробки. Проаналізовано основні методи і технології для їх захисту від фальшування на етапі підготовки до друку, застосування відповідних процедур після друку, безпосереднього друку та особливостей добору фарби і паперу. The actuality of the problem for protection of documents and security papers against the imitation is defined. The basic methods and technologies of their protection on the stage of the preprinting preparation, application of postprinting procedures, direct printing and technologies due to the special features of paint and paper are analysed.
Ігрова координація стратегій мультиагентних систем
(Видавництво Львівської політехніки, 2010) Кравець, П. О.
Досліджується проблема координації стратегій мультиагентних систем на основі моделі стохастичної гри з локальними зв’язками. Розроблено ігровий рекурентний метод та алгоритм формування узгоджених стратегій агентів в процесі мінімізації функцій середніх програшів. Виконано комп’ютерне моделювання стохастичної гри для побудови карти скоординованих стратегій. Досліджено вплив параметрів моделі на збіжність ігрового методу. The problem of coordination of strategies of multi-agent system on the basis of stochastic game model with local communications between agents is investigated. The game recurrent method and algorithm of formation of the co-ordinated strategies of agents in the course of minimisation of average losses functions are developed. Computer modelling of stochastic game for map development of the co-ordinated strategies is executed. Influence of parameters of model on convergence of a game method is investigated.
Визначення довговічності дубльованої інформаційної системи із паралельним резервуванням на основі ациклічної марковської моделі
(Видавництво Львівської політехніки, 2010) Щебровських, С. В.
Для визначення показників довговічності систем зі структурним резервуванням запропоновано метод, який ґрунтується на застосуванні багатовимірних ациклічних марковських моделей. На основі запропонованого методу для дубльованої системи із паралельним резервуванням визначено гамма-процентний ресурс, інтенсивність відмов та ймовірність розподілу за відмовами. The method for reliability index determination for structure redundancy systems that based on based on N-dimension acyclic Markov model is offered. For doubled system with parallel redundancy using proposed method gamma-percentile lifetime, failure intensity and probability density by failures are determined.