Комп'ютерні науки та інформаційні технології. – 2014. – №800
Permanent URI for this collection
Вісник Національного університету "Львівська політехніка"
Вісник Національного університету “Львівська політехніка” “Комп’ютерні науки та інформаційні технології” входить до переліку видань ВАК, в яких друкуються матеріали дисертаційних робіт у галузі технічних наук У віснику публікуються статті за результатами досліджень з актуальних питань комп’ютерних наук та інформаційних технологій, виконаних професорсько-викладацьким складом Національного університету “Львівська політехніка” та провідними вченими України і зарубіжними вченими в галузі проектування архітектури і компонентів комп’ютерних систем, моделювання складних об’єктів, процесів і систем та розроблення і використання новітніх інформаційних технологій. Для науковців, викладачів вищих закладів освіти, інженерів, що спеціалізуються у сфері новітніх обчислювальних систем, мереж, комп’ютеризованих засобів розв’язання задач цифрового опрацювання сигналів і зображень, автоматизованого проектування та керування, а також докторантів, аспірантів та студентів старших курсів відповідних спеціальностей.
Вісник Національного університету «Львівська політехніка» : [збірник наукових праць] / Міністерство освіти і науки України, Національний університет «Львівська політехніка» – Львів : Видавництво Львівської політехніки, 2014 . – № 800: Комп’ютерні науки та інформаційні технології / відповідальний редактор Ю. М. Рашкевич. – 287 с. : іл.
Browse
Browsing Комп'ютерні науки та інформаційні технології. – 2014. – №800 by Issue Date
Results Per Page
Sort Options
Item Титульний аркуш до Вісника «Комп’ютерні науки та інформаційні технології»(Видавництво Львівської політехніки, 2014)Item About some design principles of information-retrieval system and processing of electronic documents in internet(Видавництво Львівської політехніки, 2014) Osypenko, V.; Shvorov, A.У статті аналізуються основні тенденції пошуку і основний напрямок виявлення пріоритету електронних документів при обробці в Інтернеті. Технічні принципи побудови інформаційно-пошукової системи і здатність використовувати процесор і нейронні мережі для вирішення завдань, визначають важливість розгляду вхідних документів об'єктивно. Об'єктом дослідження є системи, що підтримують рішення, призначені для визначення пріоритету в розгляді документів, які надходять. Пропонована система може активно використовуватися в інформаційній підтримці блоків індуктивної технології системи інформаційно-аналітичного дослідження. The paper analyzes the main trends of search the basic direction and identifying the priority of electronic documents handling in the Internet. The technical principles of construction of information retrieval system and ability to use linguistic processor and neural networks for solving problems determining the importance of consideration the input documents were grounded. The object of the study was the decision support systems designed to determine priority of review incoming documents. The proposed system can be actively used in information support blocks of inductive technology of systeminformation-analytical research.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 Побудова дифузійноподібної моделі інформаційного процесу поширення знаннєвого потенціалу(Видавництво Львівської політехніки, 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 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 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) Гожий, О.; Кобилінський, І.; Лугінець, Д.Проаналізовано головні типи ризиків та особливості методів аналізу ризиків у задачах планування. Визначено підхід до аналізу та моделювання ризиків у задачах планування на основі VaR методу. Досліджено ефективність параметричних та непараметричних методів оцінювання VaR. The paper analyzes the main types of risks and specific methods of risk analysis in planning problems. The approach to analysis and risk modeling in problems planning based on VaR method. The efficiency of parametric and nonparametric methods for evaluating VaR.Item Визначення нечітких ситуацій впливу навколишнього середовища на когнітивний стан особи, що приймає рішення в ергатичних системах(Видавництво Львівської політехніки, 2014) Копитчук, М.; Передерій, В.Розроблено нечіткі класифікатори, які дають можливість описати з максимальною точністю фактори, для яких немає відомих точних закономірностей і для яких необхідно провести асоціацію між якісною та кількісною оцінками факторів, які впливають на особу при прийнятті рішення. Fuzzy classifiers which allow to accurately describe the factors for which there are no strict regularities and one must associate quantitative and qualitative assessments of factors which influence the individual while decision-making.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 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 Метод реконструкції поверхні з інтерферограми білого світла на основі перетворення Гільберта(Видавництво Львівської політехніки, 2014) Хома, А. В.Опрацьовано теоретичні основи інтерферометрії білого світла та проаналізовано математичну модель інтерферограми. Розроблено метод визначення топології поверхні із фази сигналу інтерферограми за допомогою його квадратурної компоненти, одержаної на основі перетворення Гільберта. Досліджено роботу запропонованого алгоритму на похилій та сферичній поверхнях, а також встановлено та проаналізовано основні джерела та причини виникнення похибок під час їх реконструкції. In this paper theoretical fundamentals of white light interferometry and mathematical model of interferogramm were analyzed. The method of topography reconstruction from phase of white-light interferogramm based on amplitude demodulation using Hilbert transform was developed. The verification of introduced algorithm on tilted and sphere surface is presented and the main sources of reconstruction errors were analyzed.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 Математичні та програмні аспекти моделювання вікової структури розвитку двовидового лісу(Видавництво Львівської політехніки, 2014) Лотиш, Л.Розглянуто математичне моделювання еволюції двовидового середньоширотного лісу з врахуванням вікової структури та створено програмне забезпечення для моделювання системи. Моделювання здійснюється числовим аналізом динамічної системи рівнянь методом Рунге–Кутта. Послідовно описано побудову моделі, що враховує як міжвидову конкуренцію, так і інші фактори: освітлення, заболочення, вікову структуру, кількість опадів, зовнішні впливи. Наведено результати моделювання, отримані на створеному програмному комплексі. Показано можливості використання створеної моделі локального рівня для інформаційного забезпечення розроблення та підтримки прийняття рішень у лісовому господарстві. Simulation is carried out by numerical analysis of the dynamic system equations by the Runge-Kutta method. Consistently described the construction of a model that takes into account both interspecies competitionand ranks of other factors: light, water-logging, age structure, rainfall, external influences. The results of simulation obtained on the created software. The possibilities of using the created model local level to ensure the development of an information and decision support in forest management.Item Model based decision support system for forecasting financial processes(Видавництво Львівської політехніки, 2014) Kozhukhivska, O.; Bidyuk, P.; Kozhukhivskyi, А.Підвищення якості розв’язку задачі прогнозування фінансово-економічних процесів – актуальна задача, яка виникає на виробничих підприємствах, в інвестиційних компаніях, у банківській системі, транспортних компаніях та багатьох інших напрямах діяльності. Високоякісні оцінки прогнозів дають можливість підвищити якість рішень, що приймаються на їх основі. Незважаючи на те, що у цьому напрямі виконано велику кількість досліджень, існує необхідність розв’язання множини задач, спрямованих на прискорення та підвищення якості розв’язання задач такого класу. Зокрема, існує необхідність створення комп’ютерних систем підтримки прийняття рішень (СППР), орієнтованих на побудову високо адекватних математичних моделей та обчислення прийнятних за якістю оцінок коротко- та середньострокових прогнозів. A computer based decision support system is proposed the basic tasks of which are adaptive model constructing and forecasting of financial and economic processes. The system is developed with the use of system analysis principles, i.e. the possibility for taking into consideration of some stochastic and information uncertainties, forming alternatives for models and forecasts, and tracking of the computing procedures correctness during all stages of data processing. A modular architecture is implemented that provides a possibility for the further enhancement and modification of the system functional possibilities with new forecasting and parameter estimation techniques. A high quality of final result is achieved thanks to appropriate tracking of the computing procedures at all stages of data processing: preliminary data processing, model constructing, and forecasts estimation. The tracking is performed with appropriate set of statistical quality parameters. Examples are given for modeling and forecasting of nonlinear and nonstationary financial and economic processes. The examples show that the system developed has good perspectives for the practical use. It is supposed that the system will find its applications as an extra tool for decision making when developing the strategies for enterprises of various types.Item Аналіз сучасних методів та видів графічного захисту друкованих документів(Видавництво Львівської політехніки, 2014) Назаркевич, М.; Троян, О.Проаналізовано методи захисту друкованих документів та показано, що латентні зображення залишаються перспективними для захисту. Розроблено мікрографічний спосіб захисту з товщиною ліній від 60 мкм. Побудовано гільйошні елементи на основі збурення ліній за технологією pdf. Сформовано графічні пастки, які містять фрагменти з повторюваних штрихів із заданою товщиною і періодом лінії. Створено латентні елементи шляхом побудови ліній різної товщини. The methods of protection printed documents and it is shown that latent images are promising in defense. A micrographic method of protection with a thickness of 60 micron lines. Powered guilloche items based on perturbation line technology pdf. Graphic traps are formed that contain fragments of repetitive strokes with a given thickness and period line. A latent elements are building lines of varying thickness.Item Дослідження та аналіз алгоритмів острівкування енергетичних мереж(Видавництво Львівської політехніки, 2014) Базилевич, Р.; Андрієнко, В.Досліджено алгоритми бісекціювання графів, їх застосовність до острівкування енергетичних мереж. Проаналізовано алгоритм Кернігана–Ліна, спектральний метод та підхід k-середніх, щодо обчислювальних затрат і придатності до застосування. The graphs bisectioning algorithms are investigated and their applicability to islanding of the power system. The Kernighan-Lin algorithm, spectral method and multilevel kernel k – means approach have been analyzed with respect to the computational complexity and fitness for use.Item Комп’ютерна система аналізу аероіонного розподілення на похилій площині(Видавництво Львівської політехніки, 2014) Строкань, О.Hа основі теоретичних і практичних результатів дослідження поширення концентрації від’ємних аероіонів від штучних джерел аероіонного випромінювання у виробничих і побутових приміщеннях запропоновано комп’ютерну систему аналізу аероіонного поширення на похилій площині. On the basis of theoretical and practical research results of spreading of concentration of negative ions from artificial sources of air ionic radiation in industrial and domestic premises the proposed computer systemof analysis of aeroion distribution on an inclined plane.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 Synthesis of rbf-network for prediction of secondary protein structure(Видавництво Львівської політехніки, 2014) Lytvynenko, V.Запропоновано методологію синтезу радіально-базисних мереж для вирішення проблеми білкового середнього передбачення структури за допомогою алгоритму вибору клонів. Щоб вирішити цю проблему було використано метод “один проти всіх”. Обчислювальні експерименти щодо випробуваного зразка показали, що точність прогнозування сягає до 72%, що вказує на високу точність запропонованого способу. In this paper we propose the methodology of team radial-basis networks synthesis for solving the problem of protein secondary structure prediction using clonal selection algorithm. To solve such problem the method of “one against all” have been used. The carried out computational experiments on test sample have shown that the prediction accuracy allows to achieve up to 72%, indicating a high accuracy of the proposed method.Item An evolving reservoir neo-fuzzy network for time series prediction(Видавництво Львівської політехніки, 2014) Tyshchenko, O.; Pliss, I.Компютінгове сховище – це парадигма навчання періодичних нейронних мереж на основі використання рекуррентної частина (так званого “резервуара”) інших показників. Еволюція систем визначила новий підхід, який фокусується на навчанні нечітких систем, що і мають своїми параметрами їх структуру адаптації он-лайн. У даній роботі розвивається сховище нео-нечітка мережі, побудованої з використанням елементів затримки і нелінійних нео-нечітких синапсів, що означає еволюціонування систем і м’які обчислення об’єднуються в нову обчислювальну систему. Reservoir Computing is a paradigm of training Recurrent Neural Networks based on treating the recurrent part (the so-called “reservoir”) differently from the readouts. This paradigm has become so popular recently due to its computational efficiency and the fact that it’s enough to train only a supervised readout. Meanwhile Evolving Systems define a new approach which focuses on learning fuzzy systems that have both their parameters and their structure adapting on-line. In this paper an evolving reservoir neo-fuzzy network is built using time delay elements and nonlinear neo-fuzzy synapses which means that Reservoir Computing, Evolving Systems and Soft Computing are combined in a new computational system.