人工智能期末考试复习.docVIP

人工智能的概念及其发展历史上先后出现的主流学派 传统有哪些信誉好的足球投注网站算法的优点和不足，会用宽度优先和深度优先求解问题 答：宽度优先有哪些信誉好的足球投注网站算法（又称广度优先有哪些信誉好的足球投注网站）是最简便的图的有哪些信誉好的足球投注网站算法之一，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位址，彻底地有哪些信誉好的足球投注网站整张图，直到找到结果为止。）博弈树，α-β剪枝有哪些信誉好的足球投注网站博弈策略 假设我们对所讨论的博弈问题构造了一棵完整的博弈树，我们希望能从中找出棋手应采用的策略。这种策略应当确保棋手会赢，或者起码能够得到和局的结果首先我们把该博弈树的每一个节点标上w（对应于赢）、d（对应于和局）或者l（对应于输）。如果当前的棋局对应于标有w的节点，那么就存在一种策略可以担保棋手会赢；如 果结点标的是d，那么除非对手失误，否则棋手最好的前景就是争取和局；如果节标的是l ，那么棋手只好认输了， 除非对手下错了棋。 对一个节点标以w、d和l的过程，可以如下进行。 我们的讨论从叶节点开始，每一个叶结点对应于一场棋赛的结束的终局。根据博弈的规则 ，叶节点确定了棋手的赢，输和和局。这样，我们就把每一个叶节点标上相应的值。 现在我们按照从叶往根本方向进行研究。按照每一节点的子节点的标号来标记该节点本身 。节点标注的规则如下： 轮到棋手走步时，如果该节点的子节点至少有一个标有w，那么 ，该节点就标为w；如果所有子节点都标为l，那么该节点标为l。其他情况标上d。 轮到对手走步时，如果该节点的子节点都标上了w，那么该节点标为w；如果有一个以上的 子节点标上了l，那么该节点标为l。其他情况标上d。 根节点的标注表明，在对手不失误的情况下，棋手能够得到的最好结果。如果根节点为w ，那么棋手稳操胜券；如果为l，那么对手一定能击败棋手；如果为d，那么在对手不失误 的条件下，棋手能够得到的最好结果就是平局。 一场比赛，如其根节点能够标上w或l，并且是很简单易于分析的话，就可以成为骗人的棋 局。该节点标作w的话，无论是谁先走，先走者都能赢；根节点为l的话，无论谁后走，则 后者也一定能赢。当然需要采取正确的策略。骗子知道哪一方面能够赢，以及要赢所需要 采用的策略。而这些， 受骗者肯定是不知道的。 棋手的策略应该遵循这样的原则：如果有一步棋能走到节点为W的棋局，那么就应当走这 步棋；如果所有的棋步都通向节点为l的棋局，那么就只好放弃这盘棋认输。其他情况下 ，就要走到标为d的节点。 对手采取的策略正好相反：如果有一步棋能走到节点标为l的棋局，那么就下这步棋，如 果所有的棋步都通向节点为w的棋局，那就只有放弃认输。其他情况下，就要走到标为d的 节点。 当有两条以上的路径都能通往l节点，或者有两条以上的路径通往d节点时，棋手所采取的 策略就不再是决定性的了。在实际对弈中，棋手总是想选择w节点，达到了w节点，就使得往后的对弈过程变得简单了。这样做就能减少棋手失误以致失去优势的机会。基于同样的理由，棋手在达不到节点时，应该选择d节点。这样就可以导致最复杂的情况产生。希望对手在这种情况下失误以便使自己重新得到优势。到现在为止，我们的讨论还是很不充分的。因为在所有的w节点或者所有的l节点之间，我们并没有给出任何差别。粒子群算法，也称粒子群优化算法（Partical Swarm Optimization），缩写为 PSO， 是近年来发展起来的一种新的进化算法 （Evolu2tionary Algorithm - EA）。PSO 算法属于进化算法的一种，和遗传算法相似，它也是从随机解出发，通过迭代寻找最优解，它也是通过适应度来评价解的品质，但它比遗传算法规则更为简单，它没有遗传算法的“交叉” Crossover 和“变异” Mutation 操作，它通过追随当前有哪些信誉好的足球投注网站到的最优值来寻找全局最优。这种算法以其实现容易、精度高、收敛快等优点引起了学术界的重视，并且在解决实际问题中展示了其优越性。禁忌有哪些信誉好的足球投注网站算法（Tabu Search或Taboo Search，简称TS算法）是一种全局性邻域有哪些信誉好的足球投注网站算法，模拟人类具有记忆功能的寻优特征。它通过局部邻域有哪些信誉好的足球投注网站机制和相应的禁忌准则来避免迂回有哪些信誉好的足球投注网站，并通过破禁水平来释放一些被禁忌的优良状态，进而保证多样化的有效探索，以最终实现全局优化。 简单禁忌有哪些信誉好的足球投注网站的算法步骤可描述如下：给定算法参数，随机产生初始解x，置禁忌表为空。判断算法终止条件是否满足？若是，则结束算法并输出优化结果；否则，继续以下步骤。利用当前解工的邻域函数产生其所有（或若干）邻域解，并从中确定若干候选解。对候选解判断藐视准则是否满足？若成立，则用满足藐视准则的最佳状态y替代x成为新的当前解，即x y，并用与y对应的禁忌对象替换最早进入禁忌表的禁忌对象，同时用y替换“best so far”状态，然后转步骤6；否则，继续以下步骤。