太原理工大学AI实验报告

A。掌握盲目搜索算法之一的宽度优先搜索求解算法的基本思想。对于宽度优 先搜索算法基本过程，算法分析有一个清晰的思路，了解宽度优先搜索算法在实际生活中的应用。 B。1.加深对各种状态图搜索策略概念的理解； 2.熟悉和掌握A*搜索的定义、估价函数和算法过程 3.理解和掌握A*搜索过程，能够用选定的编程语言求解八数码问题，理解求解流程和搜索顺序； 4.通过实验掌握估价函数的计算方法，理解估价函数定义的意义 C。1.熟悉和掌握遗传算法的原理、流程和编码策略，并利用遗传求解函数优化问题。 2.理解求解TSP问题的流程并测试主要参数对结果的影响。 3.能够增加1种变异策略和1种个体选择概