🚀 @SBERLOGASCI webinar on data science:
👨‍🔬 Konstantin Yakovlev: "Combining A^*-algorithm and machine learning methods"
⌚️ Monday 5 August , 18.00 (Moscow time)

Talk will be in English

Add to Google Calendar

"Интеграция методов эвристического поиска (A*) и машинного обучения для решения задач планирования траектории (собственный опыт)"

Аннотация: Алгоритм A* достаточно часто применяется для решения задач со сложной комбинаторной структурой. Его эффективность на практике зависит от того, насколько эвристическая функция (являющаяся по сути входным параметром алгоритма) хорошо оценивает стоимость пути от произвольного состояния до целевого. В задачах планирования траектории обычно используются инстанс-независимые эвристики, такие как, например, Манхэттенская дистанция и др. Они не учитывают особенности конкретной задачи, а именно - расположение препятствий и старта/цели на карте, поэтому часто оказывается, что их использование не ведет к сокращению числа итераций поиска и повышению практической вычислительной эффективности алгоритма. Возникает разумная идея - не можем ли мы применять современные методы машинного обучения, чтобы выучить информативную эвристическую функцию, которая бы учитывала особенности конкретной задачи планирования траектории, и потом применять эту эвристику на практике для повышения вычислительной эффективности поиска. Именно на методах и способах интеграции поиска и машинного обучения и будет сделан акцент в докладе.

О докладчике: Konstantin Yakovlev (PhD): http://kyakovlev.me/

Zoom link will be in @sberlogabig just before start. Video records: https://www.youtube.com/c/SciBerloga - subscribe !