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

Рассматривается NP-трудная задача оптимизации последовательности и времен посадок воздушных судов с соблюдением необходимых ограничений. В режиме реального времени получить точное решение задачи не представляется возможным из-за большого объема вычислений. Для получения приближенного решения предлагается комплексный подход: на первом этапе применяется генетический алгоритм для получения начального решения, которое затем улучшается на основе эвристического алгоритма. Предлагаемый подход позволяет получить оптимальные или близкие к оптимальным решения за приемлемое время. Для исследования разработанных алгоритмов использовалось программное средство имитационного моделирования. Обширные вычислительные эксперименты подтвердили эффективность предлагаемого подхода.