Оптимизация формулы сопротивления между двумя точками в паутинной сети и применение её потенциала

Yu GUAN ,  

Xiaoyu JIANG ,  

Yanpeng ZHENG ,  

Zhaolin JIANG ,  

Abstract

В последние годы исследования и область применения сетей сопротивлений значительно расширились, и вычисление эквивалентного сопротивления между двумя точками сопротивления в сети всегда было важной темой. Эта статья в основном сосредотачивается на оптимизации формулы расчета сопротивления между двумя точками в паутинной сети сопротивления размером m*n с граничными условиями 2r. Для повышения эффективности расчета эквивалентного сопротивления между двумя точками формула была оптимизирована с использованием оптимальной аппроксимации многочленов Чебышева и гиперболических функций, а также упрощена процедура вывода. Обсуждались специальные формулы эквивалентного сопротивления в нескольких особых случаях, а также сравнивалась эффективность расчета формул до и после оптимизации. Наконец, через инновационную попытку планирования маршрутов с использованием потенциала, был предложен эвристический алгоритм на основе функции потенциала паутины, который используется для планирования пути робота в паутинной среде с препятствиями.

Keywords

сети сопротивлений; эквивалентное сопротивление; функция потенциала; многочлены Чебышева; планирование маршрутов

READ MORE