Главная – Журналы – Сибирский журнал вычислительной математики 2025 номер 3

В настоящей работе рассматриваются задачи составления расписаний с учетом расхода энергии. Такие задачи возникают в многопроцессорных компьютерных системах и учитывают ресурсные ограничения и возможности распараллеливания. Для этих задач известны алгоритмы жадного и списочного типов с гарантированными оценками точности в худшем случае. В настоящей работе предлагается адаптивный генетический алгоритм с декодировкой решений, основанной на специфике постановок рассматриваемых задач. Его особенностью является то, что в операторе кроссинговера решается задача оптимальной рекомбинации в полной и усеченной версиях. Вызов операторов кроссинговера реализуется адаптивно. Настройка категориальных и числовых параметров выполняется адаптивно современными пакетами. Результаты экспериментального исследования показали статистически значимое преимущество над известными алгоритмами на сериях задач различной структуры.