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

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

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

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

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

Browse

Now showing 1 - 20 of 52

Adaptive fuzzy clustering for data with missing values based on the nearest prototype - centroid strategy
(Видавництво Львівської політехніки, 2013) Bodyanskiy, Ye.; Shafronenko, A.
Розглянуто задачу кластеризації масивів векторних даних, що мають пропущені значення у деяких компонентах. Запропоновано адаптивний підхід до кластеризації таких даних за умов, коли класи перетинаються. В основі підходу є використання модифікованої мапи Кохонена із функцією суcідства спецiального вигляду. The problem of clustering vector data sets with missing values in some components is considered. The adaptive approach to clustering of data in situation then classes overlap is proposed. The basis of the approach is the using of the modified Kohonen maps with the neighborhood function of special kind.
Empirical investigation of the theory of production funktion, with the data of alloy production in Ukraine
(Видавництво Львівської політехніки, 2013) Matsuki, Y.; Bidyuk, P.; Kozyrev, V.
У формі математичної твірної функції вивчено таке поняття, як “мікроекономічна теорія” з фактичними даними для заводу в Дніпропетровській області України, який виготовляє сплави з декількох вхідних матеріалів. Лінійний вигляд твірної функції описує модель, яка складається зі змінних, які презентують матеріали разом з їх ваговими коефіцієнтами. Для перетворення цієї моделі було використано метод множників Лагранжа з метою знайти умови максимального виходу продукції за заданих обмежень на витрати. Отримано умови реальних математичних відношень між цінами і обсягами сировини, в які входять невідомі коефіцієнти. Для отримання значень вагових коефіцієнтів проведено статистичний аналіз фактичних даних. Результат показує статистичну значущість моделі. Тому можна зробити висновок, що обрана лінійна функція може бути твірною функцією. In this research, a mathematical form of production function is investigated, which is a concept of microeconomics theory, with the actual data from the factory in Dnepropetrovsk Region of Ukraine, which produces the alloys from several input materials. A linear form of the production function was selected as the model, which consists of the variables that represent input materials together with their weighting factors, then the Lagrangean multiplier technique was used to transform this model in order to find the conditions for maximizing the output of the production, under a given cost constraint. The obtained conditions present the mathematical relations between the prices and the quantities of the input materials, which include unknown weighting factors. In order to get the values of the weighting factors, statistical analysis is made with the actual data. The result shows statistical significance of the model, therefore it is concluded that the selected linear function can be the production function.
Some dependence of Fibonacci's numbers and golden chopping
(Видавництво Львівської політехніки, 2013) Dzelendzyak, U.; Samotyy, V.; Dzelendzyak, I.
Для золотого січення і для поліномів з нескінченним числом членів створено нові аналітичні залежності. Показано аналітично, як можливо визначити нескінченний поліном, в якому аргумент є золоте січення з використанням ряду Тейлора. Вирази для розрахунку цих поліномів, в якому коефіцієнти є числа послідовності Фібоначчі, додаються. New analytical dependences were established for golden chopping and for polynomials with infinite number of members. It is shown how we can determine analytically infinite polynomial in which the argument is the golden chopping using a Taylor’s series. The expressions for calculating these polynomials in which the coefficients are numbers in the Fibonacci’s series are displayed.
Synthesis of the wavelet-neural networks for the classification of mass spectra using clonal algorithm
(Видавництво Львівської політехніки, 2013) Lytvynenko, L.
Мас-спектрометрію спектрів вибрано скринінговим засобом для виявлення дискримінаційних структур білка. Однак мас-спектри представляються даними великої розмірності, які мають значну кількість локальних максимумів (a.k.a. піки), що повинні бути проаналізовані. Для вирішення цієї проблеми ми розвинули нові триступеневі стратегії. Після попередньої обробки, для класифікації мас-спектрів, ми використовуємо алгоритм клонової селекції для синтезу колективних бінарних класифікаторів у вигляді вейвлет-нейронних мереж. Результати, отримані шляхом аналізу сукупності даних пухлини/здорові зразки, дозволили нам правильно класифікувати більш ніж 99% проб. The mass spectrometry spectra are recognized as a screening tool for detecting discriminatory protein patterns. However, the mass spectra represent high dimensional data that have a large number of local maxima (a.k.a. peaks) which have to be analyzed; to tackle this problem we have developeda new three-step strategy. After preprocessing for classification of mass spectra, we use analgorithm clonal selection for synthesis collective binary classifiers in the form of wavelet-neural networks. The results obtained by the analysis of a data set of tumor/healthy samples allowed us to correctly classify more than 99% of samples.
The inductive method for the synthesis of cooperative immune network to meet the challenges forecasting
(Видавництво Львівської політехніки, 2013) Lytvynenko, V.
Запропоновано та описано GMDH алгоритм синтезу кооперативної імунної мережі у вирішенні задач прогнозування часових рядів. Проведено порівняльні експерименти показали, що використання зовнішніх критеріїв підвищує адаптивність, надійність і точність одержуваних рішень. The article suggests and describes a GMDH algorithm for the synthesis of co-operative immune network in the solution of tasks of forecasting of time series. Conducted comparative experiments have shown that the use of external criteria improves adaptability, robustness and accuracy of the obtained solutions.
Алгоритм відображення зміни лексичної насиченості тексту
(Видавництво Львівської політехніки, 2013) Левус, Є.; Бук, С.; Яворський, Є.
Описано запропонований алгоритм виявлення зміни відношення кількості різних слів до загальної кількості слів у тексті, який можна використовувати для вирішення питань визначення авторського стилю. Проблема порівняння стилів текстових творів є актуальною в наукових дослідженнях, зокрема в інформатиці. За допомогою цих методів можна покращити якість класифікації та впорядкування текстових колекцій, що актуально для пошукових систем і великих сховищ текстових даних. Відмінною ознакою алгоритму від аналогічних є його можливість аналізувати динаміку лексичної насиченості по тексту. Алгоритм програмно реалізовано в системі аналізу текстів. Described is the algorithm of detecting changes in the ratio of different words to the total number of words in the text which can be used to address the issues of determining the author's style. The problem of comparing text styles works is relevant in both philological and historical studies, as well as in computer science. The use of these comparison methods can improve the quality of classification and text collections management, which is important for search engines and large repositories of text data.
Алгоритми мінімізації сумарного запізнювання робіт на одиночному пристрої на основі визначення найкоротшого Гамільтонового шляху в графі та правил домінування
(Видавництво Львівської політехніки, 2013) Мінухін, С.
Запропоновано метод мінімізації сумарного запізнювання на одиночному пристрої на основі визначення найкоротшого гамільтонового шляху в довільному графі та алгоритми його реалізації з використанням правил домінування, які покращують їх ефективність та не зменшують час виконання. Запропоновано метрики для оцінки ефективності використання правил домінування. Наведені результати експериментальних досліджень алгоритмів, які обґрунтовують ефективність пропонованої модифікації за рахунок отримання локальних оптимальних рішень. The paper proposes a method, algorithms and its implementations using dominance rules for minimizing the total tardiness on a single device-based on shortest Hamiltonian path in a arbitrary graph that improve the efficiency and not reduce the execution time. Metrics for evaluating the effectiveness of the dominance rules are proposed. The experimental results ofalgorithms are developed that justify the effectiveness of the proposed modifications by getting local optimal solutions during procedure.
Аналіз архітектури та сучасних тенденцій розвитку систем електронної контент-комерції
(Видавництво Львівської політехніки, 2013) Висоцька, В. А.; Чирун, Л.; Чирун, Л. В.
Проаналізовано основні проблеми електронної комерції та функціональних сервісів управління контентом. Запропоновано модель життєвого циклу контенту в системах електронної комерції. Модель дає можливість створити засоби опрацювання інформаційних ресурсів у системах електронної контент-комерції та реалізувати підсистеми формування, управління та супроводу комерційного контенту. In the given paper the main problems of e-commerce and content function management services are analyzed. Сontent lifecycle model in electronic commerce systems is proposed. The model gives an opportunity to create an instrument of information resources processing in electronic commerce systems and to implement the subsystem of commercial content formation, management and support.
Аналіз модуляційного режиму в атомно-силовій мікроскопії на основі кантелівера механічного типу
(Видавництво Львівської політехніки, 2013) Дупак, Б.; Іванців, Р.; Кособуцький, П.
Розглянуто та проаналізовано модуляційний режим під час сканування поверхні атомно-силовим мікроскопом на основі кантелівера механічного типу. Розвинений метод розрахунку сил Ван-дер-Ваальса для конфігурування взаємодії тіл. This paper is considered and analyzes the modulation mode by scanning the surface of an atomic force microscope based cantilever mechanical type. The developed method for calculating the forces Van der Vals to configure the interaction of bodies.
Архітектура програмного забезпечення верифікації та автоматизованого тестування методів розв’язування задач математичної фізики
(Видавництво Львівської політехніки, 2013) Сердюк, П.; Том’як, О.
Розглянуто архітектуру програмного забезпечення для тестування та верифікації методів розв’язування систем рівнянь у часткових похідних, що описують фізичні процеси. Розроблено архітектуру процесора автоматизованого генерування задач, їх розв’язування та порівняльного аналізу з іншими методами аналізу задач математичної фізики. Проаналізовано роботу програмного забезпечення на оболонці COMSOL 4.2. The article deals with software architecture for testing and verification methods for solving systems of equations in partial derivatives describing physical processes. Developed automated generation of processor architecture problems, their solution and comparative analysis with other methods of analysis tasks mathematical physics. Analyzed with software on shell COMSOL 4.2.
Бінарні операції та елементи алгоритму RSA при шифруванні-дешифруванні кольорових зображень
(Видавництво Львівської політехніки, 2013) Ковальчук, А.; Пелешко, Д.; Борзов, Ю.
Описано поєднання елементів алгоритму RSA і бінарних операцій для сумісного використання при шифруванні–дешифруванні зображень. Шифрування–дешифрування проводиться без додаткового зашумлення. Described combination of elements of the RSA algorithm and binary operations for the joint use for encryption–interpretation of images. Encryption–decryption is performed without additional noise.
Використання кватернарних дробіво-лінійних фрактальних форм при шифрування – дешифруванні зображень з елементами алгоритму RSA
(Видавництво Львівської політехніки, 2013) Ковальчук, А.; Цмоць, І.; Ступень, М.
Запропоновано використання кватернарних дробово-лінійних форм з використанням елементів стандартного алгоритму RSA під час шифрування i дешифрування двовимірних зображень, як стійкого до несанкціонованого доступу до зображень з чітко виокремленими контурами. An application of the kvaternarn fractional-linear form with using the standard elements of the RSA algorithm for encryption and decryption of two-dimensional images is resistant to unauthorized access to images clearly distinguished contours.
Використання марковських ланцюгів вищого порядку в задачах моделювання надійності програмного забезпечення
(Видавництво Львівської політехніки, 2013) Яковина, В.; Сердюк, П.; Нитребич, О.; Федасюк, Д.
У моделях прогнозування надійності програмного забезпечення (ПЗ) засобами архітектурного підходу припущення про незалежність виконання компонент є спрощенням реального процесу роботи програмного забезпечення. Вдосконалено модель Гокаля з використанням Марковських ланцюгів вищого порядку, що дає змогу врахувати залежності виконання ПЗ у прогнозуванні його надійності. Assumption of independent components execution in software reliability models built using architectural approach is a simplification of real software execution. In this paper Gokhale model with higher order Markov chains has been improved to appreciate software execution dependencies in it's reliability prediction.
Використання методології VAR для оцінювання ринкового ризику в Україні
(Видавництво Львівської політехніки, 2013) Трофимчук, О.; Кожухівська, П.; Бідюк, П.; Кожухівський, А.
Виникнення ринкового ризику, пов’язаного з виконанням валютних операцій, може призводити до значних фінансових втрат, а тому такі ситуації вимагають поглибленого аналізу і менеджменту валютних ризиків. Валютний ризик зумовлений некоректно виконаними валютними фінансовими операціями. Розглянуто можливість застосування методів оцінювання міри ризику VaR для банківського валютного портфеля: дельта-нормальний, а також методів історичного та імітаційного моделювання. У результаті виконання обчислювальних експериментів з використанням фактичних українських даних встановлено, що модель на основі дельта-нормального методу виявилась неадекватною внаслідок невиконання припущення стосовно нормальності розподілу доходності курсів валют. Метод на основі історичного моделювання надає можливість отримати задовільний результат лише за умов стабільної ситуації на ринку. Він має незадовільні властивості адаптації до коливань ринкових факторів, а тому його не можна використовувати для аналізу нестійких фінансових ринків. Прийнятні за якістю результати прогнозування втрат отримано за методом Монте-Карло, який гіпотетично може враховувати можливі зміни курсів валют на ринку. Встановлено, що похибки прогнозів можливих втрат виникають лише за наявності непередбачуваних різких змін курсу, але модель на основі цього методу швидко пристосовується до змін на ринку. The emergence of a market risk due to performing operations with currency can result in substantial financial losses. That is why such situations require carrying out of profound analysis and management of respective risks. The market risk of this kind is characterized with possible losses of financial resources due to incorrectly performed operations with currency. The paper considers the possibility of application of the VaR methodology to the bank currency portfolio: delta-normal, as well as the methods of historical modeling and Monte Carlo simulation. As a result of performing the computational experiments with the use of actual Ukrainian data it was established that the deltanormal technique turned out to be inadequate due to violation of assumption regarding normality of currencies exchange rates. The historical modeling technique provides acceptable results in conditions of stable market situations only. It showed unsatisfactory characteristics of adaptation to varying market factors and cannot be applied for analysis of unstable financial markets. Quite acceptable results of forecasting possible losses were received by making use of Monte Carlo simulation that hypothetically can take into account possible variations of the market exchange rates. It was established that the risk forecasting errors appear only due to non-predictable abrupt changes of exchange rates. However the model of this type is adapting quickly to the changes.
Використання предикторів в процесі прогресуючого ієрархічного контекстно-незалежного стиснення зображень без втрат
(Видавництво Львівської політехніки, 2013) Шпортько, О.
Обґрунтована доцільність, наведений спосіб обходу пікселів та запропоновані предиктори для реалізації прогресуючого ієрархічного контекстно-незалежного стиснення зображень без втрат. Подано результати застосування запропонованих підходів для зменшення ентропії зображень набору ACT під час попередніх перетворень. Argued expedience, the method of round of pixels is resulted and the predictors for realization of progressing hierarchical context-independent compression of images without losses are offered. The results of application of proposed approaches for diminishing entropy of representing the set of ACT in the process of previous transformations are presented.
Досвід розроблення електронного підручника "Основи теорії електронних кіл"
(Видавництво Львівської політехніки, 2013) Шаховська, Н.; Голощук, Р.
Розглянуто досвід розроблення електронного підручника “Основи теорії електронних кіл”. Подано концепцію, структуру та принципи розроблення електронного підручника. Докладно описано процедуру перевірки та оцінювання отриманих знань. The article presents the research results based on the experience of developing an electronic textbook Fundamentals of the Electronic Circuits Theory. It reveals the concept, structure and principles of the development of the electronic textbook. A detailed procedure of the evaluation of knowledge is outlined.
Дослідження використання операції деконволюції у реконструктивних методах усунення локальних спотворень
(Видавництво Львівської політехніки, 2013) Пелешко, Д.; Ізонін, І.; Голубінська, М.; Клювак, А.; Іванов, Ю.
Проаналізовано фізичний процес виникнення змазу. Експериментально підтверджено тезу про те, що формування змазу зображення адекватно описується моделлю на основі конволюції, тобто згортки. Показано, що ядро розмиття, або дискретна функція розсіяння точки, містить в собі інформацію про траєкторію та рівномірність руху, який призвів до спотворення зображення. Визначено, що кількість екстремумів усереднених нормалізованих величин значень стовпців фур’є-образу зображення, спотвореного штучним змазом, корелює з параметрами цього змазу. Physical process of blurring emergence has been analyzed. Through conducted experiments it has been proved that image blurring formation is adequately described by the model based on convolution, i. e. wrapping. It is shown that blurring center or discrete function of point scattering comprises information about trajectory and uniformity of motion, which has caused an image distortion. It is determined that extremum number of averaged normalized column values of Fourier image distorted by artificial blurring correlates with parameters of blurring.
Дослідження самоподібних процесів передачі трафіку на основі on/off моделі
(Видавництво Львівської політехніки, 2013) Гнатушенко, В.; Данладі, Алі
Розглянуто взаємозв’язок різних характеристик випадкового процесу, пов’язаних з ефектом самоподібності. Проведено імітаційне моделювання процесу передавання трафіку. Отримано результати оцінки показника Херста різними методами. The article examines the relationship of the various characteristics of the random process associated with the effect of self-similarity. A simulation of the transfer traffic. The results Hurst parameter estimation by different methods.
Дослідження технології створення прикладних аплікацій для ОС Android
(Видавництво Львівської політехніки, 2013) Махун, Д.; Демида, Б.
Досліджено технології створення для операційної системи мобільних платформ Android аплікації графічного представлення динамічно-змінної інформації. Наведено приклад розв’язання поставленої задачі відтворення розкладу для студентів/викладачів Національного університету “Львівська політехніка” з використанням засобів Android SDK. Аплікація є графічним інтерфейсом, що отримує дані від веб-ресурсу по протоколу HTTP за допомогою безпровідної мережі. In this article investigated methods of graphic representation for dynamically changed information – namely, representation for students’/lecturers’ schedule of Lviv Polytechnic National University – in an application for operating system Android. Given example of solving current task using utilities of Android SDK. Android application is a graphical interface that receives data from a Web-resource (site) using wireless technology for data networks – web service technology. The relation between web-site and application is based on HTTP-requests on the Internet.
Діагностика авіаційних редукторів з використанням перетворення Гільберта-Хуанга і вейвлет-аналізу
(Видавництво Львівської політехніки, 2013) Михальов, О.; Журавльов, В.; Сухомлин, Р.
Запропоновано метод діагностування авіаційних редукторів, який заснований на перетворенні Гільберта-Хуанга та вейвлет-аналізі. In this work we propose method of aviation reduction drive diagnosis, which use Hilbert-Huang transform and wavelet analysis.