Работа студента ТвГТУ удостоена диплома первой степени конкурса статей международного журнала «Вектор научной мысли»
Статья студента 2 курса группы Б.ТМО.РТМ факультета природопользования и инженерной экологии (ФПИЭ) ТвГТУ Баскакова Кирилла «Применение кривой дракона в задаче коммивояжёра при разведке торфяных месторождений» получила диплом первой степени в конкурсе научных статей по версии международного научного журнала «Вектор научной мысли».
Инициативная работа выполнена под руководством профессора кафедры высшей математики Борисовой Е.В..
Исследование посвящено интеграции методов фрактальной геометрии в прикладные задачи геологоразведки. Полученные в ходе вычислительного эксперимента результаты показали превосходство разработанного фрактального алгоритма над классическим методом по критерию быстродействия. Выигрыш по времени – более чем в 11 раз.
При разведке торфяных месторождений инженерам приходится закладывать сотни оценочных скважин и точек зондирования по всей площади болотного массива. Пути обхода скважин напрямую влияют на ресурсосбережение и сохранность экосистемы. С увеличением числа скважин количество возможных маршрутов резко возрастает, что делает невозможным применение методов полного перебора. Для решения предложены фрактальные пространственно-заполняющие кривые. Они проецируют двухмерные координаты на извилистую линию с сохранением пространственной близости точек.
Разработанный алгоритм на базе кривой дракона выступает эффективным инструментом для масштабирования вычислений при обработке сверхбольших массивов данных. Практическая ценность заключается в снижении избыточного пробега тяжелой техники по слабонесущим торфяным грунтам; в сокращении сроков полевого этапа изысканий; в автономности расчетов в реальном времени на маломощных микроконтроллерах роботизированных платформ.
Инициативная работа выполнена под руководством профессора кафедры высшей математики Борисовой Е.В..
Исследование посвящено интеграции методов фрактальной геометрии в прикладные задачи геологоразведки. Полученные в ходе вычислительного эксперимента результаты показали превосходство разработанного фрактального алгоритма над классическим методом по критерию быстродействия. Выигрыш по времени – более чем в 11 раз.
При разведке торфяных месторождений инженерам приходится закладывать сотни оценочных скважин и точек зондирования по всей площади болотного массива. Пути обхода скважин напрямую влияют на ресурсосбережение и сохранность экосистемы. С увеличением числа скважин количество возможных маршрутов резко возрастает, что делает невозможным применение методов полного перебора. Для решения предложены фрактальные пространственно-заполняющие кривые. Они проецируют двухмерные координаты на извилистую линию с сохранением пространственной близости точек.
Разработанный алгоритм на базе кривой дракона выступает эффективным инструментом для масштабирования вычислений при обработке сверхбольших массивов данных. Практическая ценность заключается в снижении избыточного пробега тяжелой техники по слабонесущим торфяным грунтам; в сокращении сроков полевого этапа изысканий; в автономности расчетов в реальном времени на маломощных микроконтроллерах роботизированных платформ.
