Search academic texts

Information × Registration Number 0407U003534, Candidate dissertation Status к.т.н. Date 26-06-2007 popup.evolution o Title Parallel realization of genetic algorithms for scheduling tasks assigned on permutation. Author Saad Allah Ibrahim, popup.head Danilchenko Оleksandr Myhailovych popup.opponent Ходаков Віктор Єгорович popup.opponent Ребезюк Леонід Миколайович Description Дисертація присвячена дослідженню моделей задач упорядкування, заданих на перестановках, та розвитку методів їх розв'язання, близьких до оптимального. Більшість задач теорії розкладів може бути зведена до задач, заданих на перестановках. Як правило, ці задачі є NP-повними. Тому для їх розв'язання в дисертації пропонується метод, який є модифікацією генетичних алгоритмів, а для одержання більш точних розв'язків - метод, побудований як комбінація методу гілок та меж і генетичного алгоритму, що дозволяє одержувати розв'язок задачі із заданою точністю. Для підвищення швидкодії розробленого методу пропонується його паралельна версія та програмна реалізація на кластерних комп'ютерних системах. На підставі отриманих результатів створено пакет прикладних програм побудови навчальних розкладів. Registration Date 2007-06-26 popup.nrat_date 2020-04-04 Close