人工智能实验要.docVIP

实验一：产生式系统 ——动物识别系统 一、实验目的 1、掌握知识的产生式表示法 2、掌握用程序设计语言编制智能程序的方法 二、实验内容 所选编程语言：C语言； 2.拟订的规则： （1）（）（））（）（）（）（）（1）（1）（1）（1）（1）推理机是动物识别的逻辑控制器，它控制、协调系统的推理，并利用知识库中的规则对综合数据库中的数据进行逻辑操作。推理机担负两项基本任务：一是检查已有的事实和规则，并在可能的情况下增加新的事实；二是决定推理的方式和推理顺序。实验二：遗传算法求TSP问题 一、实验目的： 旅行商问题是一个经典的优化组合问题，它可以扩展到很多问题，如电路布线、输油管路铺设等，但是，由于TSP问题的可行解数目与城市数目N是成指数型增长的，是一个NP难问题，因而一般只能近似求解，遗传算法（GA）是求解该问题的较有效的方法之一。遗传算法是美国学者Holland根据自然界“物竞天择，适者生存”现象而提出的一种随机搜索算法，本文采用C/C++语言来实现遗传算法解决TSP问题 二、实验内容： 旅行商问题可以具体描述为：已知n个城市之间的相互距离，现有一个推销员从某一个城市出发，必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回到出发城市，如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短。用图论术语来表示，就是有一个图g=(v,e),其中v是定点5，e是边集，设d=