Комп'ютерні науки та інформаційні технології. – 2014. – №800
Permanent URI for this collectionhttps://ena.lpnu.ua/handle/ntb/25807
Вісник Національного університету "Львівська політехніка"
Вісник Національного університету “Львівська політехніка” “Комп’ютерні науки та інформаційні технології” входить до переліку видань ВАК, в яких друкуються матеріали дисертаційних робіт у галузі технічних наук У віснику публікуються статті за результатами досліджень з актуальних питань комп’ютерних наук та інформаційних технологій, виконаних професорсько-викладацьким складом Національного університету “Львівська політехніка” та провідними вченими України і зарубіжними вченими в галузі проектування архітектури і компонентів комп’ютерних систем, моделювання складних об’єктів, процесів і систем та розроблення і використання новітніх інформаційних технологій. Для науковців, викладачів вищих закладів освіти, інженерів, що спеціалізуються у сфері новітніх обчислювальних систем, мереж, комп’ютеризованих засобів розв’язання задач цифрового опрацювання сигналів і зображень, автоматизованого проектування та керування, а також докторантів, аспірантів та студентів старших курсів відповідних спеціальностей.
Вісник Національного університету «Львівська політехніка» : [збірник наукових праць] / Міністерство освіти і науки України, Національний університет «Львівська політехніка» – Львів : Видавництво Львівської політехніки, 2014 . – № 800: Комп’ютерні науки та інформаційні технології / відповідальний редактор Ю. М. Рашкевич. – 287 с. : іл.
Browse
Item Концепція управління якістю міського середовища великого міста(Видавництво Львівської політехніки, 2014) Огородник, І.; Огородник, Т.Розглянуто основні поняття якості міського середовища, підхід до управління якістю міського середовища, сучасний стан міського середовища, недоліки управління, задачі управління якістю міського середовища. Запропоновано систему цілей управління якістю міського середовища, вибору показників якості на основі цієї системи та концептуальну модель управління якістю. Розроблено технологію управління якістю міського середовища, запропоновано бальну систему оцінювання показників якості, розглянуто приклад експертного оцінювання показників, показано, як розширювати діапазон оцінок показників якості, окреслено шляхи розвитку системи управління якістю міського середовища. The basic concepts of quality of city environment are considered, going near the management of quality of city environment, state of city environment for today, lacks of management, raising of task of quality management of city environment. The system of aims of quality management of city environment, choice of indexes of quality on the basis of this system and conceptual model of quality management, is offered. Technology of quality management of city environment is developed, the ball system of estimation of indexes of quality is offered, the example of expert estimation of indexes is considered, it is rotined, how to extend the range of estimations of indexes of quality, the ways of development of control the system by quality city environment are set.Item Модель процесу адаптації людино-машинних систем до користувачів(Видавництво Львівської політехніки, 2014) Скринникова, Г.Засоби управління курсором типу миша, клавіатура економічно вигідні для побудови адаптивних до психоемоційних станів користувачів людино-машинних систем. У роботі виявлено джерело розбіжності результатів при ідентифікації індивідуальних особливостей користувачів цими засобами – розмаїття поєднання факторів впливу. Розроблена модель процесу генерації динаміки маніпуляцій засобами управління курсором сприяла побудові моделі процесу адаптації людино-машинної системи до психоемоційних станів користувачів за динамікою та виявленню її властивостей. Means of cursor control, such as a mouse, a keyboard, are the most economic advantageous for build human-computer systems adaptive to users. In this paper the cause of incorrect results in identify individual characteristics of users found: variety combination of affecting factors. The model of generating the dynamics of manipulations by means the cursor control developed. Its simplified variants helped build the model of the adaptation process of human-machine systems to the psycho-emotional states of users and detect its properties.Item Computer simulations of a stochastic model for the non-immune disease spread(Видавництво Львівської політехніки, 2014) Ilnytskyi, Ja.; Holovatch, Yu.; Kozitsky, Yu.; Ilnytskyi, H.Наведено модель поширення неімунного захворювання, а також алгоритмічний підхід і відповідні результати свого дослідження за допомогою комп'ютерного моделювання. Модель являє собою узагальнення моделі SIS з рівномірним двовимірним просторовим розподілом особин, щo перебувають в еволюції типу Маркова з дискретним часом. Описано авторський підхід і наведено попередні результати, отримані для випадку відомого розподілу особин на сторонах простої квадратної решітки та однопараметричну стохастичу динаміку (синхронно модель SIS на квадратної решітці з різною кількістю сусідів). We present a model of the non-immune disease spread, as well as an algorithmic approach and the corresponding results of its study by computer simulations. The model is a generalization of the SIS model with the uniform two-dimensional spatial distribution of individuals undergoing a Markov-type evolution with discrete time. In this work, we describe our approach and present a number of the preliminary results obtained for the case of the quenched distribution of individuals on the sites of a simple square lattice and the one-parameter stochastic dynamics (synchronous model on a square lattice with varying number of neighbors). The dynamical properties of the model are studied in terms of the behavior of the fraction of the infected individuals as well as of the maximum size and dimension of the largest cluster formed by them. These properties are found to be affected by the effective range of the local infectivity, which demonstrates the role of the underlying graph of the individual communications on the global disease spread. The presented approach allows for numerous extensions, including the possibility to consider non- homogeneous spatial distributions and various forms of the stochastic dynamics.Item Self-organizing map and its learning in the fuzzy clustering-classification tasks(Видавництво Львівської політехніки, 2014) Bodyanskiy, Ye.; Vynokurova, O.; Mulesa, P.; Slipchenko, O.Запропоновано комбінований метод самонавчання-навчання самоорганізовної мапи (SOM-LVQ), що дає змогу підвищити якість обробки інформації за умов класів, що перетинаються внаслідок раціонального вибору параметра кроку навчання і введення спеціальної процедури нечіткого виведення в процесі класифікації-кластеризації, який проходить як з зовнішнім навчальним сигналом, так і без нього. Як міру подібності функцій сусідства і належності використовуються косинусоїдальні конструкції, що дають змогу забезпечити процесам самонавчання-навчання більшу гнучкість і надати їм низку нових корисних властивостей. In the paper, combined self-learning and learning method of self-organizing map (SOMLVQ) is proposed. Such method allows to increase quality of information processing under condition of overlapping classes due to rational choice of learning rate parameter and introducing special procedure of fuzzy reasoning in the clustering-classification process, which occurs both with external learning signal (“supervised”), and without one (“unsupervised”). As similarity measure of neighborhood function or membership one, cosine structures are used, which allow to provide a high flexibility due to self-learning-learning process and to provide some new useful properties.Item Електронні бібліотеки: обслуговування осіб з особливими потребами(Видавництво Львівської політехніки, 2014) Кунанець, Н.; Малиновський, О.Розглянуто шляхи підвищення ефективності подання інформації за допомогою мультимедійних технологій, забезпечуючи тим самим використання нового потужного інструменту для сприйняття інформації особами з різними формами нозології. Проаналізовані особливості формування мультимедійного інформаційного контенту для користувачів з особливими потребами. В роботі розглянуто електронну бібліотеку як інформаційну систему, в якій формується та нагромаджується контент з різних джерел, сортується, структурується та інтелектуально опрацьовується. Запропоновано набір інформаційно-технологічних послуг, що робить мультимедійний інформаційний контент доступним для користувачів з різними формами нозології. The ways of efficiency improving of information presenting with using of multimedia technology were examined in this article, thus ensuring the use of a new powerful tool for perception of information by disabled persons. The formation peculiarities of multimedia information content for disabled persons were analyzed. This paper considers a digital library as an information system, where the information is formed and collected from different sources, also, it is sorted, structured and intellectually processed. It's proposed a set of information-technology services, which make multimedia information content accessible for disabled persons.Item Hybrid swarm negative selection algorithm for dna-microarray data classification(Видавництво Львівської політехніки, 2014) Lytvynenko, V.В роботі запропоновано метод класифікації. Він заснований на комбінованому алгоритмі негативної селекції, який був спочатку розроблений для задач бінарної класифікації. Точність розробленого алгоритму була перевірена експериментальним шляхом з використанням наборів даних мікрочіпів. Експерименти підтвердили, що напрямок змін, внесених в розроблений алгоритм підвищує точність у порівнянні з іншими алгоритмів класифікації. In the paper, a classification method is proposed. It is based on Combined Swarm Negative Selection Algorithm, which was originally designed for binary classification problems. The accuracy of developed algorithm was tested in an experimental way with the use of microarray data sets. The experiments confirmed that direction of changes introduced in developed algorithm improves its accuracy in comparison to other classification algorithms.Item Розпізнавання провідних та висоомних включень у кусково-однорідному півпросторі при математичному моделюванні усталених коливань електромагнітного поля(Видавництво Львівської політехніки, 2014) Журавчак, Л.; Федоришин, Ю.Для кусково-однорідного провідного півпростору розглянуто аналітично-числову методику знаходження компонент векторів напруженості електромагнітного поля, збудженого стороннім джерелом струму. Проведено числові експерименти для повної, з урахуванням струмів зміщення, та квазістаціонарної моделей, досліджено вплив включення з вищою та нижчою, ніж у геосередовищі, провідністю на розподіл поля на денній поверхні. The numerical-analytic technique for finding electric and magnetic components of electromagnetic field in a piecewise homogeneous conductive half-space is suggested. Electromagnetic field is excited by a horizontal contour with current harmonically changing in time. The problem is formulated and solved by means of the boundary element method.Item Застосування формальних алгоритмів у структурній лінгвістиці(Видавництво Львівської політехніки, 2014) Вавіленкова, А.Проаналізовано концепцію роботи формальних алгоритмів, наведено приклад використання команд машини Тюрінга для аналізу речення природною мовою. Запропоновано алгоритм автоматизованої лінгвістичної обробки електронних документів на основі побудови логіколінгвістичних моделей речень. The article analyzes the concept of formal algorithms; it demonstrates an example of using the commands of Turing machine to analyze natural language sentence. The research proposes the algorithm of automated linguistic processing of electronic documents based on constructing logico-linguistic models of sentences.Item Розв'язування задачі комівояжера великих розмірностей методом спільних ребер(Видавництво Львівської політехніки, 2014) Базилевич, Р.; Кутельмах, Р.; Томчук, А.Досліджено евристичні алгоритми розв'язання задачі комівояжера: найближчого сусіда, 2-Opt, 3-Opt, Ліна-Кернігана та Ліна-Кернігана-Гельсгауна. Здійснено порівняльний аналіз часу роботи алгоритмів та якості отриманих розв'язків. Запропоновано декомпозиційний метод знаходження розв’язків задачі комівояжера на основі спільних ребер. Existing heuristic algorithms for solving traveling salesman problem, such as Nearest Neighbor, 2-Opt, 3-Opt, Lin-Kernighan and Lin-Kernighan-Helsgaun have been investigated in this work. The algorithms have been compared in terms of running time and solution quality. Decomposition approach, based on using common edges in multiple solutions, has been proposed.Item Інтернет-портал геофізичного моніторингу(Видавництво Львівської політехніки, 2014) Морозов, Ю.; Назаревич, Р.; Назаревич, А.; Струк, Є.; Мархивка, В.Представлено прототип розробленого Інтернет-порталу геофізичного моніторингу як підсистеми програмного комплексу збирання та обробки даних геодинамічного моніторингу. Прототип реалізовано на основі системи керування базами даних MySQL, який може розміщуватися як на власному сервері організації-замовника розробки, так і на публічних інтернет-серверах. Описано взаємодію бази даних та клієнтських модулів у рамках даного програмного комплексу. The prototype of developed geophysical Internet portal as subsystem of software of geodynamic monitoring data acquisition and processing is presented. The prototype is based on database management system MySQL and it can be placed both on their own servers of an awarding authority and on public Internet servers. Interaction of database and client modules within the bounds of this software is described.Item Компонентний метод опрацювання електрогастросигналу(Видавництво Львівської політехніки, 2014) Тимчак, М.; Дозорський, В.; Шадріна, Г.На основі енергетичної теорії стохастичних сигналів використано компонентний метод для статистичного опрацювання електрогастросигналу, який дасть змогу розширити можливості електрогастросистем. The theory of stochastic signal energy based on component method used for statistical processing elektrohastrosignal that will help empower elektrohastrosystem.Item Формування моделі каталогу генераторів інформаційного образу ВНЗ(Видавництво Львівської політехніки, 2014) Пелещишин, А.; Корж, Р.Уведено поняття коректно визначеного генератора, побудовано формальну теоретико-множинну модель генератора, запропоновано формалізацію структури віртуальної спільноти як середовища інформаційної діяльності ВНЗ. In the paper the notion of correctly defined generator is introduced, formal set-theoretic model of generator is built and formalization of structure of virtual community as a platform of university information activity is suggested.Item Побудова дифузійноподібної моделі інформаційного процесу поширення знаннєвого потенціалу(Видавництво Львівської політехніки, 2014) Бомба, А.; Назарук, М.; Пасічник, В.Описано інформаційну модель освітнього середовища крупного міста, проаналізовано процеси освітньо-кваліфікаційного зростання особистості, починаючи від перших освітніх процесів до повної професійної зрілості та подальшого підвищення відповідного знаннєвого потенціалу. Запропоновано процеси поширення знаннєвого потенціалу у соціокомунікаційному середовищі подавати у вигляді дифузійноподібної моделі. An information model of the city educational environment have been described, the processes of educational qualification growth of the individual from the birth up to full profession readiness and further increment of the knowledge potential have been analyzed. There have been suggested processes of the knowledge potential propagation within sociocommunicative environment in the form of the diffusion-like model.Item On matrix modification of clarans clustering method in large video surveillance databases(Видавництво Львівської політехніки, 2014) Bogucharskiy, S.; Mashtalir, V.Розглянуто алгоритми кластеризації для дуже великих баз даних (VLDB) при використанні в обробці зображень і відео. Виняткова галузь застосування потребує представлення вихідних даних у вигляді багатовимірних векторів. Саме тому запропоновано матричні модифікації традиційних методів k-медоїдів, розбиття навколо медоїдів (PAM), кластеризації великих додатків (CLARA), а також CLARA на основі довільного пошуку (CLARANS). Проаналізовано переваги та недоліки цих методів. Clustering algorithms for Very Large Data Bases (VLDB) are observed in application with image and video processing. Such a specific case requires initial data presentation as multidimensional vectors. That is why matrix modifications of traditional k-medoids, Partitioning Around Medoids, Clustering LARge Applications and CLARA based on RANdomized Search methods are proposed. Benefits and drawbacks of them all are examined.Item Прогнозування ймовірності роботи та відмови за заданої умови готовності симетричних ієрархічних систем, галужених до 4-го рівня, за допомогою штучних нейронних мереж(Видавництво Львівської політехніки, 2014) Павлюк, О.Запропоновано програмний модуль для розрахунку ймовірності роботи та відмови за заданої умови готовності ізотропних симетричних ієрархічних розгалужених систем (ІРС) з галуженням до n-го рівня, елементи якої підпорядковуються експоненційному закону. Здійснено прогнозування цих характеристик надійності за допомогою неітераційної штучної нейронної мережі (ШНМ). Розраховано середньоквадратичну приведену до діапазону значень похибку навчання і прогнозу, а також оцінено час навчання та прогнозуванняШНМ. The software module is developed. By the specified readiness parameters it calculates probabilities of the proper operation and failure-ability for the isotropic symmetric and hierarchical branched systems (HBS).The module is tested/restricted against the systems of the n-level branching whose elements obey the exponential rules. The non-iterative artificial neural network (ANN) has been deployed to the prediction of those characteristics. 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.Item Побудова та функціонування систем електронної контент-комерції(Видавництво Львівської політехніки, 2014) Висоцька, В. А.; Чирун, Л.Проаналізовано основні проблеми електронної контент-комерції та функціональних сервісів опрацювання контенту. Запропонована модель дає можливість створити методи та засоби опрацювання інформаційних ресурсів у системах електронної контент-комерції та реалізувати процеси формування, управління та супроводу контенту. General problems of electronic content commerce and functional services of content processing are analyzed in the article. Proposed model gives an opportunity to create a method and instrument of information resources processing in electronic commerce systems and to implement the processes of content formation, management and support.Item Структурно-алгоритмічний метод автокалібрування термоелектричних вимірювальних каналів температури в умовах їх експлуатації(Видавництво Львівської політехніки, 2014) Юрчик, Г.Розглянуто метод автокалібрування (комплектної повірки) термоелектричних вимірювальних каналів (ТВК) температури в умовах їх експлуатації. За методом послідовно формуються калібровані адитивний та мультиплікативний електротеплові впливи безпосередньо на робочий кінець первинного перетворювача (ПП) ТВК. Зареєстровані додаткові результати спостережень вихідного сигналу ТВК дають можливість визначити за формулою контрольовану температуру об’єкта, максимально наближену до реального її значення завдяки автокорегуванню прогресуючих похибок як ПП, так і вторинних перетворювальних ланок ТВК та знайти поправку, яка автоматично вводиться в результати поточних вимірювань температури. The method of auto-calibration (complete calibration) of measuring channels thermoelectric (TEC) temperature in the conditions of use. According metodu3 formed successively calibrated additive and multiplicative electrothermal effects directly on the working end of the primary converter (PP) TEC. Logged additional observations Output enable DEC to determine the formula temperature controlled facility as close to the actual value due to its auto- progressive errors of both PP and secondary conversion units TEC and find an amendment that is automatically entered in the results of current measurements of temperature.Item Маршрутизація пакетів з врахуванням пропускних здатностей каналів та кількості проміжних вузлів(Видавництво Львівської політехніки, 2014) Обельовська, К.; Роман, В.; Ліскевич, О.Запропоновано алгоритм маршрутизації для комп’ютерних мереж, що враховує пропускні здатності каналів та кількість проміжних вузлів. Modified routing algorithm for computer networks based on channel throughput and number hops is proposed.Item Analytic solution for the problem of in-situ calibrating magnetometric 3D-probes based on non-orthogonally placed hall devices(Видавництво Львівської політехніки, 2014) Marusenkova, T.Запропоновано методику in-situ калібрування 3D-зонтів магнітного поля з лінійними вихідними характеристиками давачів за відомих параметрів кутового розсуміщення їхніх площин з гранями підкладки зонта. Одержані аналітичні вирази для розрахунку лінійних коефіцієнтів. Експериментально підтверджено ефективність запропонованої методики. This work presents a method of in-situ calibrating 3D magnetic sensors based on Hall devices that have linear field characteristics and are non-orthogonal, with known position of each Hall device in relation to the 3D sensor’s substrate. Formulas for calculation of Hall devices linear coefficients are obtained. The method’s efficiency is proved experimentally.Item Кубічні і лінійні фрактали з елементами алгоритму RSA в шифруванні і дешифруванні зображень(Видавництво Львівської політехніки, 2014) Ковальчук, А.; Цмоць, І.; Ступень, М.Запропоновано застосування кубічних фрактальних перетворень до шифрування і дешифрування зображень у градаціях сірого кольору з використанням елементів алгоритму RSA. Proposed application of cubic fractal changes to the encryption and decryption, grayscale color using elements of the RSA algorithm.