Математичне моделювання оптимального оброблення даних у розподілених інформаційних системах

The problems of optimization of using the computing resources of a distributed information system are considered. Mathematical statements of optimization problems have been made and efficient computational algorithms for solving problems based on the greedy choice strategy and using genetic algorith...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Datum:2018
Hauptverfasser: Tsegelyk, G. G., Krasniuk, R. P.
Format: Artikel
Sprache:Ukrainisch
Veröffentlicht: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2018
Schlagworte:
Online Zugang:http://journal.iasa.kpi.ua/article/view/117692
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:System research and information technologies

Institution

System research and information technologies
_version_ 1856543331439345664
author Tsegelyk, G. G.
Krasniuk, R. P.
author_facet Tsegelyk, G. G.
Krasniuk, R. P.
author_sort Tsegelyk, G. G.
baseUrl_str
collection OJS
datestamp_date 2019-01-17T13:29:35Z
description The problems of optimization of using the computing resources of a distributed information system are considered. Mathematical statements of optimization problems have been made and efficient computational algorithms for solving problems based on the greedy choice strategy and using genetic algorithms have been proposed. For genetic algorithms for constructing solutions close to optimal, in binary and real coding problems, the computational efficiency of introducing self-training parameters of the algorithm that provided the correction of populations in the direction of better adaptability was proposed and investigated.
first_indexed 2025-07-17T10:23:20Z
format Article
id journaliasakpiua-article-117692
institution System research and information technologies
language Ukrainian
last_indexed 2025-07-17T10:23:20Z
publishDate 2018
publisher The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
record_format ojs
spelling journaliasakpiua-article-1176922019-01-17T13:29:35Z The mathematical modeling of optimal data processing in distributed information systems Математическое моделирование оптимальной обработки данных в распределенных информационных системах Математичне моделювання оптимального оброблення даних у розподілених інформаційних системах Tsegelyk, G. G. Krasniuk, R. P. mathematical modeling optimization distributed information systems greedy algorithm genetic algorithm математическое моделирование оптимизация распределенные информационные системы жадный алгоритм генетический алгоритм математичне моделювання оптимізація розподілені інформаційні системи жадібний алгоритм генетичний алгоритм The problems of optimization of using the computing resources of a distributed information system are considered. Mathematical statements of optimization problems have been made and efficient computational algorithms for solving problems based on the greedy choice strategy and using genetic algorithms have been proposed. For genetic algorithms for constructing solutions close to optimal, in binary and real coding problems, the computational efficiency of introducing self-training parameters of the algorithm that provided the correction of populations in the direction of better adaptability was proposed and investigated. Рассмотрены задачи оптимизации использования вычислительных ресурсов распределенной информационной системы. Выполнены математические постановки оптимизационных задач и предложены эффективные вычислительные алгоритмы построения решения задач, основанные на стратегии "жадного" выбора и использовании генетических алгоритмов. Для генетических алгоритмов построения решений, близких к оптимальным, в задачах бинарного и действительного кодирования предложена и исследована вычислительная эффективность введения параметров самообучения алгоритма, обеспечивающих коррекцию популяций в направлении наилучшей приспособляемости. Розглянуто задачі оптимізації використання обчислювальних ресурсів розподіленої інформаційної системи. Виконано математичні постановки оптимізаційних задач та запропоновано ефективні обчислювальні алгоритми побудови розв’язку задач, які ґрунтуються на стратегії "жадібного" вибору та використанні генетичних алгоритмів. Для генетичних алгоритмів побудови розв’язків, близьких до оптимальних, у задачах бінарного та дійсного кодування запропоновано та досліджено обчислювальну ефективність уведення параметрів самонавчання алгоритму, що забезпечує коригування популяцій у напрямі найкращої пристосованості. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2018-06-20 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/117692 10.20535/SRIT.2308-8893.2018.2.07 System research and information technologies; No. 2 (2018); 63-76 Системные исследования и информационные технологии; № 2 (2018); 63-76 Системні дослідження та інформаційні технології; № 2 (2018); 63-76 2308-8893 1681-6048 uk http://journal.iasa.kpi.ua/article/view/117692/136903 Copyright (c) 2021 System research and information technologies
spellingShingle математичне моделювання
оптимізація
розподілені інформаційні системи
жадібний алгоритм
генетичний алгоритм
Tsegelyk, G. G.
Krasniuk, R. P.
Математичне моделювання оптимального оброблення даних у розподілених інформаційних системах
title Математичне моделювання оптимального оброблення даних у розподілених інформаційних системах
title_alt The mathematical modeling of optimal data processing in distributed information systems
Математическое моделирование оптимальной обработки данных в распределенных информационных системах
title_full Математичне моделювання оптимального оброблення даних у розподілених інформаційних системах
title_fullStr Математичне моделювання оптимального оброблення даних у розподілених інформаційних системах
title_full_unstemmed Математичне моделювання оптимального оброблення даних у розподілених інформаційних системах
title_short Математичне моделювання оптимального оброблення даних у розподілених інформаційних системах
title_sort математичне моделювання оптимального оброблення даних у розподілених інформаційних системах
topic математичне моделювання
оптимізація
розподілені інформаційні системи
жадібний алгоритм
генетичний алгоритм
topic_facet mathematical modeling
optimization
distributed information systems
greedy algorithm
genetic algorithm
математическое моделирование
оптимизация
распределенные информационные системы
жадный алгоритм
генетический алгоритм
математичне моделювання
оптимізація
розподілені інформаційні системи
жадібний алгоритм
генетичний алгоритм
url http://journal.iasa.kpi.ua/article/view/117692
work_keys_str_mv AT tsegelykgg themathematicalmodelingofoptimaldataprocessingindistributedinformationsystems
AT krasniukrp themathematicalmodelingofoptimaldataprocessingindistributedinformationsystems
AT tsegelykgg matematičeskoemodelirovanieoptimalʹnojobrabotkidannyhvraspredelennyhinformacionnyhsistemah
AT krasniukrp matematičeskoemodelirovanieoptimalʹnojobrabotkidannyhvraspredelennyhinformacionnyhsistemah
AT tsegelykgg matematičnemodelûvannâoptimalʹnogoobroblennâdanihurozpodílenihínformacíjnihsistemah
AT krasniukrp matematičnemodelûvannâoptimalʹnogoobroblennâdanihurozpodílenihínformacíjnihsistemah
AT tsegelykgg mathematicalmodelingofoptimaldataprocessingindistributedinformationsystems
AT krasniukrp mathematicalmodelingofoptimaldataprocessingindistributedinformationsystems