Математичне моделювання оптимального оброблення даних у розподілених інформаційних системах
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...
Збережено в:
| Дата: | 2018 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2018
|
| Теми: | |
| Онлайн доступ: | http://journal.iasa.kpi.ua/article/view/117692 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | System research and information technologies |
Репозитарії
System research and information technologies| id |
journaliasakpiua-article-117692 |
|---|---|
| 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 |
| institution |
System research and information technologies |
| collection |
OJS |
| language |
Ukrainian |
| topic |
mathematical modeling optimization distributed information systems greedy algorithm genetic algorithm математическое моделирование оптимизация распределенные информационные системы жадный алгоритм генетический алгоритм математичне моделювання оптимізація розподілені інформаційні системи жадібний алгоритм генетичний алгоритм |
| spellingShingle |
mathematical modeling optimization distributed information systems greedy algorithm genetic algorithm математическое моделирование оптимизация распределенные информационные системы жадный алгоритм генетический алгоритм математичне моделювання оптимізація розподілені інформаційні системи жадібний алгоритм генетичний алгоритм Tsegelyk, G. G. Krasniuk, R. P. Математичне моделювання оптимального оброблення даних у розподілених інформаційних системах |
| topic_facet |
mathematical modeling optimization distributed information systems greedy algorithm genetic algorithm математическое моделирование оптимизация распределенные информационные системы жадный алгоритм генетический алгоритм математичне моделювання оптимізація розподілені інформаційні системи жадібний алгоритм генетичний алгоритм |
| format |
Article |
| author |
Tsegelyk, G. G. Krasniuk, R. P. |
| author_facet |
Tsegelyk, G. G. Krasniuk, R. P. |
| author_sort |
Tsegelyk, G. G. |
| title |
Математичне моделювання оптимального оброблення даних у розподілених інформаційних системах |
| title_short |
Математичне моделювання оптимального оброблення даних у розподілених інформаційних системах |
| title_full |
Математичне моделювання оптимального оброблення даних у розподілених інформаційних системах |
| title_fullStr |
Математичне моделювання оптимального оброблення даних у розподілених інформаційних системах |
| title_full_unstemmed |
Математичне моделювання оптимального оброблення даних у розподілених інформаційних системах |
| title_sort |
математичне моделювання оптимального оброблення даних у розподілених інформаційних системах |
| title_alt |
The mathematical modeling of optimal data processing in distributed information systems Математическое моделирование оптимальной обработки данных в распределенных информационных системах |
| 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. |
| publisher |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| publishDate |
2018 |
| 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 |
| first_indexed |
2024-04-08T15:06:01Z |
| last_indexed |
2024-04-08T15:06:01Z |
| _version_ |
1795779473230004224 |