搜索算法:这个既不是深度优先,也不是广度优先,这叫什么搜索算法?

这个只能在书上有了.不过人工智能的书就那么几本.交上去可能大多数人会是一样的,不过没办法.老师也知道一样的.就那两个题目要选一个.还要求这么多的.
不知道怎么写了.
可以东找点西找点拼起来就行了.

Among them,region-based matching algorithm is based on the similarity of the region as a matching element,three-dimensional visual parallax-based search algorithm region an important drawback is that a large quantity of calculation,we have to conduct a study on the algorithm to find a better algorithm and optimize the achievement of ,region-based matching techniques to accelerate the real-time optimization algorithm,and algorithm structure,the elimination of redundancy used to reduce computational complexity factor; in achieving,the Intel Pentium 4 processor for the characteristics of organizations and from the memory cache used to optimize the achievement.
Key words:stereo vision matching; regional matching; real-time; optimization; organizations and high-speed cache memory.

A算法一般指某个搜索算法的朴素的思路
A*指使用了启发式搜索之后的算法,也就是运算速度会快很多,但不一定能保证最后得到最优解

接触分析计算主要是接触界面的搜寻方法和法向接触力的计算问题.
常见的有主从面法、级域法和一体化算法 是接触点的搜索算法,这三种算法中,最早的是主从面法,主从面法中从节点不允许穿透主动面,但主动面上的接触点可以穿透从动面.故主从面法只需搜寻与主动面接触的节点.主从面法的一个缺陷是——不能处理同一个接触面内发生的情况,比如子接触问题.与其他两种方法相比,主从面法只考虑接触体中一半的接触点,所以其计算工作量是比较小的.级域法在相互靠近的接触块中寻找接触对；一体化算法总是在所有的接触块中寻找.由于计算方法的不同,这三种方法计算时间依赖于接触面的大小.另一方面主从法之所以被广泛采用,是他的算法很成熟,编程也容易,而级域法需要从高到低逐级进行,编程就很困难,而且其矢量化运算能力也不行.
所以总体来说,一体化算法是最优越的.
除了这三种算法,还有一些别的算法：比如 BCM,边界搜索,近些年一些智能算法也被广泛引入进来!
除了接触点的搜寻算法,常用的接触力算法为：拉格朗日乘子法和罚函数法.拉格朗日乘子法不允许接触边界的互相穿透,能准确描述几何约束条件,是一种精确的接触力算法,但它与显式算法不相容,要求特殊的数值处理.但该方法在每个接触点处要求引入乘子,导致系统自由度的增加,使计算效率降低.而罚函数法允许接触面之间的互相穿透,并通过罚子将接触力大小和接触边界的穿透量联系起来,接触力正比于边界穿透量.此方法比较简单单也适合于显式算法,能在系统自由度不增加的情况下进行数值求解.但它影响显式算法中的临界时间步长.罚因子的好坏还影响计算结果的可靠性.