Фадеев Павел Владимирович

Рассматриваются основные области применения алгоритмов нечёткого поиска. Акцентируется внимание на важности выбора подходящего алгоритма в каждой из рассмотренных областей, особенно в такой как мониторинг лесопожарной обстановки, поскольку в ней он может стоить кому-то жизни. Проводится краткий обзор существующих на сегодняшний день алгоритмов и из них выбираются самые актуальные, а именно алгоритм Вагнера-Фишера и его модификация. Рассматривается математическая основа алгоритма и варианты исследуемых реализаций (матричный, рекурсивный, со стеком), предлагается модификация. Приводятся результаты исследований и вывод о практической применимости рассматриваемых модификаций.