Мы изучаем проблему извлечения точных траекторий насекомых из многих (неточных) входных траекторий. Хотя есть много утилит программного обеспечения для отслеживания движения насекомых, даже неопытные люди лучше в этой задаче. Мы вычисляем несколько локальных и глобальные методов. Наш лучший алгоритм использует новый глобальный метод, основанный на поиске путей в графе построенном из входных траекторий. Лежащая в основе проблема оптимизации этого варианта сетевого потока является NP-полной; две предложенные эвристики работают хорошо на практике, опережая все другие подходы, в том числе основанной на лучшей автоматизированной системе.
Мы изучаем проблему извлечения точных траекторий насекомых из многих (неточных) входных траекторий. Хотя есть много утилит программного обеспечения для отслеживания движения насекомых, даже неопытные люди лучше в этой задаче. Мы вычисляем несколько локальных и глобальные методов. Наш лучший алгоритм использует новый глобальный метод, основанный на поиске путей в графе построенном из входных траекторий. Лежащая в основе проблема оптимизации этого варианта сетевого потока является NP-полной; две предложенные эвристики работают хорошо на практике, опережая все другие подходы, в том числе основанной на лучшей автоматизированной системе
НЕ нашли? Не то? Что вы ищете?


