人工智能入门 课件 刘峡壁3.符号智能与问题求解、4.进化计算.ppt

AI:EC*突变:交换两个随机选择的点(概率:80%)1234567812345678重组:交叉(概率:100%)876425311352467887645123135628748皇后问题:遗传算子5432126478AI:EC*父代选择:挑选五个父代个体，并选择其中最优的两个执行重组操作生存选择(替换策略)当一个新的子代个体要插入种群中时，选择种群中将被替换的一个个体，选择规则为:将种群中的个体按适应度降序排列将个体由高到低列举替换排列中第一个适应度比当前子代适应度低的个体8皇后问题:选择AI:EC*初始化:随机终止:根据适应度的评价问题得到了解决或者循环迭代次数达到最大（比如10，000）8皇后问题:初始化\终止条件AI:EC*8皇后问题:总结注意：操作和参数的选择不只有这一种可能AI:EC*生物进化与有哪些信誉好的足球投注网站的类比进化个体适应度环境有哪些信誉好的足球投注网站候选解解的质量待求解的问题AI:EC*进化算法构成tt+1突变重组繁殖选择图片来源IdaSprinkhuizen-Kuyper:Introductionto

EvolutionaryComputation,2000.AI:EC*进化机制遗传增加了多样性突变重组选择减少了多样性父代选择：选择用于繁殖的父代子代选择：选择保留下来的子代AI:EC*进化中的循环过程重组突变种群子代父代父代选择子代选择图片来源BenPaechter:EvolutionaryComputing–APracticalIntroductionAI:SearchandProblemSolving*MAX第二次走步AI:SearchandProblemSolving*最后状态AI:SearchandProblemSolving*3.3α-β剪枝通过剪掉博弈树中不必要的分支提高有哪些信誉好的足球投注网站的效率。使用深度限制有哪些信誉好的足球投注网站(DLS)策略AI:SearchandProblemSolving*α-β剪枝例1AI:SearchandProblemSolving*α-β剪枝例1AI:SearchandProblemSolving*α-β剪枝例1AI:SearchandProblemSolving*α-β剪枝例1AI:SearchandProblemSolving*α-β剪枝例1α-β剪枝例2AI:SearchandProblemSolving*S0ABCDFGHEIJKLMNPQRS4861580-64≥4≤1≤4＝45≥5＝4≥4≤0≥0＝0≤-6＝0≤0＝4＊＊＊＊＊＊AI:SearchandProblemSolving*什么是α-β?α是MAX顶点倒推值的最小边界如果v比α更小,MAX将不有哪些信誉好的足球投注网站它。

?剪掉这一枝β定义方式类似，但针对MIN节点AI:SearchandProblemSolving*确定性博弈程序现状西洋跳棋:1994年，Chinook终结了人类世界冠军MarionTinsley长达40年的统治。国际象棋:1997年，DeepBlue在六回合制比赛中打败了人类世界冠军GarryKasparov.

黑白棋:人类高手拒绝与机器比赛，因为机器下棋水平实在是太好了。

围棋:人类高手同样拒绝与机器比赛，因为机器下棋水平实在是太差了。AI:SearchandProblemSolving*深蓝AI:SearchandProblemSolving*总结状态空间-五个要素(S,F,C,I,G)-问题的解是从初始顶点到目标顶点的一条路径与或图-问题规约-目标是确定根节点是否可解-问题的解是让根节点可解的一个子图AI:SearchandProblemSolving*有哪些信誉好的足球投注网站算法的效果和效率是一对矛盾。在设计和评价有哪些信誉好的足球投注网站算法时，需要综合考虑算法的完备性、最优性和复杂性。具体设计策略有盲目有哪些信誉好的足球投注网站与启发式有哪些信誉好的足球投注网站之分，全局有哪些信誉好的足球投注网站和局部有哪些信誉好的足球投注网站之分，以及有哪些信誉好的足球投注网站最优解和可行解之分。图有哪些信誉好的足球投注网站算法的一般结