tgoop.com/quantumbeat/193
Last Update:
Могут ли квантовые технологии быть полезны в спорте?
Новости о применении квантовых технологий встречаются во многих индустриях. Но пока спорт ни разу не появлялся в новостной повестке нашего канала. Сегодня мы с удовольствием восполняем это упущение 😎
Начнем издалека.
Оптимизировать при помощи квантово-вдохновленных алгоритмов можно любое расписание, график и последовательность. В этом Национальная футбольная лига США (профессиональная лига американского футбола) убедилась ещё в 2013 году. Тогда они заключили партнёрство с Gurobi, одним из ведущих игроков на рынке математической оптимизации, использующим в т.ч. и квантово-вдохновленные алгоритмы.
Сложность составления расписания игр в том, что у четырех ответственных за это сотрудников есть 10 недель, чтобы запланировать 256 игр на 17 недель сезона. И команда планирования не просто составляет график, а пытается сделать это наилучшим образом. Одна из целей — получить наилучшее совпадение в телевизионных временных интервалах, которые имеют максимальный охват аудитории. Это очень сложно сделать, так как это требует оценки множества субъективных мнений о матчах и организационных деталей. Более того, итоговое расписание не должно нарушать такие ограничения, как максимальное количество выездных игр подряд для данной команды. Если разобраться, число возможных комбинаций исчисляется триллионами.
Теперь же, благодаря квантово-вдохновленным алгоритмам, планировщики могут оценить любой график, определить, что именно они хотят изменить, и посмотреть, как это повлияет на общую картину. Еще десять лет назад они могли рассмотреть только пять возможных расписаний. Теперь же они могут создавать и сравнивать более 10 тыс. расписаний, несмотря на то, что с каждым годом в процесс и добавляются все новые и новые условия.
BY Quantum Beat
Share with your friend now:
tgoop.com/quantumbeat/193