алгоритм

The decomposition of the problem is based on clustering the input set of points using the well-known k- means method, combined with an algorithm for extending partial solutions within clusters. k-means clustering algorithm is examined for partitioning the input data set of large-scale TSP instances into smaller subproblems. The efficiency of using it to reduce problem size is substantiated. Based on experiments, the application of a hierarchical version of the algorithm is proposed for problems with more than one million points.

In the work, a study of the functioning of complex information systems is carried out, which is aimed at the analysis of existing protection methods, the development of the concept of the code transformation mechanism, which will ensure a high level of protection of .NET applications. The architecture of the .NET Framework with modern universal improvements is considered.

The paper describes a constant time clustering algorithm that can be applied on wireless sensor networks. The scheme for rate control, scheduling, routing, and power control protocol for wireless sensor networks based on compressive sensing has been shown. Using network utility maximization formulations, cross-optimization solutions using Lagrangian multipliers in network access control and physical layers have been presented. The optimization solutions have been developed by solving the optimization model of network utility maximization.

The object of the research is the security of the file system of a single-board platform. As part of the research reported in this paper, a method has been proposed to protect the file system using encryption. Implementing a Linux Unified Key Setup paired with a password or Universal Serial Bus key has been demonstrated. The advantages of Linux Unified Key Setup for this task and the possibilities for system configuration and encryption method depending on the use case and hardware configuration has been outlined.

Проаналізовано передумови виникнення стільникового зв’язку, описано основні види послуг, які надаються національними операторами та проаналізовано відомі системи самообслуговування абонентів. Обґрунтовано методологічні засади побудови модуля вибору тарифного плану та сформульовано висновки щодо можливості його проектування із використанням сучасних технологій програмування.

Засобами алгебри алгоритмів описано модель побудови системи типових графіч- них унітермів, призначених для конвертації абстрактного унітерма.

Means algebra of algorithms described created a model of the system default image unitermiv designed to convert abstract uniterm.

Розроблено і досліджено методи й алгоритми неієрархічної кластеризації, які дають змогу визначити оптимальну початкову кількість кластерів без будь-якої початкової інформації про їхнє розміщення. Розроблені методи і алгоритми досліджено на відомому тестовому наборі Iris.

Developed and studied the methods and non-hierarchical clustering algorithms for determining the optimal initial number of clusters without any background information on the location of the clusters. The methods and algorithms are studied in the famous test set Iris.

Наведено утиліти для конвертації та препроцесингу даних геофізичного моніторингу, зокрема даних кварцового деформографа з комп’ютеризованою вимірювально- реєструвальною системою на основі безконтактного ємнісного вимірювача мікропереміщень. Описано алгоритм роботи програм та особливості розроблення програмного коду і графічного інтерфейсу мовою С++ в середовищі програмування Visual Studio 2008. Наведено візуалізовані у вигляді часових графіків результати тестування програм на реальних даних кварцового деформографа.