人工智能实验指导书+作业展示(8)

for(i=0;i

{ Select(city);//选择(复制) Cross(city,pcross);//交叉 Mutation(city,pmutation);//变异 CalFitness(city);//计算适应值

}

OutPut(city);//输出 return 0;

}

34

附件2 学生作业作品展示

一 八数码问题求解

3 界面显示示例 1）Dos演示界面

35

2）图形界面演示 （1） 示例一

初始状态和目标状态：（空格用0表示）

然后系统将按如下界面逐步演示滑块移动过程。

（2）示例二

36

（3）示例三

2 数据分析展示 （1）示例一

（2）示例二

初始状态：8 5 4 6 1 7 0 3 2 目标状态：0 1 2 3 4 5 6 7 8

广度优先： 用时：167301ms 搜索节点：198023个 步数：24 启发函数1： 用时：2ms 搜索节点：291个 步数：38 启发函数2： 用时：2ms 搜索节点：375个 步数：64 A*： 用时：61ms 搜索节点：2685个 步数：24

初始状态：8 6 7 2 0 1 3 4 5 目标状态：0 1 2 3 4 5 6 7 8

广度优先： 用时：73328ms 搜索节点：130969个 步数：22 启发函数1： 用时：8ms 搜索节点：809个 步数：52

37

3 方法三 2 方法二 搜索步数 247 138 136 8153 最小步数 24 28 28 16 效率 9.72% 20.29% 20.59 0.20% 占用时间 125ms 125ms 效率最高！ 172ms 13703ms 1方法一 4 方法四 启发函数2： 用时：4ms 搜索节点：488个 步数：68 A*： 用时：10ms 搜索节点：996个 步数：22

初始状态：2 7 4 8 3 5 1 6 0 目标状态：0 1 2 3 4 5 6 7 8

广度优先： 用时：40010ms 搜索节点：97672个 步数：22 启发函数1： 用时：67ms 搜索节点：2388个 步数：64 启发函数2： 用时：1ms 搜索节点：158个 步数：32 A*： 用时：9ms 搜索节点：933个 步数：22

（3）示例三 算法/指标 初始状态 123405678 432156780 436578012 781542063 816573240

Time（ms） 广度优先 11 111 461 356 570 全局择优 0 2 1 1 0 Step A*算法 1 3 6 15 51 广度优先 14 20 26 24 30 全局择优 28 90 86 50 64 A*算法 14 20 26 26 30 二 动物识别系统

1 界面显示示例 （1） 示例一

成功的正向查询的结果：

38