Sciact
  • EN
  • RU

Investigation of operators and parameters in evolutionary algorithms for one scheduling problem with resource constraints Conference Abstracts

Conference XXIII International Conference Mathematical Optimization Theory and Operations Research
30 Jun - 6 Jul 2024 , Омск
Source MOTOR 2024: сборник тезисов XXIII Международной конференции «Теория математической оптимизации и исследование операций», (Омск, 30 июня – 06 июля 2024 г.)
Compilation, Издательство ОмГУ. Омск.2024. 109 c. ISBN 978-5-7779-2691-3.
Output data Year: 2024, Pages: 81 Pages count : 1
Tags scheduling, evolutionary computational, parameter, adaptive technique.
Authors Sakhno Mariya Yurʹevna 1
Affiliations
1 Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН».

Funding (1)

1 Russian Science Foundation 22-71-10015

Abstract: We propose an evolutionary algorithm for a scheduling problem on permutations with resource constraints. It has various tuning and adaptive parameters. Several variants of selection, mutation and crossover operators are implemented for the algorithm. We test different schemes of the algorithm and evaluate the impact of these operators and parameters on the results for instances with different structure. The computational complexity of the operators is also investigated.
Cite: Sakhno M.Y.
Investigation of operators and parameters in evolutionary algorithms for one scheduling problem with resource constraints
In compilation MOTOR 2024: сборник тезисов XXIII Международной конференции «Теория математической оптимизации и исследование операций», (Омск, 30 июня – 06 июля 2024 г.). – Издательство ОмГУ., 2024. – C.81. – ISBN 978-5-7779-2691-3.
Dates:
Published print: Jul 17, 2024
Published online: Jul 17, 2024
Identifiers: No identifiers
Citing: Пока нет цитирований