基于元胞自动机求解三维表面路径方法的研究及哲学思辨

摘要

对于不规则三维表面路径寻优的问题，在将连续三维表面进行格网离散化的基础上，利用元胞自动机在元胞空间上的并行特性．采用元胞动态邻居，将时间演进间隔定义为最小剩余权，构造出一种新的基于元胞自动机模型的最短路径搜索算法。该方法能够达到蚁群算法效率，并且为基于元细胞自动机模型的实际应用提供新的思路。