Existing research on optimal path algorithms are summarized

and the principles and actualities of cellular automaton（ CA） used in optimal path algorithms are analyzed. CA optimal path algorithms are optimized using two approaches. One approach is to use heuristic function in the CA model

the other is to consider the variform paths in optimal path analysis algorithms as selfadaptation models. The author conducted experiments to prove the high efficiency and self-adaptive property of the optimized algorithms and concluded that the efficiency of algorithm requires improvement.