Программная реализация генетического алгоритма решения задачи о расписании с дополнительными условиями в среде MATLAB

Abstract

В статье сформулирована реальная экономическая задача теории расписаний, которая решается с использованием генетического алгоритма. Для численного решения задачи использовалась программная среда Matlab, встроенная функция 'ga-GeneticAlgorithm' и пользовательский программный код, реализованный для трех основных аспектов генетического алгоритма: скрещивания, селекции и мутации. У статті сформульована реальна економічна задача теорії розкладів, яка розв’язується з використанням генетичного алгоритму. Для чисельного розв’язання задачі використовувалось програмне середовище Matlab, вбудована функція 'ga-GeneticAlgorithm' і призначений для користувача програмний код, реалізований для трьох основних аспектів генетичного алгоритму: схрещування, селекції та мутації. The article formulates the real economic problem of scheduling theory, which is solved using the genetic algorithm. To solve the problem numerically, we used the Matlab software environment, the built-in 'ga-GeneticAlgorithm' function and the user program code implemented for the three main aspects of the genetic algorithm: a crossing, a selection and a mutation.