Анализ использования нейросетей для диагностики рака шейки матки по мультиспектральному изображению

Рассмотрена проблема диагностики рака шейки матки с помощью нейронных сетей по мультиспектральному изображению. Для диагностики использованы нейронные сети с обратным распространением ошибки и сети с радиальным базисом. Приведены результаты экспериментальных исследований.Розглянуто проблему діагностики раку шийки матки за допомогою нейронних мереж по мультиспектральному зображенню. Для діагностики використано нейронні мережі зі зворотним розповсюдженням помилки та мережі з радіальним базисом. Приведено результати експериментальних досліджень.The problem of cervical cancer diagnosis using neural networks from multisensor imagery is investigated. The radial basis function networks and error backpropagation networks are used for the diagnosis. The results of experiments are presented

Кластеризація документів на основі статистичної близькості термів

У статті описано підхід до кластеризації колекції документів з невідомою наперед кількістю кластерів. В основу підходу покладено метод, оснований на статистиці появи ключових термів. Запропоновано модифікацію методу знаходження матриці подібності на основі схожості косинуса. Для аналізу якості й знаходження граничних значень алгоритму використана модифікація функції конкурентної подібності. Підхід реалізований у вигляді прикладного застосування сервера SmartBase. Наведені результати експериментальних досліджень запропонованого підходу до кластеризації інформації з використанням часто вживаного текстового корпусу підтверджують працездатність запропонованих рішень.In the given work the approach to clustering of documents collections with unknown quantity of clusters is described. A method of finding matrix of similarity is improved. The method is based on the statistics of key terms occurrence in documents. For quality analysis and finding of limiting values of algorithm, there was used a function of competitive similarity improving. The approach is realized as the application server SmartBase’s application. Implementation details and results of the process are shown. Russian text set is used

Получение булевых преобразований специальных классов для построения эффективных алгоритмов защиты информации

This paper presents investigation of nonlinear Boolean transformations inverse for which are ambiguous and its application in cryptographical algorithms. A new method for designing such class of Boolean trans-formations is suggested. The method deals with the procedure form representation of Boolean transformations. It allowed to build Boolean transformation from hundreds Boolean variables. Boolean transformation on such class can be use for accelerate of user identification based on “zero-knowledge” conception. The relationship between transformation building time and procedure form parameters is established.В статье представлены результаты исследований нелинейных булевых преобразований, обратные к которым обладают свойством неоднозначности и их использования в криптографических алгоритмах. Предложен новый метод получения булевых функциональных преобразований этого класса. Метод оперирует с процедурной формой представления булевых преобразований. Это позволяет строить преобразования от сотен булевых переменных. Булевы преобразования такого класса могут быть использованы для ускорения идентификации пользователей на основе концепции нулевых знаний. Установлены зависимости между временем построения преобразований и параметрами процедурной формы

Моделювання та аналіз протоколів багатошляхової маршрутизації для контролера програмно-конфігурованої мережі

Магістерська дисертація: 87 с., 21 рис., 26 табл., 1 додаток, 21 джерел. Актуальність. Кожен день збільшується кількість і різноманітність пристроїв комп’ютерної мережі. Розвиток різних технологій призвели до того, що процес контролю мережі великих розмірів стає практично не контрольованим. Комп’ютерні мережі складаються з великої кількості окремих елементів, де кожен відповідає за себе. Тому науковою задачею є використання нового підходу до архітектури мережі такої як SDN, за допомогою якої можна оптимізувати транспортні потоки та протоколи. Зв’язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут ім. Ігоря Сікорського» в рамках теми «Ефективні методи розв’язання задач теорії розкладів» (№ ДР 0117U000919). Мета і завдання дослідження – підвищення ефективності організації маршрутизації в SDN шляхом формування множини шляхів, що не перетинаються. Для досягнення мети необхідно виконати наступні завдання: - виконати аналіз традиційної архітектури мереж та архітектури програмно-конфігурованих мереж; - розробити алгоритми для протоколу маршрутизації, що враховує особливості програмно-конфігурованої мережі; - промоделювати роботу розробленого алгоритму; - розробити програмну реалізацію розробленого протоколу маршрутизації; - дослідити ефективність розробленого алгоритму. Об’єкт дослідження – процес маршрутизації у програмно-конфігурованої мережі. Предмет дослідження – способи і засоби багатошляховї маршрутизації в SDN. Наукова новизна одержаних результатів полягає у розробці нового алгоритму багатошляхової маршрутизації, що буде використовуватися протоколом маршрутизації в SDN мережі. Публікації – За даною дисертацією було опубліковано 2 наукові роботи: - тези доповіді для Всеукраїнської науково-практичної конференції молодих вчених та студентів «Інформаційні системи та технології управління» (ІСТУ-2018); - подана до друку наукова стаття у науковому журналі «Східно-Європейський журнал передових технологій».Master’s thesis: 87 pages, 21 pictures, 26 tables, 1 appendix, 21 references. Topicality. Every day, the number and the variety of computer network devices increases. The development of various technologies has led to the fact that the process of monitoring the network of large sizes becomes very difficult or sometimes virtually impossible. Today, computer networks consist of a large number of individual elements, where everyone is responsible for themselves. Therefore, the scientific task is to use a new approach to network architecture such as SDN (software-defined network), with which we can optimize traffic flows and protocols. The work communication with academic programs, plans, themes. The work was carried out at the Department of Automated Systems for Information Processing and Management of the National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute” within the objective of the work "Effective Methods for Solving the Problems of the Theory of Schedules" (№ ДР 0117U000919). Aim of the research is to improve efficiency of routing in SDN by forming non-intersecting multi paths. To archive the goal we need to accomplish the following tasks: - perform analysis of traditional network architecture vs. architecture of software-defined network; - develop algorithms for the routing protocol that takes into account the features of the software-defined network; - simulate the flow of the developed algorithm; - develop software implementation of the created routing protocol; - make efficiency analysis of the developed algorithm. Object of the research is the routing process in software-defined network. Subject of the research – methods and algorithms of multipath routing in SDN. Scientific novelty of the results is obtained by developing a new multipath routing algorithm to be used in routing protocol in the SDN network. Publications – On the materials of the dissertation was published 2 scientific works: - abstract of the report for Ukranian scientific-practical conference of young scientists and students “The actual problems of informatization of management decisions” (APIMD 2018); - article was submitted for publication in Eastern-European Journal of Enterprise Technologies

Система підтримки процесів діяльності комунального транспортного підприємства з вивезення відходів

Магістерська дисертація: 105 с., 12 рис., 35 табл., 66 джерел, 1 додаток. Актуальність. У 2017 році уряд України розробив Національну стратегію з управління відходами до 2030 року. Стратегія була створена для покращення сфери поводження з відходами в Україні до європейських стандартів, що є однією з умов вступу нашої держави в Євросоюз. За дослідженнями Міністерства регіонального розвитку, будівництва та житлово-комунального господарства майже чверть населення країни досі не охоплена послугою з вивезення сміття. Сфера послуг поводження з побутовими відходами наразі дуже проблемна. Це пов’язано зі збільшенням обсягу утворення побутових відходів, в Україні за рік одна людина створює 250-300 кілограмів на рік. Саме тому варто приділити увагу проблемам з управлінням відходами, доки Україна буквально не потонула у смітті. Через процеси глобалізації великі міста розростаються все з більшою швидкістю, що в свою чергу означає стрімке збільшення точок збору сміття, які повинні регулярно вивозитися. Таке збільшення точок вивезення сміття призводить до розростання розмірності транспортної задачі, яку компанії, які займаються вивезення сміття повинні вирішувати кожен день. Задача об’їзду всіх точок по колу та повернення в початковий пункт відноситься до класу NP-повних, що означає що знаходження оптимального рішення будь-яким іншим способом окрім як методом повного перебору ще не знайдено. Саме тому, кожна оптимізація, яка покращує цей процес хоча б на якийсь відсоток є актуальною та корисною. В даній роботі розглянуто спосіб оптимізації подібної транспортної задачі за часовим параметром, шляхом рівномірного розподілу роботи на етапі планування. Зв'язок роботи з науковими програмами, планами, темами. Робота виконувалась на кафедрі автоматизованих систем обробки інформації та управління Національного технічного університету України «Київський політехнічний інститут імені Ігоря Сікорського» в рамках теми «Ефективні методи розв'язання задач теорії розкладів. Державний реєстраційний номер» (№ ДР 0117U000919). Мета дослідження – підвищення ефективності функціонування комунального транспортного підприємства за рахунок побудови оптимальних або близьких до оптимальних розкладів перевезень. Для досягнення мети необхідно виконати наступні завдання: ─ виконати огляд існуючих методів та засобів складання розкладу перевезень для транспортних компаній; ─ формалізувати задачу складання розкладу перевезень в умовах недовизначеності показників; ─ розробити програмне забезпечення для системи складання розкладу перевезень на основі зазначених вище методів; ─ виконати аналіз отриманих результатів. Об’єкт дослідження – оптимізація задачі складання розкладу перевезень шляхом рівномірного розподілу праці. Предмет дослідження – система підтримки процесів діяльності комунального транспортного підприємства з вивезення відходів. Методами дослідження є розв’язання транспортної задачі та задачі кластеризації. Наукова новизна одержаних результатів полягає у розробці нового методу рівномірного розподілу всього об’єму робіт між виконавцями, при цьому не погіршуючи показників відстані. Публікації. Матеріали роботи опубліковані в міжвідомчому науково-технічному збірнику «Адаптивні системи автоматичного управління» №2/33, у тезах міжнародного наукового симпозіуму «Інтелектуальні рішення» та у всеукраїнській науково-практичній конференції молодих вчених та студентів «Інформаційні системи та технології управління» (ІСТУ-2019).Master's Thesis: 105 pp., 12 images, 35 tables, 66 sources, 1 supplement. Topicality. In 2017, the Government of Ukraine has developed a National Waste Management Strategy by 2030. The strategy was created to improve the sphere of waste management in Ukraine to European standards, which is one of the conditions for our country's accession to the European Union. According to the Ministry of Regional Development, Construction and Housing, almost a quarter of the country's population are still not covered by the garbage collection service. The area of household waste management is currently very problematic. It is caused by the increase in the volume of household waste generation, in Ukraine, one person creates 250-300 kilograms per year. Therefore, it is worth paying attention to waste management issues until Ukraine literally sank. Through globalization, large cities are expanding at an increasing rate, which in turn means a rapid increase in garbage collection points that need to be removed regularly. This increase in the number of garbage collection points leads to an increase in the transport problem, which garbage collection companies have to deal with every day. The task of bypassing all points in a circle and returning to the starting point belongs to the class of NP-complete, which means that finding the optimal solution by any means other than a complete search has not been found yet. Therefore, any optimization that enhances this process by at least one percent is relevant and useful. This paper discusses a way to optimize a similar transport task by time parameter, by evenly distributing the work during the planning stage. Relationship of work with scientific programs, plans, themes. The work was carried out at the Department of Automated Systems for Information Processing and Management of the National Technical University of Ukraine "Kyiv Polytechnic Institute. Igor Sikorsky" within the framework of the theme "Effective methods for solving the problems of the theory of schedules", state registration number 0117U000919. The purpose of the study is to increase the efficiency of the municipal transport enterprise by building optimal or close to optimal schedules. To achieve the goal, you must accomplish the following tasks: – analysis of existing transport planning methods and tools for transport companies; – to formalize the task of transport planning in the conditions of uncertainty of indicators; – development of software for a transportation schedule system based on the above methods; – analyze the results. The object of research is to optimize the task of compiling a transportation schedule by means of a uniform distribution of labor. The subject of the research is the system of support of processes of activity of the enterprise of city transport on waste transportation. The research methods used in the work are based on solving transportation theory and cluster analysis. The scientific novelty of the obtained results is to develop a new method of evenly distributing the entire volume of work between the performers, without compromising the distance. Publications. The materials of the work were published at the scientific and technical conference "Adaptive automatic control systems" №2 / 33, in the abstracts of the international scientific symposium "Intelligent solutions" and in the all-Ukrainian scientific and practical conference of young scientists and students "Information systems and control technologies" (ISTU- 2019)