摘要
人工智能(Artificial Intelligence)是当前科学技术发展的一门前沿学科,同时也是一门新思想,新观念,新理论,新技术不断出现的新兴学科以及正在发展的学科。本文将主要介绍人工智能在搜索方法上的应用,即基于A~*算法的最优路径规划问题的解决方法。A~*算法是一种求解最短路径的有效方法,也是人工智能算法中一种简单的启发式搜索方法。本文介绍了A~*算法的原理及实现机制,以及在搜索出的结点解空间集中,用A~*算法如何选择最优结点,最终求解出最短路径的过程。
Artificial intelligence is a frontier subject in the current science and technology development, is also a new thinking, new ideas, new theories, new technologies appear constantly emerging and developing disciplines. This paper mainly introduces the application of artificial intelligence in search method, namely the solution of optimal path planning problem based on A * algorithm. A * algorithm is an effective method to solve the shortest path and A simple heuristic search method in artificial intelligence algorithm. This paper introduces the principle and implementation mechanism of A * algorithm, and how to select the optimal node with A * algorithm, and finally solve the shortest path process.
出处
《办公自动化》
2017年第22期15-18,共4页
Office Informatization
关键词
人工智能
A*算法
最短路径
Artificial intelligence A * algorithm Shortest path