The Problem of Optimal Tasks Processing in Nodes of the Distributed Information System
Journal Title: Vìsnik Nacìonalʹnogo unìversitetu "Lʹvìvsʹka polìtehnìka". Serìâ Ìnformacìjnì sistemi ta merežì - Year 2018, Vol 887, Issue
Abstract
The problem of optimal processing tasks in the nodes of a distributed information system on the basis of a mathematical model belonging to a class of two-clustering problems, for which an optimization problem with a fractional linear target function is formulated, was investigated. The procedure of linearization of the target function is carried out and the general scheme of the iterative process of constructing an optimization problem solution is presented, where at each step of the iteration the result can be obtained using both the exact method of branches and bounds and using the genetic algorithm. The variants of the corresponding methods were given, where the structure of the model was taken into account for branching strategies and calculating the upper limit in the method of branches and boundaries. For the genetic algorithm, it was proposed to use the parameters self-training of algorithm, which provides correction of populations in the direction of the best adaptability.
Authors and Affiliations
Grigoriy Tsegelyk, Roman Krasniuk
Keywords
Related Articles
- EP ID EP575280
- DOI -
- Views 232
- Downloads 0
Lexicographic Database on the Basis of Lexical-semantic Groups of Verbs of the Ukrainian Language
The article deals with the main advantages of computer lexicography comparing to the traditional one. The expediency of presenting the semantic characteristics of verbs in lexicographic database is proven. On the basis o...
The data warehouse construction for decision support system for designing distributed energy systems
This paper discusses the problems that arise when working with disparate data sources using database. The model of data warehouse is presented as way of integrating and processing data from disparate sources while creati...
The comparative analysis of parsing methods
Some parsing algorithms have been shown and described in the article. The performance comparison of the selected algorithms is made.
Hardware for data sorting by method of merging in real time
The requirements for the real-time hardware development have been formed. The principles of such development have been selected. Consistent flow graphs for sorting algorithms by merging data sets have been created. The...
Geoinformation Technologies for Various Groups of Tourists Travel Support
In this paper an analysis of researches and development in information technologies for planning trips and in-travel support for various groups of tourists was provided. It allowed forming the classification of GIS and a...