Адаптивный генетический алгоритм с оптимальной рекомбинацией для задачи составления расписаний с учетом расхода энергии Full article
| Journal |
Сибирский журнал вычислительной математики
ISSN: 1560-7526 |
||
|---|---|---|---|
| Output data | Year: 2025, Volume: 28, Number: 3, | ||
| Tags | генетический алгоритм, оптимизированный кроссинговер, адаптивная схема, распараллеливаемые работы, энергия, расписание | ||
| Authors |
|
||
| Affiliations |
|
Funding (1)
| 1 | Russian Science Foundation | 22-71-10015 |
Abstract:
В настоящей работе рассматриваются задачи составления расписаний, возникающие в многопроцессорных компьютерных системах, с учетом расхода энергии и распараллеливания. Для решения таких задач предлагается генетический алгоритм. Для автоматической настройки числовых и категориальных параметров алгоритма на этапе предварительной настройки применяется пакет IRACE. Также реализована адаптивная схема вызова операторов скрещивания и предложены оптимизированные и частично оптимизированные версии этих операторов. Разработанный алгоритм показал статистически значимое преимущество над известными для данных задач алгоритмами.
Cite:
Сахно М.Ю.
Адаптивный генетический алгоритм с оптимальной рекомбинацией для задачи составления расписаний с учетом расхода энергии
Сибирский журнал вычислительной математики. 2025. Т.28. №3.
Адаптивный генетический алгоритм с оптимальной рекомбинацией для задачи составления расписаний с учетом расхода энергии
Сибирский журнал вычислительной математики. 2025. Т.28. №3.
Dates:
| Submitted: | Jul 28, 2024 |
Identifiers:
No identifiers
Citing:
Пока нет цитирований