Пошук академічних текстів

Інформація × Реєстраційний номер 0407U003534, Кандидатська дисертація На здобуття к.т.н. Дата захисту 26-06-2007 Статус Запланована Назва роботи Паралельна реалізація генетичних алгоритмів для задач теорії розкладів, заданих на перестановках. Здобувач Саад Алла Ібрагім, Керівник Данильченко Олександр Михайлович Опонент Ходаков Віктор Єгорович Опонент Ребезюк Леонід Миколайович Опис Дисертація присвячена дослідженню моделей задач упорядкування, заданих на перестановках, та розвитку методів їх розв'язання, близьких до оптимального. Більшість задач теорії розкладів може бути зведена до задач, заданих на перестановках. Як правило, ці задачі є NP-повними. Тому для їх розв'язання в дисертації пропонується метод, який є модифікацією генетичних алгоритмів, а для одержання більш точних розв'язків - метод, побудований як комбінація методу гілок та меж і генетичного алгоритму, що дозволяє одержувати розв'язок задачі із заданою точністю. Для підвищення швидкодії розробленого методу пропонується його паралельна версія та програмна реалізація на кластерних комп'ютерних системах. На підставі отриманих результатів створено пакет прикладних програм побудови навчальних розкладів. Дата реєстрації 2007-06-26 Додано в НРАТ 2020-04-04 Закрити