A*算法,遗传算法

时间:2020-12-08 11:06:44

A*算法

路径评分

选择路径中经过哪个方格的关键是下面这个等式:  

F = G + H                             

这里:
    * G = 从起点A,沿着产生的路径,移动到网格上指定方格的移动耗费。上下左右走是10,斜对角走是14,基本合比例。
    * H = 从网格上那个方格移动到终点B的预估移动耗费。H值可以用不同的方法估算。我们这里使用的方法被称为曼哈顿方法,它计算从当前格到目的格之间水平和垂直的方格的数量总和,忽略对角线方向。

 F被打印在左上角,G在左下角,H则在右下角。

A*算法,遗传算法

 

 

遗传算法 参考1 例子 参考3

遗传算法的基本流程:

A*算法,遗传算法

他有三个基本的操作:选择运算(也叫做复制运算)、交叉运算Crossover、变异运算Mutation