[发明专利]一种模仿盲人行走原理的改进型方程求解算法

摘要

本发明公开一种模仿盲人行走原理的方程求解算法。该算法对求解对象的要求较为宽松，类似盲人通过拐杖感知周围环境，该算法通过不断在已知点附近进行试算来分析求解对象的特性，并根据试算的结果智能调整下一步的求解方向和求解步长。在试算过程中，计算精度不断提高，直到满足精度要求结束计算。该盲人算法对求解对象的连续性、非线性要求较低，计算收敛速度快、精度高。

主权项

1.一种模仿盲人行走原理的改进型方程求解算法，求解对象为其特征在于，包括以下步骤：(1)基准点状态分析：令试算基点base_point＝x₀，x₀为初始估算值，分别计算和ψ(x₀)，初始误差如果定义基点状态base_direction＝‑1，如果定义基点状态base_direction＝1；(2)定义初始试探方向：定义试算因子j＝1，假定初始试探方向test_direction＝1；(3)步长修正条件：计算试探点的数值x₁＝x₀+test_direction*η^j*dx，其中dx为试算步长，η为步长衰减系数；(4)方向修正条件：计算试探误差如果err₁≥err₀，或(base_direction＝‑1 and)，或(base_direction＝1 and)，则改变试探方向test_direction＝‑test_direction，同时试算因子j＝j+1；(5)基准点移动条件：如果err₁＜err₀，则令base_point＝x₁，同时令err₀＝err₁；如果定义基点状态base_direction＝‑1，如果定义基点状态base_direction＝1；(6)计算结束条件：如果不满足计算精度要求，返回第(4)步，计算试探点的数值，直到满足计算精度要求，结束计算。