人工智能大作业题目
1、基于A*算法求解八数码问题
（1）至少定义3种不同的启发式函数，编程实现求解八数码问题的A*算法；
（2）要求用可视化界面演示算法执行过程，应能选择预定义的启发式函数，能随机初始化初始状态，能单步执行，也能连续执行，能画出搜索树，同时标出估价函数在每个节点的各项函数值，能展示OPEN表和CLOSED表的动态变化过程；
（3）能统计出扩展节点数和算法执行时间，以便对采用不同启发式函数的A*算法的性能做对比研究。
2、基于A*算法的最优路径规划系统
（1）基于真实地图实现，可以是位图背景加栅格坐标数据，也可以直接使用某种格式的GIS（地理信息系统）矢量地图，地图规模不能太小；
（2）用户可以设置起点和终点；
（3）要求用可视化界面演示算法执行过程，能单步执行，也能连续执行，画出扩展过的所有路径，画出最优路径，能展示OPEN表和CLOSED表的动态变化过程；
（4）可考虑路况信息，改进启发式函数，以求更实用。
3、图搜索算法对比研究
（1）编程实现广度优先、等待价、深度优先、深度受限、迭代加深、最佳优先搜索算法；
（2）要求用可视化界面演示算法执行过程，能单步执行，也能连续执行，能画出搜索树，能展示OPEN表和CLOSED表的动态变化过程；
（3）用户可以自定义搜索图，通过实验研究各种图搜索算法的性能。
4、五子棋机器博弈系统
（1）编程实现一个五子棋主控程序，要求有可视化棋盘，有裁判功能，支持通过Socket接口连接选手，有清晰简洁的通信协议，支持循环赛赛程管理；
（2）每个同学编写一个五子棋下棋算法，通过Socket接口接入主控程序，与其他机器选手对战。
5、基于回溯搜索的地图着色方法
（1）对中国地图中的省级行政区进行着色，最多使用四种颜色；
（2）编程实现回溯算法用于地图自动着色；
（3）研究回溯的改进算法，并编程实现。
6 用遗传算法求解TSP问题
（1）编程实现遗传算法，允许用户自定义算法参数；
（2）要求用可视化界面演示算法执行过程，设置一个演示速度参数，以使演示进度可控；
（3）提供自定义TSP问题的接口。
7、电脑故障诊断专家系统
（1）开发一个便于使用的电脑故障诊断专家系统，能根据用户提供的故障现象做出诊断并给出排除故障的建议；
（2）建议使用产生式系统实现知识表示和推理；
（3）要求知识库可维护；
（4）最好能处理不确定性经验知识和不完全故障描述。
8、智能洗衣机模糊控制系统
（1）编程实现一个洗衣机模糊控制程序，能根据衣物量、污浊度、水温等信息自动调节水量、洗涤剂投放量、洗涤强度和洗涤时间等，可根据需要假定可行的传感器；
（2）做一个可视化的仿真系统。
9、自选人工智能项目
（1）自选一个利用人工智能技术求解实际问题的小项目；
（2）要有明确的人工智能算法；
（3）要有良好的人机界面。
Reviews
There are no reviews yet.