智能算法搜索策略研究.pptxVIP

SearchingProblemsinAI人工智能中的搜索问题第1页

智能体的初始状态是确定的智能体目前状态是否为目标状态是能够检测的智能体的状态空间是离散的智能体在每个状态能够采用的合法行动和相应后继状态是确定的环境是静态的路径的耗散函数是已知的什么是搜索问题搜索问题：已知智能体的初始状态和目标状态，求解一种行动序列使得智能体能从初始状态转移到目标状态。假如所求序列能够使得总耗散最低，则问题称为最优搜索问题。第2页

几个典型的搜索问题起始状态：Arad路径规划问题目标状态：Bucharest合法行动与后继确实定性：与某一城市相邻的城市才能成为合法后继状态空间的离散性：城市是离散的环境的静态性：城市的相对位置不会变化路径的耗散函数确实定性：城市之间的距离是已知的搜索问题：从Arad到Bucharest的路径最优化搜索问题：从Arad到Bucharest的最短路径第3页

几个典型的搜索问题起始状态8-Puzzle问题目标状态合法行动与后继确实定性：只有空格四周的格子是能够移动的状态空间的离散性：8个格子的排列方式是离散的环境的静态性：九宫格的大小和形状在格子移动过程中不会变化路径的耗散函数确实定性：相邻两个状态之间所需环节为1搜索问题：从起始状态到目标状态的移动方法最优化搜索问题：从起始状态到目标状态环节最少的移动方法华容道是不是一种搜索问题？第4页

几个典型的搜索问题八皇后问