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

Cite: Заозерская Л.А.
Генетический алгоритм для варианта обобщенной задачи о назначениях
V Всероссийская научная конференция "Омские научные чтения" 7 нояб. - 2 дек. 2022