Вісник № 04
Постійне посилання колекціїhttps://repository.kpi.kharkov.ua/handle/KhPI-Press/4060
Переглянути
Документ Модифікація генетичного алгоритму для вирішення задачі про паросполучення зі зникаючими дугами(НТУ "ХПІ", 2013) Данильченко, А. О.Прикладна задача складання оптимального розкладу прийому лікувальних процедур може бути зведена до розширеної математичної задачі пошуку максимального паросполучення у дводольному графі. Основною складністю вирішення цієї задачі є необхідність врахування обмежень на приймання процедур. Наведено модифікацію генетичного алгоритму для розв’язання задачі про паросполучення зі зникаючими дугами. Запропоновано спосіб кодування множини дуг дводольного графа у«геном» особини та визначено функцію пристосовуваності, яка є основою для реалізації генетичного розвитку популяції. Наведено всі необхідні етапи для знаходження розв’язку задачі: формування початкової популяції, формування проміжної популяції, схрещування, мутація, аналіз популяції та критерії зупинення алгоритму. Дослідження довело коректну роботу запропонованого алгоритму