V Всероссийская научная конференция «Омские научные чтения» - ● Математика

Генетический алгоритм для варианта обобщенной задачи о назначениях

Заозерская Л. А.

Аннотация

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

Комментарии

Комментарии отсутствуют

Вопросы по докладу

Вопросы отсутствуют