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

dc.contributor.authorДанильченко, А. О.uk
dc.date.accessioned2014-02-12T14:20:42Z
dc.date.available2014-02-12T14:20:42Z
dc.date.issued2013
dc.description.abstractПрикладна задача складання оптимального розкладу прийому лікувальних процедур може бути зведена до розширеної математичної задачі пошуку максимального паросполучення у дводольному графі. Основною складністю вирішення цієї задачі є необхідність врахування обмежень на приймання процедур. Наведено модифікацію генетичного алгоритму для розв’язання задачі про паросполучення зі зникаючими дугами. Запропоновано спосіб кодування множини дуг дводольного графа у«геном» особини та визначено функцію пристосовуваності, яка є основою для реалізації генетичного розвитку популяції. Наведено всі необхідні етапи для знаходження розв’язку задачі: формування початкової популяції, формування проміжної популяції, схрещування, мутація, аналіз популяції та критерії зупинення алгоритму. Дослідження довело коректну роботу запропонованого алгоритмуuk
dc.description.abstractApplied problem of optimal scheduling receiving treatments can be reduced to an advanced mathematical problem finding the maximum matching in a bipartite graph. The main difficulty of solving this problem is the need to take account ofrestrictions on admission procedures. Shows a modification of the genetic algorithm to solve the problem of matching with vanishing edges. We propose a method of encoding a set of arcs in the bipartite graph, "Gena" individuals and the responsibilities of adaptability, which is the basis for the realization of the genetic population. Given all the necessary steps to find a solution of the problem: the formation of the initial population, the formation of intermediate population, crossover, mutation, population analysis and criteria for stopping the algorithm. Research has proven the correct operation of the algorithmen
dc.identifier.citationДанильченко А. О. Модифікація генетичного алгоритму для вирішення задачі про паросполучення зі зникаючими дугами / А. О. Данильченко // Вісник Нац. техн. ун-ту "ХПІ" : зб. наук. пр. Темат. вип. : Нові рішення в сучасних технологіях. – Харків : НТУ "ХПІ". – 2013. – № 4 (978). – С. 93-102.uk
dc.identifier.urihttps://repository.kpi.kharkov.ua/handle/KhPI-Press/4096en
dc.language.isoukuk
dc.publisherНТУ "ХПІ"uk
dc.subjectгенетичний алгоритмuk
dc.subjectдводольний графuk
dc.subjectпаросполученняuk
dc.subjectрозкладuk
dc.subjectgenetic algorithmen
dc.subjectbipartite graphen
dc.subjectmatchingen
dc.subjectscheduleen
dc.titleМодифікація генетичного алгоритму для вирішення задачі про паросполучення зі зникаючими дугамиuk
dc.typeArticleen

Файли

Контейнер файлів

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
vestnik_HPI_2013_4_Danylchenko_Modyfikatsiia.pdf
Розмір:
229.56 KB
Формат:
Adobe Portable Document Format

Ліцензійна угода

Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
6.73 KB
Формат:
Item-specific license agreed upon to submission
Опис:

Колекції