Konstantin Yakovlev: "Combining A^*-algorithm and machine learning methods" скачать в хорошем качестве

Konstantin Yakovlev: "Combining A^*-algorithm and machine learning methods"

https://t.me/sberlogabig/482 https://x.com/sberloga/status/1818189... 👨‍🔬 Konstantin Yakovlev: "Combining A^*-algorithm and machine learning methods" ⌚️ Monday 5 August , 18.00 (Moscow time) "Интеграция методов эвристического поиска (A*) и машинного обучения для решения задач планирования траектории (собственный опыт)" Аннотация: Алгоритм A* (https://en.wikipedia.org/wiki/A*_sear...) достаточно часто применяется для решения задач со сложной комбинаторной структурой. Его эффективность на практике зависит от того, насколько эвристическая функция (являющаяся по сути входным параметром алгоритма) хорошо оценивает стоимость пути от произвольного состояния до целевого. В задачах планирования траектории обычно используются инстанс-независимые эвристики, такие как, например, Манхэттенская дистанция и др. Они не учитывают особенности конкретной задачи, а именно - расположение препятствий и старта/цели на карте, поэтому часто оказывается, что их использование не ведет к сокращению числа итераций поиска и повышению практической вычислительной эффективности алгоритма. Возникает разумная идея - не можем ли мы применять современные методы машинного обучения, чтобы выучить информативную эвристическую функцию, которая бы учитывала особенности конкретной задачи планирования траектории, и потом применять эту эвристику на практике для повышения вычислительной эффективности поиска. Именно на методах и способах интеграции поиска и машинного обучения и будет сделан акцент в докладе. О докладчике: Konstantin Yakovlev (PhD): http://kyakovlev.me/