2018
Постійне посилання на фонд
Переглянути
Перегляд 2018 за Назва
Зараз показуємо 1 - 20 з 33
Результатів на сторінці
Налаштування сортування
Документ Відкритий доступ 3D frame models switching elements by berezovsky for software-configurable switching structures(КПІ ім. Ігоря Сікорського, 2018) Berezovsky, S. A.The frame 2D and 3D models of patented by Berezovsky switching elements are proposed in relation to the construction of topologies of switching structures admissible for reconfiguration. It has been revealed that the use of frame models by Berezovsky switching elements allows to visualize the information about the state of the structure of switching elements, to vary the number of independent inputs and outputs, and provides additional possibilities in the simulation of topologies of modern structures with separated by planes data and control. The method of formation of states of the switching structure topology elements has been proposed.Документ Відкритий доступ A parallel search algorithm for formal grammar data types(КПІ ім. Ігоря Сікорського, 2018) Prodan, AnastasiiaIn this paper, we developed a concurrent generic heuristic algorithm for parallel parsing and searching in structured text datasets. The main objective of the algorithm was to increase an efficiency of central processing unit dependent operations when parsing large-scale datasets by using a parallel approach. The developed algorithm uses heuristics to find requested data without needing to process the whole file and without syntax tree building. It can be applied to any data formats. An increase in efficiency was discovered when input-output operations take significantly less time than the process of searching, the file is loaded into random access memory or when an efficient non-sequential access to file is possible. We also developed a prototype implementation of the algorithm for use in performance comparisons. The prototype supports searching in large-scale XML datasets using a subset of XPath expressions to specify search request. Our experimental results show that the developed algorithm is faster than classical algorithms, when all the requirements are met and the desired data is located closer to the beginning of the dataset. In worst cases, our algorithm gives nearly the same results as the others, but consumes more memory.Документ Відкритий доступ Analysis of moon’s gravitational-wave and earth’s global temperature: influence of timetrend and cyclic change of distance from moon(КПІ ім. Ігоря Сікорського, 2018) Matsuki, Yoshio; Bidyuk, Petro I.This research examined the influence of Moon’s gravitational-wave to Earth’s global warming process and the effects of time-trend and cyclic change of the distance between Moon and Earth. In the pervious research, we found that the Moon’s gravitational-wave could influence the process of the Earth’s global warming; and, we also found that Moon’s cyclic movement around Earth needed to be further investigated, because it gave a unique pattern of distribution in the data for the empirical analysis; while both global temperature and global carbon-dioxide increase almost linearly in the time-series. In this research we added dummy binary variables that simulate the trend of time and the cyclic changes. As a result we confirmed that the influence of Moon’s gravitational-wave is significant in the process of rising global temperature on Earth.Документ Відкритий доступ Big data analysis via model reduction methods(КПІ ім. Ігоря Сікорського, 2018) Zabielin, StanislavThe enormous growth in the size of data has been observed in recent years being a key factor of the Big Data scenario. Big Data require a new high-performance processing. The use of big data preprocessing methods for data mining in big data is reviewed in this paper. The definition, attributes and categorization of data preprocessing approaches in big data are introduced. The relation between big data and data preprocessing throughout all families of methods and advanced data technologies are likewise analyzed. Furthermore, research challenges are discussed, while concentrating on improvements in certain families of data preprocessing methods and applications based on new big data learning paradigms.Документ Відкритий доступ Development of the performance prediction algorithms for cloud services(КПІ ім. Ігоря Сікорського, 2018) Zuev, D. O.; Kropachev, A. V.; Usov, A. Ye.; Gorshunov, R. A.Main stages of data center service performance prediction were discussed, specifically data monitoring and gathering, calculation and prediction of key indexes and performance index prediction. It was proposed to build data center service performance prediction algorithm based on an analysis of the service transactions index, service resource occupancy index and service performance index. Prediction of the indexes is based on chaotic time series analysis that was used to estimate service transactions index time series trend, the radar chart method to calculate the service resource occupancy index value and weighted average method to calculate service performance index. For performance prediction, it is proposed to use a fuzzy judgment matrix with the service transactions index and service resource occupancy index as input values. It was taken into consideration that service transactions index is usually represented by nonlinear time series and thus the index time series parameters had to be predicted by chaos theory and for the calculation of this index, the estimation procedure of Lyapunov exponent value can be used. The radar chart demonstrates service resource occupancy index estimation of shared storage, mobile storage, memory, computational capability and network bandwidth. The prediction technique was based on the fuzzy nearness category that use input values of transactions index and dynamic changes of the service resource occupancy index.Документ Відкритий доступ Empirical analysis of moon’s gravitational wave and earth’s global warming(КПІ ім. Ігоря Сікорського, 2018) Matsuki, Yoshio; Bidyuk, P. I.This research examines a possibility of a disturbance by Moon’s gravitational wave to the Earth’s global warming process in comparison with the increase of global volume of carbon dioxide. Because the general theory of relativity that predicts the gravitational wave of a planet has a dimension of 1/(distance)2, we analyzed the data sets of global temperature and global carbon dioxide, with this dimension of gravitational wave using Least Squares Estimation of Linear Classical Regression Model, Generalized Classical Regression Model, and Nonlinear Regression Model. The results suggest that there is a disturbance to the process of global warming by the Moon’s gravitational wave. However, there is uncertainty for this conclusion because the Moon’s rotational movement around Earth gives different type of distributions of its sample data, while global temperature and carbon dioxide increase proportionally accordingly to available time-series.Документ Відкритий доступ Estimation and analysis of business process models similarity in enterprise continuum repository(КПІ ім. Ігоря Сікорського, 2018) Kopp, A. M.; Orlovskyi, D. L.This paper considers the problem of the store, share, and reuse of organizational knowledge represented using business process models. Various studies related to managing large collections of business process models are reviewed. The core concept of Business Process Model Repository was outlined as well as the reference architecture provided in related works. This research is focused on considering the Business Process Model Repository as part of the whole Architecture Repository defined in the field of Enterprise Architecture. The knowledge-based model used to store process models, as well as the similarity measure used to identify process models in the repository that are similar to a given process model or a fragment thereof are proposed. Besides that, the elaborated approach proposes the decision tree model for business process models classification according to the Enterprise Continuum concept of Enterprise Architecture, as well as the conceptual model of the Business Process Model Repository. The software prototype developed to implement the proposed approach was used to upload sample process models and estimate their similarity according to the Enterprise Continuum categories. The accuracy of the proposed similarity measure is analyzed for the different Enterprise Continuum categories of artifacts.Документ Відкритий доступ Medical Image Segmentation Methods Overview(КПІ ім. Ігоря Сікорського, 2018) Chapaliuk, B. V.; Zaychenko, Yu. P.This article provides an overview of the modern medical image segmentation methods. The most popular methods such as multi-atlas based methods and deep learning approach are considered in more details. In addition, this article overviews different steps of the multi-atlas based methods (MAS) in detail and shows which modern algorithms and approaches used in different steps of MAS to achieve state of the art results in the medical image segmentation task and how it affects the accuracy of the algorithm. Also, there is a brief description of the modern deep learning algorithms which are used for the medical image segmentation. Such type of algorithm is used as an independent algorithm or as a part of the MAS. Finally, this article summarizes described algorithms and evaluates which approaches promise to improve state of the art result of the medical image segmentation in the future.Документ Відкритий доступ Medical images of breast tumors diagnostics with application of hybrid CNN–FNN network(КПІ ім. Ігоря Сікорського, 2018) Zaychenko, Yu.; Hamidov, G.; Varga, I.The problem of classification of breast tumors on medical images is considered. For its solution the new class of convolutional neural networks-hybrid CNN–FNN network is developed in which convolutional neural network VGG-16 is used as the feature extractor while fuzzy neural network NEFClass is used as the classifier. Training algorithms of FNN were implemented. The experimental investigations of the suggested hybrid network on the standard data set were carried out and comparison with known results was performed. The problem of data dimensionality reduction is considered and application of PCM method is investigated.Документ Відкритий доступ On existence and stabilization of the strong solution of the autonomous stochastic partial differential ito-skorokhod equation with random parameters(КПІ ім. Ігоря Сікорського, 2018) Yasynskyy, V. K.; Yurchenko, I. V.This paper considers the asymptotic behavior of the strong solution of the linear partial stochastic differential Ito–Skorokhod equation in the corresponding space with random parameters. An existence of the strong solution is proved and sufficient conditions for the asymptotic stability and the mean square instability of a strong solution of a similar equation are obtained. The stochastic model of complex systems, which is proposed in this paper, is an attempt to take into consideration the full extent of randomness in the studying of real processes, which are described by differential equations in partial derivatives, on the right side of which a diffuse perturbations of the Brownian process type and random perturbations of other types are taken into consideration.Документ Відкритий доступ Simple model for sequence prediction based on dendritic spatiotemporal integration(КПІ ім. Ігоря Сікорського, 2018) Osaulenko, V. M.Recent experiments on dendritic spatiotemporal integration reveal the much bigger computational potential of a single neuron. An individual dendritic branch can work as a coincidence detector due to a dendritic spike initiated with locally spatially and temporally activated synapses. Here, we investigate a proposed idea that dendrites can perform temporal integration on behavior timescale 1s, thus weakening simultaneous activation constraint. We construct the model of the recurrent neural network where each neuron activates not as a weighted summation of inputs, but due to their coincident activation both in space and time. We show that with using sparse distributed representation and tracking activity of the network in a certain time window it is possible to achieve a high capacity prediction system. We perform the theoretical analysis and estimate the capacity for the different parameters of the model where even the network with 100 neurons can store millions of sequences. Such a capacity results in a biologically unrealistic high number of synapses, much more than 100х100. However, this mechanism of tracking space-time coincidences in sparse activation can be realized in a limited biological neural network but still with a good sequence transition memory.Документ Відкритий доступ Адаптивний квантовий генетичний алгоритм для 0–1 задачі пакування рюкзака(КПІ ім. Ігоря Сікорського, 2018) Ткачук, В. М.Розглянуто квантовий генетичний алгоритм (QGA), який порівняно з його класичною реалізацією має ряд переваг завдяки швидкодії, невеликому розміру популяції, автоматичному балансу між глобальним та локальним пошуком розв’язку. Основу QGA становлять ідеї традиційних еволюційних алгоритмів, покладені на технологію квантових обчислень, які оперують квантовими бітами, суперпозицією станів та квантовими вимірюваннями. Запропоновано новий QGA, для реалізації якого використано новий адаптивний оператор квантового гейту та технологію відновлення квантової хромосоми під час розв’язання комбінаторних задач з обмеженнями. Для забезпечення ефективності роботи алгоритму виконано метаоптимізацію основних параметрів, покладених в основу його роботи. Можливості запропонованого підходу ілюструють модельні дослідження з використанням широкого спектру тестових 0–1 задач пакування рюкзака.Документ Відкритий доступ Алгоритм визначення станів рівноваги за умови залежності структури споживання від обсягів випуску(КПІ ім. Ігоря Сікорського, 2018) Махорт, А. П.Доведено існування рівноваги в економічній системі з монополістами та споживчими уподобаннями, що формуються з урахуванням інформації про обсяги випуску товарів. Установлено умови на задані економічні характеристики, які гарантуватимуть розв'язність рівнянь рівноваги в заданій області значень. Указано алгоритми знаходження рівноважних характеристик. Розглянуто можливість оптимального вибору значень рівноважних характеристик. Оптимальність пов'язується з бажанням окремих суб'єктів економічної системи забезпечити якомога повніше задоволення своїх потреб. Знайдено граничні оцінки значень економічних характеристик, які дозволяють установити можливість досягнення станів рівноваги з вибраними властивостями.Документ Відкритий доступ Квантовий генетичний алгоритм вищих порядків для 0–1 задачі пакування рюкзака(КПІ ім. Ігоря Сікорського, 2018) Ткачук, В. М.; Ткачук, О. М.Для підвищення ефективності роботи квантового генетичного алгоритму (QGA) запропоновано в поданні квантової хромосоми перейти до квантових регістрів вищих порядків. Таке подання дозволяє використати такий потужний механізм квантових обчислень, як заплутаність квантових станів. Для реалізації алгоритму використано адаптивний оператор квантового гейту та запропоновано технологію відновлення квантової хромосоми для розв’язання комбінаторних задач з обмеженнями. Досліджено вплив розміру квантового регістра на ефективність роботи алгоритму. Переваги запропонованого підходу порівняно із традиційною реалізацією QGA проілюстровано на прикладі 0–1 задачі пакування рюкзака великої розмірності та різного рівня кореляції вхідних даних.Документ Відкритий доступ Математичне моделювання електронапруженого стану ортотропного п’єзоелектричниго тіла з довільно орієнтованою круговою тріщиною за одновісного розтягу(КПІ ім. Ігоря Сікорського, 2018) Кирилюк, В. С.; Левчук, О. І.Розвинуто математичну модель для аналізу напруженого стану в ортотропному електропружному матеріалі з довільно орієнтованою круговою тріщиною. Модель ґрунтується на розгляді зв’язаної системи рівнянь статики електропружності. Розглянуто задачу про електричний та напружений стани в ортотропному електропружному просторі з довільно орієнтованою круговою тріщиною за однорідних навантажень. Розв’язок задачі отримано за допомогою потрійного перетворення Фур’є та Фур’є-образу функції Гріна для нескінченного анізотропного п’єзоелектричного середовища. Тестування підходу виконано для випадку розташування тріщини у площині ізотропії трансверсально-ізотропного п’єзоелектричного матеріалу, для якого існує точний розв’язок задачі. Порівняння результатів обчислень підтверджує ефективність використаного підходу. Проведено числові дослідження, вивчено розподіл напружень вздовж фронту кругової тріщини за різних її орієнтацій в електропружному ортотропному матеріалі в разі одновісного розтягу.Документ Відкритий доступ Математичне моделювання контактної взаємодії двох електропружних півпросторів під час стискання за наявності жорсткого дископодібного включення між ними(КПІ ім. Ігоря Сікорського, 2018) Кирилюк, В. С.; Левчук, О. І.; Гавриленко, О. В.Розвинено математичну модель для аналізу контактної взаємодії двох електропружних трансверсально-ізотропних півпросторів під час стискання за наявності жорсткого дископодібного включення сталої товщини між ними. Модель базується на використанні зв’язаної системи рівнянь електропружності для кожного з п’єзоелектричних півпросторів. Аналітичний розв’язок задачі отримано за допомогою загального подання розв’язків рівнянь електропружності на основі гармонічних функцій, зведення задачі до розгляду інтегрального рівняння і розкладу шуканої функції за малим параметром. Як окремий випадок з отриманих виразів випливають параметри контакту для двох пружних трансверсально-ізотропних півпросторів (за наявності включення між ними). Проведено числові дослідження, вивчено вплив зв’язаності силових і електричних полів на параметри контактної взаємодії.Документ Відкритий доступ Математичне моделювання оптимального оброблення даних у розподілених інформаційних система(КПІ ім. Ігоря Сікорського, 2018) Цегелик, Г. Г.; Краснюк, Р. П.Розглянуто задачі оптимізації використання обчислювальних ресурсів розподіленої інформаційної системи. Виконано математичні постановки оптимізаційних задач та запропоновано ефективні обчислювальні алгоритми побудови розв’язку задач, які ґрунтуються на стратегії «жадібного» вибору та використанні генетичних алгоритмів. Для генетичних алгоритмів побудови розв’язків, близьких до оптимальних, у задачах бінарного та дійсного кодування запропоновано та досліджено обчислювальну ефективність уведення параметрів самонавчання алгоритму, що забезпечує коригування популяцій у напрямі найкращої пристосованості.Документ Відкритий доступ Мережеві структури та системи: І. Потокові характеристики складних мереж(КПІ ім. Ігоря Сікорського, 2018) Поліщук, О. Д.; Яджак, М. С.Розглянуто структурний та функціональний напрями дослідження складних мережевих систем. Мережева система визначається як складна мережа, по якій рухаються потоки. Проведено класифікацію мережевих систем за ознаками неперервності та рівня впорядкованості руху потоків. Поряд зі структурними характеристиками складних мереж уведено потокові характеристики мережевих систем. Досліджено проблему критичної завантаженості складових мережі, а також проблеми розмірності та адекватності моделей мережевих систем. Показано, як за допомогою потокових характеристик системи ідентифікуються і вилучаються з її структури фіктивні вузли та зв’язки і визначаються приховані елементи системи. Досліджено, як на основі аналізу потокових процесів у системі змінюється структура безмасштабних мереж не лише на стадії росту, але і протягом усього життєвого циклу відповідної мережевої системи. Розглянуто проблему ізольованих зон мережевих систем та запропоновано алгоритм пошуку альтернативних шляхів руху потоків в обхід недосяжних складових мережі.Документ Відкритий доступ Мережеві структури та системи: ІIІ. Ієрархії та мережі(КПІ ім. Ігоря Сікорського, 2018) Поліщук, О. Д.; Яджак, М. С.Проаналізовано основні принципи формування системних ієрархій та складних систем з ієрархічно-мережевою структурою. Визначено потокову матрицю суміжності складної ієрархічно-мережевої системи, яка дозволяє досліджувати функціональні особливості системи, пов’язуючи їх зі складовими структури. Уведено поняття потокової серцевини, яка дає можливість будувати спрощені моделі системи меншої розмірності, одночасно відстежуючи кількісну міру збереження її адекватності. Запропоновано принципи формування інформаційних моделей та моделей оцінювання складних ієрархічномережевих систем з урахуванням пріоритетності їх складових та рівня наповненості даними. Основною перевагою моделей оцінювання є на порядки менші обсяги інформації, які значно легше піддаються аналізу та дозволяють оперативно локалізувати найбільш ризиковані складові системи. Для дослідження різнорідних міжсистемних взаємодій уведено поняття асоціації, конгломерату і системного середовища, які дають змогу аналізувати характер та наслідки міжсистемних впливів різних типів.Документ Відкритий доступ Мережеві структури та системи: ІІ. Серцевини мереж та мультиплексів(КПІ ім. Ігоря Сікорського, 2018) Поліщук, О. Д.; Яджак, М. С.Уведено поняття потокової серцевини мережевої системи та проаналізовано функціональні переваги її структури порівняно із серцевиною складної мережі. Показано, що потокові серцевини дозволяють будувати значно адекватніші з функціонального погляду моделі мережевих систем, ніж серцевини складних мереж. Це продемонстровано на прикладі практично важливих задач керованості, спостережуваності та синхронізації складних мереж. На підставі аналізу структур реальних систем запропоновано узагальнене визначення мультиплексу та введено поняття його ядра. Розглянуто низку задач моделювання мультиплексів і встановлено, що ефект «тісного світу» у них посилюється. Побудовано потокову матрицю суміжності системи мультиплексного типу. На її основі визначено деякі локальні та глобальні характеристики мультиплекс-системи і досліджено властивості її потокової серцевини. Проаналізовано способи зменшення розмірності моделей мультиплекс-систем з одночасним відстеженням кількісної міри збереження їх адекватності.