Адаптивный генетический алгоритм с оптимальной рекомбинацией для задачи составления расписаний с учетом расхода энергии | Sciact - Система учета научной деятельности ИМ СО РАН

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

Журнал

Сибирский журнал вычислительной математики
ISSN: 1560-7526

Вых. Данные

Год: 2025, Том: 28, Номер: 3,

Ключевые слова

генетический алгоритм, оптимизированный кроссинговер, адаптивная схема, распараллеливаемые работы, энергия, расписание

Авторы

Сахно М.Ю. ¹

Организации

1	Омский филиал Федерального государственного бюджетного учреждения науки Института математики им. С.Л. Соболева Сибирского отделения Российской академии наук

Информация о финансировании (1)

Российский научный фонд

22-71-10015

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

Сахно М.Ю.
Адаптивный генетический алгоритм с оптимальной рекомбинацией для задачи составления расписаний с учетом расхода энергии
Сибирский журнал вычислительной математики. 2025. Т.28. №3.

Поступила в редакцию:

28 июл. 2024 г.

Нет идентификаторов

Пока нет цитирований