Аспирантский семинар: Гиперэвристические подходы и их классификация

Место: Факультет компьютерных наук, Кочновский проезд, д. 3, ауд. 317
Время: 15 сентября, 18:30 – 20:00 

Доклад состоится в рамках научно-исследовательского семинара аспирантской школы по компьютерным наукам.

Тема: Гиперэвристические подходы и их классификация
Докладчик:  Алексей Николаев, аспирант первого года обучения, кафедра прикладной математики и информатики факультета информатики, математики и компьютерных наук (Нижний Новгород)

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

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