人工智能实习教程.docVIP

人工智能实习第一部分 罗马尼亚问题 （1）问题描述： Find Bucharest starting at Arad 分别用宽度优先、深度优先、贪婪算法和A*算法求解“罗马利亚度假问题”要求：分别用文件存储地图和启发函数表，用生成节点数比较几种算法在问题求解时的效率，列表给出结果。 各节点启发函数值如下： （2）数据结构： 逻辑结构：采用数组完成，并配套设置相应标志位。 存储结构：启发函数值及其对应地名采用结构体数组place[20]存储，从文件中读入。 结构体声明如下： typedef struct { char name[20];//存储地名，数组下标表示地名标号 int qf;//存储相应启发函数值 } 路径采用二维数组data[20][20]存储，从文件中读入： （3）算法思想： 宽度优先(BFS)： 从初始结点出发，宽度优先搜索的遗传算法是模拟物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法对于一个求函数最大值的优化问题首先初始化，包括种群的大小，编码的方案，遗传的代数，变异的概率，等等；然后进行选择操作；接着是将选择的个体进行交叉然后再进行选择，并将选择的个体进行变异；最后就是更新最优值了