Адаптивный генетический алгоритм с оптимальной рекомбинацией для задачи составления расписаний с учетом расхода энергии Full article
| Journal |
Сибирский журнал вычислительной математики
ISSN: 1560-7526 |
||
|---|---|---|---|
| Output data | Year: 2025, Volume: 28, Number: 3, Pages: 327-346 Pages count : 20 DOI: 10.15372/SJNM20250307 | ||
| Tags | генетический алгоритм, оптимизированный кроссинговер, адаптивная схема, распараллеливаемые работы, энергия, расписание | ||
| Authors |
|
||
| Affiliations |
|
Funding (1)
| 1 | Russian Science Foundation | 22-71-10015 |
Abstract:
В настоящей работе рассматриваются задачи составления расписаний, возникающие в многопроцессорных компьютерных системах, с учетом расхода энергии и распараллеливания. Для решения таких задач предлагается генетический алгоритм. Для автоматической настройки числовых и категориальных параметров алгоритма на этапе предварительной настройки применяется пакет IRACE. Также реализована адаптивная схема вызова операторов скрещивания и предложены оптимизированные и частично оптимизированные версии этих операторов. Разработанный алгоритм показал статистически значимое преимущество над известными для данных задач алгоритмами.
Cite:
Сахно М.Ю.
Адаптивный генетический алгоритм с оптимальной рекомбинацией для задачи составления расписаний с учетом расхода энергии
Сибирский журнал вычислительной математики. 2025. Т.28. №3. С.327-346. DOI: 10.15372/SJNM20250307 РИНЦ
Адаптивный генетический алгоритм с оптимальной рекомбинацией для задачи составления расписаний с учетом расхода энергии
Сибирский журнал вычислительной математики. 2025. Т.28. №3. С.327-346. DOI: 10.15372/SJNM20250307 РИНЦ
Dates:
| Submitted: | Jul 28, 2024 |
| Published print: | Aug 25, 2025 |
| Published online: | Aug 25, 2025 |
Identifiers:
| Elibrary: | 82781923 |
Citing:
Пока нет цитирований