网格搜索算法

网格搜索算法
是计算机科学的一个重要分支。

它以计算节点和网格的位置关系为基础，采用在计算机内存中将网格划分为网格块并把各个网格块连接起来的方式来进行搜索，最后可能得到一个多余的结果。

它也称为连续网格算法。

这种算法具有良好的时间性、空间分布性和节点独立性等特征，在实际问题的求解中获得了较为广泛的应用。

早在十多年前，组合优化问题中就已经引入了网格搜索算法。

在许多求解线性规划和非线性规划的算法中，都可以看到网格搜索算法的身影。

最近几年，随着大规模科学计算、大数据处理和互联网的迅速发展，越来越多的新算法应运而生。

网格搜索算法作为其中一个分支，与时俱进，日益受到人们的青睐。

在线程模式中，任务是从若干个变量x中选出一个最佳值，通过程序调用，当前最小变量是任务所需的最佳值。

我们假定： 1、 x
从A、 B、 C三个方向依次递减，其中A的单调增加； 2、 x属于[0， 1]，即使用线性插值的思想，插值的起点是[0， 1]，终点是[1，0]。

任务给定一个初始状态X，由于X递减，因此任务总是处于一个搜索区间[0， 1]，由于[ x是任意变量]，不同于普通的线性搜索，它可以在任何区间上进行搜索，只要满足条件。

x满足条件，则最
终解是令输入x逐步下降直至y(x)=0，得到的便是问题的最终解y(x)。

任务在搜索过程中不断变换搜索方向，比如说原先的搜索方向是x是递增的，那么当搜索的过程中，会逐渐转变成x是递减的方向，最终搜索出来的解是从递增到递减的区间之内，且递增的区间要比递减的
区间要大。

网格搜索算法的基本流程是：首先设计网格，建立任务初始状态；然后从当前最优解x开始搜索，当x下降到距离最近的网格点y(当x为递增变量时，最优解为y(x)=0，得到问题的最终解)，对y进行插值，得到一个x逐渐下降到y的值，最终获得问题的最终解。

网格搜索算法需要一个搜索区间来构造任务的初始状态。

在求解任务的过程中，最优解可能会在不同的区间内不断地移动，不停地寻找最优解，因此网格搜索算法需要一个搜索区间来构造任务的初始状态。

第一步：收集数据，网格生成。

第二步：网格搜索。

第三步：根据当前节点情况判断当前任务所在搜索区间，确定初始节点。