Модифікація мурашиного алгоритму для розв’язання задачі про паросполучення зі зникаючими дугами

Скорочена інформація про документ
dc.contributor.authorДанильченко, Анна Олександрівна
dc.contributor.authorКравченко, Світлана Миколаївна
dc.contributor.authorDanilchenko, A. O.
dc.contributor.authorKravchenko, S. M.
dc.contributor.authorДанильченко, Анна Александровна
dc.contributor.authorКравченко, Светлана Николаевна
dc.date.accessioned2018-08-20T10:12:16Z
dc.date.available2018-08-20T10:12:16Z
dc.date.issued2017
dc.description.abstractenBackground. The applied problem of making out the optimal schedule of reception of manipulation treatments can be reduced to the extended mathematical problem of search of maximal matchings in the dicotyledonous graph. The basic challenge of solving this problem is the necessity of taking into account the limits on the acceptance of procedures. Objective. The aim of the paper is modification of the ant colony algorithm for solution of the problem of matching with the vanishing arcs. Methods. The initial population forming method and modified method of analysis of way of ants are proposed. Results. The carried out studies proved the possibility of receipt of feasible optimal solution of the problem of matching with the vanishing arcs at the use of the modified ant colony algorithm. Conclusions. The proposed method can be used for development and application of the scheduling systems and operative management in a direct care as well as at the development of control systems by flexible CASS for enterprises with discrete type of production.uk
dc.description.abstractruПроблематика. Прикладная задача составления оптимального расписания приема лечебных процедур может быть сведена к расширенной математической задаче поиска максимального паросочетания в двудольном графе. Основной сложностью решения этой задачи является необходимость учета ограничений на принятие процедур. Цель исследования. Модификация муравьиного алгоритма для решения задачи паросочетания с исчезающими дугами. Методика реализации. Предложены способ формирования начальной популяции и модифицированный способ анализа пути муравьев. Результаты исследования. Проведенные исследования доказали возможность получения допустимого оптимального решения задачи паросочетания с исчезающими дугами при использовании модифицированного муравьиного алгоритма. Выводы. Предложенный метод может быть использованный при разработке и применении систем календарного планирования и оперативного управления в лечебном процессе, а также при разработке систем управления гибкими автоматизированными системами для предприятий с дискретным характером производства.uk
dc.description.abstractukПроблематика. Прикладна задача складання оптимального розкладу прийому лікувальних процедур може бути зведена до розширеної математичної задачі пошуку максимального паросполучення у дводольному графі. Основною складністю розв’я­зання цієї задачі є необхідність урахування обмежень на приймання процедур. Мета дослідження. Модифікація мурашиного алгоритму для розв’язання задачі про паросполучення зі зникаючими дугами. Методика реалізації. Запропоновано спосіб формування початкової популяції та модифікований спосіб аналізу шляху мурах. Результати дослідження. Проведені дослідження довели можливість отримати допустимий оптимальний розв’язок задачі про паросполучення зі зникаючими дугами при застосуванні модифікованого мурашиного алгоритму. Висновки. Запропонований метод може бути використаний при розробці та застосуванні систем календарного планування і оперативного управління в лікувальному процесі, а також при розробці систем управління гнучкими автоматизованими системами для підприємств із дискретним характером виробництва. Результати дослідження. Проведені дослідження довели можливість отримання допустимого оптимального розв’язку задачі про паросполучення зі зникаючими дугами при застосуванні модифікованого мурашиного алгоритму. Висновки. Запропонований метод може бути використаний при розробці та застосуванні систем календарного планування і оперативного управління в лікувальному процесі і при розробці систем управління гнучкими автоматизованими системами для підприємств з дискретним характером виробництва.uk
dc.format.pagerangeС. 12-20uk
dc.identifier.citationДанильченко А. О. Модифікація мурашиного алгоритму для розв’язання задачі про паросполучення зі зникаючими дугами / А. О. Данильченко, С. М. Кравченко // Наукові вісті НТУУ «КПІ» : міжнародний науково-технічний журнал. – 2017. – № 2(112). – С. 12–20. – Бібліогр.: 10 назв.uk
dc.identifier.doihttps://doi.org/10.20535/1810-0546.2017.2.96638
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/24300
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.sourceНаукові вісті НТУУ «КПІ» : міжнародний науково-технічний журнал, 2017, № 2(112)uk
dc.subjectпаросполученняuk
dc.subjectдводольний графuk
dc.subjectмурашиний алгоритмuk
dc.subjectmatchingsuk
dc.subjectdicotyledonous graphuk
dc.subjectant colony optimization algorithmuk
dc.subjectпаросочетанияuk
dc.subjectдвудольный графuk
dc.subjectмуравьиный алгоритмuk
dc.subject.udc519.161uk
dc.titleМодифікація мурашиного алгоритму для розв’язання задачі про паросполучення зі зникаючими дугамиuk
dc.title.alternativeModification of the Ant Colony Optimization Algorithm for Solving the Matching Problem with Vanishing Arcsuk
dc.title.alternativeМодификация муравьиного алгоритма для решения задачи паросочетания с исчезаючими дугамиuk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
NVKPI2017-2_02.pdf
Розмір:
270.22 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
7.74 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Наукові вісті НТУУ «КПІ»: міжнародний науково-технічний журнал, № 2(112)