西电人工智能大作业
八数码难题
一.实验目的
八数码难题：在3×3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空的，其初始状态如图1所示，要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态到目标状态。例如：
(a) 初始状态 (b) 目标状态
图1 八数码问题示意图
请任选一种盲目搜索算法（深度优先搜索或宽度优先搜索）或任选一种启发式搜索方法（A 算法或 A* 算法）编程求解八数码问题（初始状态任选），并对实验结果进行分析，得出合理的结论。
本实验选择宽度优先搜索：选择一个起点，以接近起始点的程度依次扩展节点，逐层搜索，再对下一层节点搜索之前，必先搜索完本层节点。
二.实验设备及软件环境
Microsoft Visual C++，（简称Visual C++、MSVC、VC++或VC）微软公司的C++开发工具，具有集成开发环境，可提供编辑C语言，C++以及C++/CLI 等编程语言。
三.实验方法
算法描述：
（1）将起始点放到OPEN表；
（2）若OPEN空，无解，失败；否则继续；
（3）把第一个点从OPEN移出，放到CLOSE表；
（4）拓展节点，若无后继结点，转（2）；
（5）把n的所有后继结点放到OPEN末端，提供从后继结点回到n的指针；
（6）若n任意后继结点是目标节点，成功，输出；否则转（2）。
流程图：
代码：
#include
#include
typedef struct Node {
int num[9]; //棋盘状态
int deepth; //派生的深度 g(n)
int diffnum; //不在位的数目 h(n)
int value; //耗散值 f(n)=g(n)+h(n)
struct Node * pre;
struct Node * next;
struct Node * parent;
}numNode; /* ---------- end of struct numNode ---------- */
int origin[9]; //棋盘初始状态
int target[9]; //棋盘目标状态
int numNode_num,total_step;
numNode *open,*close; //Open表和Close表
numNode *create_numNode()
{
return (numNode *)malloc(sizeof(numNode));
}
numNode *open_getfirst(numNode *head); //返回第一项，并从Open表中删除
void open_insert(numNode *head,numNode *item); //向Open表中按序插入新节点
void close_append(numNode *head,numNode *item); //向Close表中插入新节点
int expand(numNode *item); //扩展节点
int print_result(numNode *item); //打印结果
numNode *copy_numNode(numNode *orgin);
char isNewNode(numNode *open,numNode *close,int num[9]);
//是否在Open表或Close表中
void print_num(int num[9]); //打印棋盘状态
int diff(int num[9]); //求不在位棋子的个数
void init(); //初始化，获得棋盘初始状态和目标状态
void swap(int *a,int *b);
int operate(int num[],int op);
void free_list(numNode *head);
/*
* Name: 主函數
* Description: 程序入口
*/
Int main ( int argc, char *argv[] )
{
//初始化Open表和Close表
open=create_numNode();
close=create_numNode();
open->pre=open->next=close->pre=close->next=NULL; init(); //由用户输入初始和目标状态
//初始化初始节点
numNode *p1;
p1=create_numNode();
p1->parent=NULL;
p1->deepth=0;
int i=0;
for ( i=0; i<9; i++)
{
p1->num[i]=origin[i];
}
open_insert(open,p1);
numNode_num=1;
p1=open_getfirst(open);
while (p1!=NULL)
{
close_append(close,p1);
if(expand(p1))
return EXIT_SUCCESS;
p1=open_getfirst(open);
}
printf("No solution!\n");
return EXIT_SUCCESS;
} /* ---------- end of function main ---------- */
void
init ( )
{
while(1)
{
printf("Please input opriginal status:\nFor example:123456780 stands for\n"
"1 2 3\n"
"4 5 6\n"
"7 8 0\n");
char temp[10];
scanf("%s",&temp);
int i=0;
for ( i=0;i<9 && temp[i]-'0'>=0 && temp[i]-'0'<=8; i++)
{
origin[i]=temp[i]-'0';
}
printf("Please input target status:\n");
scanf("%s",&temp);
int j=0;
for ( j=0; j<9 && temp[j]-'0'>=0 && temp[j]-'0'<=8; j++)
{
target[j]=temp[j]-'0';
}
system("cls");
if ( i==9&&j==9)
{
break;
}
}
} /* ----- end of function init ----- */
void
open_insert (numNode *head,numNode *item)
{
numNode *p,*q;
p=head->next;
q=head;
while ( p!=NULL && item->value > p->value )
{
q=p;
p=p->next;
}
q->next=item;
item->pre=q;
item->next=p;
if(p!=NULL)
{
p->pre=item;
}
} /* ----- end of function open_insert ----- */
numNode *
open_getfirst (numNode *head)
{
numNode *p;
if ( head->next == NULL )
{
return NULL;
}
p=head->next;
head->next=p->next;
if ( p->next != NULL )
{
p->next->pre=head;
}
p->pre=NULL;
p->next=NULL;
return p;
} /* ----- end of function open_getfirst ----- */
void
close_append (numNode *head,numNode *item)
{
item->next=head->next;
item->pre=head;
head->next=item;
if ( item->next!=NULL )
{
item->next->pre=item;
}
} /* ----- end of function close_append ----- */
int
expand (numNode *p1)
{
numNode * p2;
int op=1;
for ( op=1; op<=4; op++)
{
p2=copy_numNode(p1);
operate(p2->num,op);
if(isNewNode(open,close,p2->num)=='N')
{
p2->parent=p1;
p2->deepth=p1->deepth+1;
p2->diffnum=diff(p2->num);
p2->value=p2->deepth+p2->diffnum;
if(p2->diffnum==0)
{
total_step=print_result(p2);
printf("Total step: %d\n",total_step); free_list(open);
free_list(close);
return 1;
}
else
{
numNode_num++;
open_insert(open,p2);
}
}
else
free(p2);
}
return 0;
} /* ----- end of function expand ----- */
int
operate(int m[], int op)
{
int blank;
blank=0;
while (m[blank]!=0 && blank<9 )
++blank;
if (blank==9)
return 1;
switch (op) {
case 1: /* up */
if (blank>2)
swap(m+blank,m+blank-3);
break;
case 2: /* down */
if (blank<6)
swap(m+blank,m+blank+3);
break;
case 3: /* left */
if (blank!=0 && blank!=3 && blank!=6) swap(m+blank,m+blank-1);
break;
case 4: /* right */
if (blank!=2 && blank!=5 && blank!=8) swap(m+blank,m+blank+1);
break;
default : return 1;
}
return 0;
}
void
swap(int *a, int *b)
{
int c;
c=*a;
*a=*b;
*b=c;
}
numNode *
copy_numNode (numNode *origin)
{
numNode *p;
p=create_numNode();
p->deepth=origin->deepth;
p->diffnum=origin->diffnum;
p->value=origin->value;
int i;
for ( i=0; i<9; i++)
{
(p->num)[i]=(origin->num)[i];
}
return p;
} /* ----- end of function copy_numNode ----- */
int
diff (int num[9])
{
int i,diffnum=0;
for(i=0;i<9;i++)
if(num[i]!=target[i])
diffnum++;
return diffnum;
} /* ----- end of function diff ----- */
char
isNewNode (numNode *open,numNode *close,int num[9]) {
numNode *p;
int i=0;
p=open->next;
while ( p!=NULL )
{
for ( i=0; i<9; i++)
{
if(p->num[i]!=num[i])
break;
}
if(i==9)
return 'O'; //Open
p=p->next;
}
p=close->next;
while ( p!=NULL )
{
for ( i=0; i<9; i++)
{
if(p->num[i]!=num[i])
break;
}
if(i==9)
return 'C'; //Close
p=p->next;
}
return 'N';
} /* ----- end of function isNewNode ----- */
void
free_list (numNode *head)
{
numNode *p,*q;
p=head->next;
while ( p!=NULL )
{
q=p->next;
free(p);
p=q;
}
free(head);
} /* ----- end of function free_list ----- */
void
print_num (int num[9])
{
int i;
for ( i=0; i<9; i++)
{
printf("%d\t",num[i]);
if((i%3)==2)
printf("\n");
}
} /* ----- end of function print_num ----- */
int
print_result ( numNode *item)
{
numNode *p;
int step;
p=item;
if(p!=NULL)
{
step=print_result(p->parent);
printf("\nStep %d:\n",step+1);
print_num(p->num);
return step+1;
}
else
{
return -1;
}
}
四.结果：
下图实验结果中，一步代表一层的搜索结果中的最优解；
八数码难题的宽度优先搜索树：
五.实验分析
宽度优先搜索属于一种盲目搜索算法，可以系统的展开所有节点，理论上一定能达到搜寻目的。但是，倘若搜索步骤太多，则会十分费时，所以应考虑具体问题具体改进。
本实验结果中，一步代表一层的搜索结果中的最优解；以简化输出显示，
实验耗时也在可以接受的程度。
六.结论
经过分析和查询相关资料，本报告决定采用宽度优先搜索来求解问题，划定流程图及明确算法步骤之后，经多次调试和修改，最终得出有效结论，找出了八数码难题的解。
本报告严格依照实验和报告的要求进行，从分析查找到最终得出阶段性结论的过程中，收获了宝贵的经验。
人工神经网络和神经模糊技术，在用图像处理甜樱桃果实
成熟过程中，检测抗氧化活性与花青素的量时的潜力评估
摘要
背景
本文介绍了一种别样的思路，糅合了图像处理技术和两种人工智能技术，在樱桃成熟的不同阶段，检测抗氧化活性与花青素的量。与普通的冗长实验理论相比，本方法有重要贡献，它更经济，更快捷。精确地人工神经网络技术(ANN)，和自适应神经模糊推理系统理论(ANFIS)，被用以检测输出。ANN and ANFIS使用的敏感性分析和主成分分析，分别指出了输出的有效属性。
结果
所设计的神经网络中，两个隐层的网络体系结构和11-6-20-1 11-14-9-1，具有最高的相关系数和最低误差值，抗氧化活性（R = 0.93）和花青素含量（R = 0.98）。ANFIS模型的三角函数和两项高斯隶属函数，给出了最好的结果，分别是：抗氧化活性（R = 0.87）和花青素含量（R = 0.90）。
结论
模型的比较表明，人工神经网络优于ANFIS这个案子。考虑到类似的研究应用系统和精度的优点，可以得出这样的结论：这里介绍的技术有很好的潜力被用作估计该属性。?2013化学工业协会
简介
甜樱桃（Prunus avium）是一种流行的水果，无论新鲜的还是加工过的。，伊朗被评为世界第三大甜樱桃生产国，每年生产约241117MT。
人类生活在一个高度氧化的环境，参与许多代谢过程可能会导致过量的自由基的产生，从而导致健康问题。氧化导致有毒化合物的形成，如活性氧和自由基，从而导致致癌，诱变，炎症，基因的变化，老化，心血管疾病和营养损失，对人类的健康是有害的。另外，氧化可能会导致不愉快的味道和腐臭。含有天然抗氧化剂的食品，因为其抗氧化保护作用，越来越受生产商和消费者的欢迎。可以有利于发现估计这个属性在水果作为一种重要的的。寻找一种快速的，非破坏性的方式，检测水果的这个属性，作为抗氧化剂的重要来源，有利可图。
花青素，植物颜料中这是最常见的，似乎有多种功能。例如，作为着色剂和食品质量控制指标。最近，增近对它的了解，发现对人体健康有利，已经导致花青素研究加剧。
近年来，各种数据挖掘、人工智能（DM / AI）技术，如决策树，人工神经网络（ANN），遗传算法，模糊集，专家系统等，已被越来越多地应用于机器视觉的组合（MV），以进行农产品质量评价。
农产品的图像处理的一个新领域被用来估计一些质量属性，如植物色素的抗氧化活性。采用独立分量分析的西红柿光谱图像，估计番茄红素和叶绿素浓度。最近，taghadomi萨贝里等人，结合图像处理和人工神经网络技术，在酸樱桃在成熟过程中，估计抗氧化活性与花青素含量。
目前，传统的检测方法是昂贵的，破坏性的，耗时的，鉴于抗氧化剂在人类生活中有重要作用，本研究提出设计和评估的可能性，使用智能系统相结合的基础上的MV和两种广泛使用的数据挖掘技术，估计甜蜜樱桃成熟期的，抗氧化活性与花青素的含量。
结论
本文提出了一种低成本的，非破坏性的和快速的方法，来估计甜樱桃成熟过程中，抗氧化活性和花青素含量。反向传播人工神经网络与trainlm作为训练函数，tansig作为传递函数。与11-14-9-1和11-6-20-1网络架构了最好的结果，模型的抗氧化活性和花色苷含量分别为（R = 0.93，0.98）。一个神经模糊技术也适用于建模提出的属性。其中，三角函数和两项高斯磁场给了最好的结果，抗氧化活性与花色素苷含量分别为（R = 0.93，0.98）。基于统计标准，人工神经网
络模型，在建模的甜樱桃的属性中，取得了较好的效果。然而，考虑到确定的属性和由其他研究人员提出了类似的研究得到的精度在正常的实验室方法相比，应用系统的优点，可以得出这样的结论：这里介绍的技术有很好的潜力被用作估计该属性。
根据目前的研究结果，建议可以考虑在未来的研究。
使用其他的人工智能技术和性能评价选择最好的一个。
利用光谱图像，这当然有更好的精度。
发展提出的其他颜色的水果的算法。
个人总结：
本文结合了图像处理技术和人工神经网络和神经模糊技术，在樱桃成熟的不同阶段，检测抗氧化活性与花青素的量。是一种低成本的，非破坏性的和快速的方法，来估计甜樱桃成熟过程中，抗氧化活性和花青素含量。与普通的冗长实验理论相比，本方法有重要贡献，它更经济，更快捷。
人体因为与外界的持续接触，包括呼吸（氧化反应）、外界污染、放射线照射等因素不断的在人体体内产生自由基。科学研究表明，癌症、衰老或其它疾病大都与过量自由基的产生有关联。研究抗氧化可以有效克服其所带来的危害，是市场最重要的功能性诉求之一。
花青素的性能比维生素E高出五十倍，比维生素C高出二十倍。它对人体的生物有效性是100%，服用后二十分钟就能在血液中检测到。花青素增强皮肤免疫力，应对各种过敏性症状，还可维持正常的细胞连结、的稳定、增强微细血管循环、提高微血管和静脉的流动，进而达到异常皮肤的迅速愈合。花青素能够防止紫外线侵害皮肤，皮肤属于结缔组织，其中所含的胶原蛋白和硬性蛋白对皮肤的整个结构起重要作用。增强视力，消除眼睛疲劳；延缓脑神经衰老；对由糖尿病引起的病有治疗作用；增强心肺功能；预防老年痴呆。
第一章 1、3 什么就是人工智能？它的研究目标就是什么？ 人工智能(Artificial Intelligence),英文缩写为AI。它就是研究、开发用于模拟、延伸与扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。 研究目标:人工智能就是计算机科学的一个分支,它企图了解智能的实质,并生产出一种新的能以人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识别、自然语言处理与专家系统等。 1、7 人工智能有哪几个主要学派？各自的特点就是什么？ 主要学派:符号主义,联结主义与行为主义。 1.符号主义:认为人类智能的基本单元就是符号,认识过程就就是符号表示下的符号计算, 从而思维就就是符号计算; 2.联结主义:认为人类智能的基本单元就是神经元,认识过程就是由神经元构成的网络的信 息传递,这种传递就是并行分布进行的。 3.行为主义:认为,人工智能起源于控制论,提出智能取决于感知与行动,取决于对外界复 杂环境的适应,它不需要只就是,不需要表示,不需要推理。 1、8 人工智能有哪些主要研究与应用领域？其中有哪些就是新的研究热点？ 1、研究领域:问题求解,逻辑推理与定理证明,自然语言理解,自动程序设计,专家系统,机器 学习,神经网络,机器人学,数据挖掘与知识发现,人工生命,系统与语言工具。 2、研究热点:专家系统,机器学习,神经网络,分布式人工智能与Agent,数据挖掘与知识发 现。 第二章 2、8 用谓词逻辑知识表示方法表示如下知识: (1)有人喜欢梅花,有人喜欢菊花,有人既喜欢梅花又喜欢菊花。 三步走:定义谓词,定义个体域,谓词表示 定义谓词 P(x):x就是人
通信原理大作业 班级： 学号： 姓名：
2PSK信号的调制与解调 分析： 调制： 随机产生一段码元，设：码元个数为60，载波频率采用8KHz，每个周期8个采样点，信号波特率为1000，所以每个码元内有64数据，对这60*64个数据，得出2PSK信号。对原始信号和2PSK信号画图比较。 解调： 采用相干解调，通过混频器后可以得到带有载波的信号，通过滤波器后就可以得到基带信号。对原始信号和解调后的基带信号画图比较。 程序： clc close all clear all codn=60; % 仿真的码元个数 fc=8e+3; % 载波频率 fs=fc*8; %数据采样率 bode=1000; %信号波特率 code=round(rand(1,codn)); %产生随机信码 code_len=round(1/bode/(1/fs)); %得到一个码元周期的数据长度 for i=1:codn %产生双极性数字基带信号 x0((i-1)*code_len+1:code_len*i)=code(i); end x=2*x0-1; %x中有code_len(一个码元中的数据个数)*codn(码元个数) car=cos(2*pi*fc/fs*(0:length(x0)-1)); %产生载波 y=x.*car; %2PSK信号等于双极性数字基带信号乘以载波figure subplot(2,1,1) plot(x) axis([0 length(x0) -1.5 1.5]) grid on zoom on title('原始基带信号') subplot(2,1,2) plot(y)
人工智能大作业 学生：021151** 021151** 时间：2013年12月4号
一．启发式搜索解决八数码问题 1.实验目的 问题描述：现有一个3*3的棋盘，其中有0-8一共9个数字，0表示空格，其他的数字可以和0交换位置（只能上下左右移动）。给定一个初始状态和一个目标状态，找出从初始状态到目标状态的最短路径的问题就称为八数码问题。 例如：实验问题为
到目标状态： 从初始状态： 要求编程解决这个问题，给出解决这个问题的搜索树以及从初始节点到目标节点的最短路径。 2.实验设备及软件环境 利用计算机编程软件Visual C++ 6.0，用C语言编程解决该问题。 3.实验方法 (1).算法描述： ①.把初始节点S放到OPEN表中，计算() f S，并把其值与节点S联系 起来。 ②.如果OPEN表是个空表，则失败退出，无解。 ③.从OPEN表中选择一个f值最小的节点。结果有几个节点合格，当其 中有一个为目标节点时，则选择此目标节点，否则就选择其中任一节点作为节点i。 ④.把节点i从OPEN表中移出，并把它放入CLOSED的扩展节点表中。 ⑤.如果i是目标节点，则成功退出，求得一个解。 ⑥.扩展节点i，生成其全部后继节点。对于i的每一个后继节点j： a.计算() f j。 b.如果j既不在OPEN表中，也不在CLOSED表中，则用估价函数f
把它添加入OPEN表。从j加一指向其父辈节点i的指针，以便一旦 找到目标节点时记住一个解答路径。 c.如果j已在OPEN表或CLOSED表上，则比较刚刚对j计算过的f 值和前面计算过的该节点在表中的f值。如果新的f值较小，则 I.以此新值取代旧值。 II.从j指向i，而不是指向它的父辈节点。 III.如果节点j在CLOSED表中，则把它移回OPEN表。 ⑦转向②，即GO TO ②。 (2).流程图描述： (3).程序源代码： #include
内蒙古科技大学2012/2013 学年第一学期《人工智能》大作业 课程号：67111317 考试方式：大作业 任课教师：陈淋艳 使用专业、年级 班级： 学号： 姓名：
一、（15分）智能、智力、能力的含义是什么？什么 是人工智能？人类研究人工智能的最终目标是什 么？ 二、（15分）传教士与野人问题：有三个传教士和三 个野人来到河边，河边只有一条一次最多可供两 个人过河的小船，传教士如何用这条小船过河才 能使河两边的野人数目决不会超过传教士的数 目？ 指定状态描述的格式，开始状态和目标状态；画出状态空间图。 （只要画出河两边野人数目不会超过传教士数目的状态即可）。 三、(10分)用谓词公式表示下列语句：因为老百姓授法 律管制，所以晁盖劫了生辰纲，触犯了宋王朝的 法律，受到官府追究；而达官贵人和恶少不受法 律管制，所以高衙内强抢民女，虽然也违法，却 可以横行无忌。 四、(20分)什么是演绎推理？他的推理规则是什么？
试用谓词演算语句集合表示下面这段话；并用归 结反演的方法回答下列问题： 设TONY，|MIKE和JOHN属于ALPINE俱乐部， ALPINE俱乐部的成员不是滑雪运动员就是登山 运动员。登山运动员不喜欢下雨，而且任何不喜欢 雪的人都不是滑雪运动员。MIKE讨厌TONY所 喜欢的一切东西，而喜欢TONY所讨厌的一切东 西。TONY喜欢雨和雪。试问有没有ALPINE俱 乐部的成员，他是一个登山运动员但不是滑雪运动 员。 五、(20分)在主观Bayes推理中，LS和LN的意义是什么？ 设系统中有如下规则： R1：IF E1THEN （50 0，0.01）H1 R2 IF E2THEN （1，100）H1 R3：IF E3THEN （1000，1）H2 R4：IF H1THEN （20，1）H2 并且已知P(H1)=0.1，P(H2)=0.1，P(H3)=0.1，初始
人工智能大作业实验-标准化文件发布号：（9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII
湖南中医药大学本科课程实验教学大纲 《人工智能》 计算机科学与技术专业 执笔人：丁长松 审定人：*** 学院负责人：*** 湖南中医药大学教务处 二○一四年三月
一、课程性质和教学目的 《人工智能》是计算机专业本科生的一门专业必修课，适应于计算机科学与技术专业、医药信息工程专业。本课程是关于人工智能领域的引导性课程，通过本课程的学习，是使学生了解和掌握人工智能的基本概念、原理和方法，培养学生在计算机领域中应用人工智能技术提高分析和解决较复杂问题的能力，启发学生对人工智能的兴趣，培养知识创新和技术创新能力。 《人工智能》主要研究智能信息处理技术、开发具有智能特性的各类应用系统的核心技术。本课程主要介绍人工智能的基本理论、方法和技术，主要包括常用的知识表示、逻辑推理和问题求解方法、人工智能发展学派以及主要理论。 先修课程：高等数学、数据结构、数据库原理、算法设计与分析、数理逻辑 二、课程目标 人工智能实验应在一种为高效率开发专家系统而设计的高级程序系统或高级程序设计语言环境中进行。在目前开来，专家系统开发工具和环境可分为5种主要类型：程序设计语言、知识工程语言、辅助型工具、支持工具及开发环境。在这里主要是要求学生能用相关术语描述、表示一些问题；用程序设计语言如：C、C++、JAVA编程来实现一些基本的算法、推理、搜索等过程。 三、实验内容与要求 实验一：谓词表示 【实验内容】 设农夫、狼、山羊、白菜都在河的左岸，现在要把它们运送到河的右岸去，农夫有条船，过河时，除农夫外船上至多能载狼、山羊、白菜中的一种。狼要吃山羊，山羊要吃白菜，除非农夫在那里。试设计出一个确保全部都能过河的方案。
内蒙古科技大学2013/2014 学年第一学期 《人工智能》大作业 课程号：67111317、76807376 考试方式：大作业 使用专业、年级：计算机2011-1，2，3，4 任课教师：陈淋艳 班级： 学号： 姓名：
一、（15分）智能、智力、能力的含义是什么？什么是人工智能？ 人类研究人工智能的最终目标是什么？ 二、（15分）传教士与野人问题：有三个传教士和三个野人来到河 边，河边只有一条一次最多可供两个人过河的小船，传教士如 何用这条小船过河才能使河两边的野人数目决不会超过传教士 的数目？ 指定状态描述的格式，开始状态和目标状态；画出状态空间图。 （只要画出河两边野人数目不会超过传教士数目的状态即可）。 三、(10分)用谓词公式表示下列语句：因为老百姓授法律管制，所 以晁盖劫了生辰纲，触犯了宋王朝的法律，受到官府追究；而 达官贵人和恶少不受法律管制，所以高衙内强抢民女，虽然也 违法，却可以横行无忌。 四、(20分)什么是演绎推理？他的推理规则是什么？ 试用谓词演算语句集合表示下面这段话；并用归结反演的方法 回答下列问题： 设TONY，|MIKE和JOHN属于ALPINE俱乐部，ALPINE俱乐部的成员不是滑雪运动员就是登山运动员。登山运动员不喜 欢下雨，而且任何不喜欢雪的人都不是滑雪运动员。MIKE讨厌TONY所喜欢的一切东西，而喜欢TONY所讨厌的一切东西。 TONY喜欢雨和雪。试问有没有ALPINE俱乐部的成员，他是一个登山运动员但不是滑雪运动员。 五、(20分)在主观Bayes推理中，LS和LN的意义是什么？
设系统中有如下规则： R1：IF E1THEN （50 0，0.01）H1 R2 IF E2THEN （1，100）H1 R3：IF E3THEN （1000，1）H2 R4：IF H1THEN （20，1）H2 并且已知P(H1)=0.1，P(H2)=0.1，P(H3)=0.1，初始证据的概率为P(E1|S1)=0.5 ，P(E2|S2)=0 ，P(E3|S3)=0.8，用主观Bayes方法求H2的后验概率P(H2|S1& S2& S3)。 六、（20分）结课报告题目：选以下题目之一或自选题目写一篇5000 字左右的报告，要有关键字，图要有图号，最后要有参考资料。 1、总结知识表达技术。（选取三种知识表达放法加以介绍，并进行比较） 2、查找两篇或三篇已发表的与人工智能理论相关的论文，从文章所论述的问题，阐述的理论，其社会效益，与原有的方法相比，他的优缺点等。 3、介绍一已有的专家系统。 4、写一篇文章介绍人工神经网络。（应用领域，人工神经元模型，学习方法） 不符合以下要求的作业不收 本试题一律使用A4纸完成，一至五题要求手写。
西安电子科技大学 考试时间 120 分钟 试题（A） 班级学号姓名任课教师 一、选择（请将答案填写到下面表格中）（每题2分，共2×10=20分） 1、多路信号复用方式中不含以下哪一种？（） A. 频分复用 B. 时分复用 C. 码分复用 D. 相分复用 2、以下属于全双工通信的是：（） A. 广播 B. 对讲机 C. 电话 D.无线寻呼 3、根据香农公式可知为了使信道容量趋于无穷大，不可以采取下列措施：（ ) A、噪声功率为零 B、噪声功率谱密度始终为零 C、信号发射功率为无穷大 D、系统带宽为无穷大 4、设某随参信道的最大多径时延差等于2ms，为了防止出现频率选择性衰落，该信道的相关带宽为：（） A、500Hz B、>500Hz C、<500Hz D、2KHz 5、即使在“0”、“1”不等概率出现情况下，以下哪种码仍然不包含直流成分：( ) 第1页共6页
第2页 共6页 A 、AMI 码 B 、双极性归零码 C 、单极性归零码 D 、差分码 6、二进制数字基带传输系统的误码率计算公式为：( ） A 、()()0/11/0P P P e += B 、()()()()1/010/10P P P P P e += C 、()()10P P P e += D 、()()()()0/111/00P P P P P e += 7、功率利用率最低调制方式是：（ ） A 、2ASK B 、2FSK C 、2PSK D 、2DPSK 8、对二进制频带传输系统而言，下列说法错误的是：（ ） A 、FSK 、PSK 、DPSK 的抗衰落性能均优于ASK ； B 、ASK 、PSK 、DPSK 的最佳判决门限比FSK 容易设置； C 、接收机的输入信噪比增加，解调的误码率一定下降； D 、ASK 、PSK 、DPSK 的频带利用率均高于FSK 。 9、为了防止ΔM 编码过程的过载现象出现，不可以采取以下哪种措施：（ ） A 、减小量化台阶 B 、增大量化台阶 C 、增大采样速率 D 、减小采样周期 10、按照A 律13折线编码实现PCM 编码时,第7段落的段落码为：（ ） A 、011 B 、110 C 、101 D 、 111 二、填空（每空2分，共2×10=20分） 1、 频谱从零频附近开始的信号是 基带信号 。 2、16进制码元速率若为1300B ，则信息速率为 5200b/s 。 3、信道中的干扰和噪声可以简化为乘性干扰和加性噪声，若乘性干扰随时 间快速变化，则对应的信道称为 随参信道 。 4、在地面微波无线中继传输系统中，若A 站和B 站相距50公里，不考虑大 气折射率的影响，则收发天线的架设高度需要大于 50米 。
1.（该题目硕士统招生做）请用框架法和语义网络法表示下列事件。（10分） 2015年2月20日上午11点40分，广东省深圳市光明新区柳溪工业园附近发生山体滑坡，经初步核查，此次滑坡事故共造成22栋厂房被掩埋，涉及公司15家，截至目前已安全撤离900人，仍有22人失联。 答：框架表示法（5分）：（给分要点：确定框架名和框架槽，根据报道给出的相关数据填充，主要内容正确即可给分，不必与参考答案完全一致） <山体滑坡> 时间：2015年2月20日上午11点40分 地点：广东省深圳市光明新区柳溪工业园附近 掩埋厂房：22栋 涉及公司数目：15家 安全撤离人数：900人 失联人数：22人 语义网络表示法（5分）：（给分要点：确定语义网络的节点及其连接关系，根据报道内容进行填充，主要内容正确即可给分，不必与参考答案完全一致） 1. （该题目全日制专业学位硕士做）请用一种合适的知识表示方法来表示下面知识。（10分） How Old Are YOU是微软推出的一款测年龄应用，该应用架设在微软服务平台Azure上，该平台具有机器学习的开发接口，第三方开发者可以利用相关的接口和技术，分析人脸照片。
（给分要点：采用合适的知识表示方法，正确即可给分，不必与参考答案完全一致） 答：
作业题目 摘要：机器博弈是人工智能的一个重要研究分支，本文通过设计一个五子棋智能博奕程序，采用传统的博弈树算法，利用剪枝和极大极小树搜索最佳位置，从而实现人机智能博弈。并对现有算法存在的问题进行探究改进，最后给出展示，结果表明效果比较理想。 关键词：人工智能；五子棋；博弈 本组成员： 本人分工：α-β剪枝实现 1 引言 人工智能[1]是一门综合新型的新兴边缘科学，与生物工程、空间技术并列为三大尖端技术，而机器博弈却是其一个重要的研究分支。它研究如何利用计算机去实现那些过去只能靠人的智力去完成的工作，博弈为人工智能提供了一个很好的应用场所。 博弈过程可以采用与或树进行知识表达，这种表达形式称为博弈树。α—β剪枝技术是博弈树搜索中最常采用的策略。 2 算法原理与系统设计 根据五子棋游戏规则，此次五子棋游戏我们采用基于极大极小值分析法的α—β剪枝算法来实现计算机走棋。α—β剪枝技术是博弈树搜索中最常采用的策略，α—β剪枝搜索由极大极小值分析法演变而来[2]。 极大极小分析法其基本思想或算法是： (1) 设博弈的双方中一方为MAX，另一方为MIN。然后为其中的一方(例如MAX)寻找一个最优行动方案。 (2) 为了找到当前的最优行动方案，需要对各个可能的方案所产生的后果进行比较,具体地说，就是要考虑每一方案实施后对方可能采取的所有行动，并计算可能的得分。 (3) 为计算得分，需要根据问题的特性信息定义一个估价函数，用来估算当前博弈树端节点的得分。此时估算出来的得分称为静态估值。 (4) 当端节点的估值计算出来后，再推算出父节点的得分，推算的方法是：对“或”节点，选其子节点中一个最大的得分作为父节点的得分，这是为了使自己在可供选择的方案中选一个对自己最有利的方案；对“与”节点，选其子节点中一个最小的得分作为父节点的得分，这是为了立足于最坏的情况。这样计算出的父节点的得分称为倒推值。 (5) 如果一个行动方案能获得较大的倒推值，则它就是当前最好的行动方案。 上述的极小极大分析法，实际是先生成一棵博弈树，然后再计算其倒推值，至使极小极大分析法效率较低。于是在极小极大分析法的基础上提出了α-β剪枝技术。α-β剪枝技术的基本思想或算法是，边生成博弈树边计算评估各节点的倒推值，并且根据评估出的倒推值范围，及时停止扩展那些已无必要再扩展的子节点，即相当于剪去了博弈树上的一些分枝，从而节约了机器开销，提高了搜索效率。 具体的剪枝方法如下： (1) 对于一个与节点MIN，若能估计出其倒推值的上确界β，并且这个β值不大于MIN的父节
西电人工智能大作业
八数码难题 一.实验目的 八数码难题：在3×3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空的，其初始状态如图1所示，要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态到目标状态。例如： (a) 初始状态 (b) 目标状态 图1 八数码问题示意图 请任选一种盲目搜索算法（深度优先搜索或宽度优先搜索）或任选一种启发式搜索方法（A 算法或 A* 算法）编程求解八数码问题（初始状态任选），并对实验结果进行分析，得出合理的结论。 本实验选择宽度优先搜索：选择一个起点，以接近起始点的程度依次扩展节点，逐层搜索，再对下一层节点搜索之前，必先搜索完本层节点。 二.实验设备及软件环境 Microsoft Visual C++，（简称Visual C++、MSVC、VC++或VC）微软公司的C++开发工具，具有集成开发环境，可提供编辑C语言，C++以及C++/CLI 等编程语言。 三.实验方法 算法描述： （1）将起始点放到OPEN表； （2）若OPEN空，无解，失败；否则继续； （3）把第一个点从OPEN移出，放到CLOSE表； （4）拓展节点，若无后继结点，转（2）； （5）把n的所有后继结点放到OPEN末端，提供从后继结点回到n的指针； （6）若n任意后继结点是目标节点，成功，输出；否则转（2）。
流程图：
代码： #include
人工智能期末试题及答案 完整版 Prepared on 21 November 2021
xx学校 2012—2013学年度第二学期期末试卷考试课程：《人工智能》考核类型：考试A卷 考试形式：开卷出卷教师： 考试专业：考试班级： 一单项选择题（每小题2分，共10分） 1.首次提出“人工智能”是在（D ）年 2. 人工智能应用研究的两个最重要最广泛领域为：B A.专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 3. 下列不是知识表示法的是 A 。 A：计算机表示法B：“与/或”图表示法 C：状态空间表示法D：产生式规则表示法 4. 下列关于不确定性知识描述错误的是 C 。 A：不确定性知识是不可以精确表示的 B：专家知识通常属于不确定性知识 C：不确定性知识是经过处理过的知识 D：不确定性知识的事实与结论的关系不是简单的“是”或“不是”。 5. 下图是一个迷宫，S0是入口，S g是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口S0出发，寻找出口Sg的状态树。根据深度优先搜索方法搜索的路径是 C 。 A：s0-s4-s5-s6-s9-sg B：s0-s4-s1-s2-s3-s6-s9-sg C：s0-s4-s1-s2-s3-s5-s6-s8-s9-sg D：s0-s4-s7-s5-s6-s9-sg 二填空题（每空2分，共20分） 1.目前人工智能的主要学派有三家：符号主义、进化主义和连接主义。 2. 问题的状态空间包含三种说明的集合，初始状态集合S、操作符集合F以及目标状态集合G 。 3、启发式搜索中，利用一些线索来帮助足迹选择搜索方向，这些线索称为启发式(Heuristic)信息。
人工智能基础 大作业 —－－－八数码难题 学院：数学与计算机科学学院 班级：计科14—1 姓名:王佳乐 学号：１2 2０1６、12、20 一、实验名称 八数码难题得启发式搜索 二、实验目得 八数码问题:在3×3得方格棋盘上,摆放着1到８这八个数码,有1个方格就是空得，其初始状态如图1所示,要求对空格执行空格左移、空格右移、空格上移与空格下移这四个操作使得棋盘从初始状态到目标状态. 要求：1、熟悉人工智能系统中得问题求解过程; 2、熟悉状态空间得启发式搜索算法得应用； 3、熟悉对八数码问题得建模、求解及编程语言得应用。 三、实验设备及软件环境 1.实验编程工具：VC＋+ 6、0 2.实验环境：Wｉndoｗs7 64位 四、实验方法：启发式搜索 1、算法描述 1.将Ｓ放入open表,计算估价函数f(ｓ)
2.判断oｐeｎ表就是否为空，若为空则搜索失败,否则，将opeｎ表中得第 一个元素加入cｌｏse表并对其进行扩展（每次扩展后加入ｏpen表中 得元素按照代价得大小从小到大排序，找到代价最小得节点进行扩展） 注:代价得计算公式ｆ(n)=d（ｎ）+ｗ（n)、其中f（n)为总代价，d(n）为节点得度,w（ｎ)用来计算节点中错放棋子得个数. 判断i就是否为目标节点,就是则成功，否则拓展i，计算后续节点f（j），利用f（j)对oｐeｎ表重新排序 2、算法流程图： 3、程序源代码： ＃ｉncluｄｅ＜stdｉｏ、ｈ> # iｎclude＜strｉng、h> # include
Adaptive Evolutionary Artificial Neural Networks for Pattern Classification 自适应进化人工神经网络模式分类 Abstract—This paper presents a new evolutionary approach called the hybrid evolutionary artificial neural network (HEANN) for simultaneously evolving an artificial neural networks (ANNs) topology and weights. Evolutionary algorithms (EAs) with strong global search capabilities are likely to provide the most promising region. However, they are less efficient in fine-tuning the search space locally. HEANN emphasizes the balancing of the global search and local search for the evolutionary process by adapting the mutation probability and the step size of the weight perturbation. This is distinguishable from most previous studies that incorporate EA to search for network topology and gradient learning for weight updating. Four benchmark functions were used to test the evolutionary framework of HEANN. In addition, HEANN was tested on seven classification benchmark problems from the UCI machine learning repository. Experimental results show the superior performance of HEANN in fine-tuning the network complexity within a small number of generations while preserving the generalization capability compared with other algorithms. 摘要——这片文章提出了一种新的进化方法称为混合进化人工神经网络(HEANN),同时提出进化人工神经网络(ANNs)拓扑结构和权重。进化算法(EAs)具有较强的全局搜索能力且很可能指向最有前途的领域。然而,在搜索空间局部微调时，他们效率较低。HEANN强调全局搜索的平衡和局部搜索的进化过程，通过调整变异概率和步长扰动的权值。这是区别于大多数以前的研究，那些研究整合EA来搜索网络拓扑和梯度学习来进行权值更新。四个基准函数被用来测试的HEANN进化框架。此外,HEANN测试了七个分类基准问题的UCI机器学习库。实验结果表明在少数几代算法中，HEANN在微调网络复杂性的性能是优越的。同时，他还保留了相对于其他算法的泛化性能。 I. INTRODUCTION Artificial neural networks (ANNs) have emerged as a powerful tool for pattern classification [1], [2]. The optimization of ANN topology and connection weights training are often treated separately. Such a divide-and-conquer approach gives rise to an imprecise evaluation of the selected topology of ANNs. In fact, these two tasks are interdependent and should be addressed simultaneously to achieve optimum results. 人工神经网络(ANNs)已经成为一种强大的工具被用于模式分类[1],[2]。ANN 拓扑优化和连接权重训练经常被单独处理。这样一个分治算法产生一个不精确的评价选择的神经网络拓扑结构。事实上,这两个任务都是相互依存的且应当同时解决以达到最佳结果。
第一章 1.3 什么是人工智能？它的研究目标是什么？ 人工智能（Artificial Intelligence），英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。 研究目标：人工智能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。 1.7 人工智能有哪几个主要学派？各自的特点是什么？ 主要学派：符号主义，联结主义和行为主义。 1.符号主义：认为人类智能的基本单元是符号，认识过程就是符号表示下的符号计算，从 而思维就是符号计算； 2.联结主义：认为人类智能的基本单元是神经元，认识过程是由神经元构成的网络的信息 传递，这种传递是并行分布进行的。 3.行为主义：认为，人工智能起源于控制论，提出智能取决于感知和行动，取决于对外界 复杂环境的适应，它不需要只是，不需要表示，不需要推理。 1.8 人工智能有哪些主要研究和应用领域？其中有哪些是新的研究热点？ 1.研究领域：问题求解，逻辑推理与定理证明，自然语言理解，自动程序设计，专家系 统，机器学习，神经网络，机器人学，数据挖掘与知识发现，人工生命，系统与语言工具。 2.研究热点：专家系统，机器学习，神经网络，分布式人工智能与Agent，数据挖掘与 知识发现。 第二章 2.8 用谓词逻辑知识表示方法表示如下知识： (1)有人喜欢梅花，有人喜欢菊花，有人既喜欢梅花又喜欢菊花。 三步走：定义谓词，定义个体域，谓词表示 定义谓词 P(x)：x是人 L(x,y)：x喜欢y y的个体域：{梅花，菊花}。 将知识用谓词表示为： (?x)(P(x)→L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花)) (2) 不是每个计算机系的学生都喜欢在计算机上编程序。 定义谓词 S(x)：x是计算机系学生
通信原理大作业 1、说明 在通信原理课程中，介绍了通信系统的基本理论，主要包括信道、基带传输、调制 / 解调方法等。为了进一步提高和改善学生对课程基本内容的掌握，进行课程作业方法的改革的试点，设立计算机仿真大作业。成绩将计入平时成绩。 2、要求 参加的同学3~5人一组，选择1?2个题目，协作和共同完成计算机编程和仿真，写出计算机仿真报告。推荐的计算机仿真环境为MATLAB也可以 选择其它环境。 3、大作业选题 (1) 信道噪声特性仿真产生信道高斯白噪声，设计信道带通滤波器对高斯白噪 声进行滤波， 得到窄带高斯噪声。对信道带通滤波器的输入输出的噪声的时域、频域特性进行统计和分析，画出其时域和频域的图形。 (2) 基带传输特性仿真利用理想低通滤波器作为信道，产生基带信号，仿真验证奈氏第一准则的给出的关系。改变低通滤波器的特性，再次进行仿真，验证存在码间干扰时的基带系统输出，画出眼图进行观察。加入信道噪声后再观 察眼图。 (3) 2ASK言号传输仿真 按照2ASK产生模型和解调模型分别产生2ASK言号和高斯白噪声，经过信道传
输后进行解调。对调制解调过程中的波形进行时域和频域观察，并且对解调结果进行误码率测量。2ASK信号的解调可以选用包络解调或者相干解调法。(4) 2FSK信号传输仿真 按照2FSK产生模型和解调模型分别产生2FSK信号和高斯白噪声，经过信道传输后进行解调。对调制解调过程中的波形进行时域和频域观察，并且对解调结果进行误码率测量。2FSK信号的解调可以选用包络解调或者相干解调法。(5) 2PSK信号传输仿真 按照2PSK产生模型和解调模型分别产生2PSK言号和高斯白噪声，经过信道传输后进行解调。对调制解调过程中的波形进行时域和频域观察，并且对解调结果进行误码率测量。2PSK信号的解调选用相干解调法。 ⑹2DPSK言号传输仿真 按照2DPSK产生模型和解调模型分别产生2DPSK言号和高斯白噪声，经过信道传输后进行解调。对调制解调过程中的波形进行时域和频域观察，并且对解调结果进行误码率测量。2DPSK信号的解调可以选用非相干解调或者相干解调法。 (7) 模拟信号的数字传输 产生模拟语音信号，进行PCM编码过程的计算机仿真。仿真发送端采样、 量化编码的过程、仿真接收端恢复语音信号的过程。按照有或者无信道噪 声两种情况分别进行仿真。
人工智能大作业 人工智能课程 考查论文 学号 姓名 系别 年级 专业 人工智能大作业 (1)什么是人工智能, 人工智能(Artificial Intelligence) ，英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。 人工智能的定义可以分为两部分，即“人工”和“智能”。“人工”比较好理解，争议性也不大。有时我们会要考虑什么是人力所能及制造的，或者人自身的智能程度有没有高到可以创造人工智能的地步，等等。但总的来说，“人工系统”就是通常意义下的人工系统。 人工智能是计算机学科的一个分支，二十世纪七十年代以来被称为世界三大尖端技术之一(空间技术、能源技术、人工智能)。也被认为是二十一世纪(基因工程、纳米科学、人工智能)三大尖端技术之一。这是因为近三十年来它获得了迅速
的发展，在很多学科领域都获得了广泛应用，并取得了丰硕的成果，人工智能已逐步成为一个独立的分支，无论在理论和实践上都已自成一个系统。 人工智能(Artificial Intelligence，AI)是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能从诞生以来，理论和技术日益成熟，应用领域也不断扩大，但没有一个统一的定义。 (2)简述人工智能的研究内容与研究目标、人工智能的研究途径和 方法、人工智能的研究领域。 A. 人工智能的研究内容: 1、搜索与求解: 为了达到某一目标而多次地进行某种操作、运算、推理或计算的过程。事实上，搜索是人在求解问题时而不知现成解法的情况下所采用的一种普遍方法。许多问题(包括智力问题和实际工程问题)的求解都可以描述为或归结为对某种图或空间的搜索问题。搜索技术就成为人工智能最基本的研究内容 2、学习与发现: 学习与发现是指机器的知识学习和规律发现。事实上，经验积累能力、规律发现能力和知识学习能力都是智能的表现 3、知识与推理: 知识就是力量，知识就是智能，发现客观规律，运用知识解决问题都是有智能的表现，而且是最为基本的一种表现。发现规律和运用知识本身还需要知识，因此知识是智能的基础和源泉。研究面向机器的知识表示形式和基于各种表示的机器推理技术:知识表示要求便于计算机的接受、存储、处理和运用，机器的推理方式与知识的表示又息息相关 4、发明与创造:
1.请选用框架法和语义网络法表示下述报道的沙尘暴灾害事件。 （虚拟新华社3月16日电）昨日，沙尘暴袭击韩国汉城，气场与高速公路被迫关闭，造成的损失不详。此次沙尘暴起因中韩专家认为是由于中国内蒙古地区过分垦牧破坏植被所致。 （提示：分析概况用下划线标出的要点，经过概念化形成槽或节点） 2. 请用归结反演的方法求解下述问题。 已知：（1）John 是贼。 （2）Paul 喜欢酒（wine ）。 （3）Paul 也喜欢奶酪（cheese ）。 （4）如果Paul 喜欢某物，那么John 也喜欢某物。 （5）如果某人是贼，而且他喜欢某物，那么他就会偷窃该物。 请回答下面的问题：John 会偷窃什么？ 3. MYCIN 是一个用于细菌感染性疾病诊断的专家系统，它的不确定性推理模型中采用可信度作为不确定性量度。请简述什么是不确定性推理及不确定性推理几个关键问题，并按照MYCIN 系统的推理方法计算结论B1和B2的可信度。 已知初始证据A1,A2,A3的可信度值均为1，推理规则如下： R1: IF A1 THEN B1 (0.8) R2: IF A2 THEN B1 (0.5) R3: IF A3∧B1 THEN B2 (0.8) 求CF(B1)和CF(B2)的值。 ()()()(),()0,()0121212 ()()()()(),()0,()012121212 ()()12,()()0121min{|()|,|()|}12CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H ????????????????? +-?≥≥=++?<<+?<- 4．设A 、B 分别是论域U 、V 上的模糊集， U=V={1,2,3,4,5}, A=1/1+ 0.5/2, B=0.4/3+0.6/4+1/5 并设模糊知识及模糊证据分别为： IF x is A THEN y is B x is A ’ 其中，A ’的模糊集为：A ’=1/1+ 0.4/2+ 0.2/3 假设A 和A ’可以匹配，请利用模糊推理的方法求出该模糊知识和模糊证据能得出什么样的模糊结论。
一单项选择题（每小题2分，共10分） 1.首次提出“人工智能”是在（D ）年 A.1946 B.1960 C.1916 D.1956 2. 人工智能应用研究的两个最重要最广泛领域为：B A.专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 3. 下列不是知识表示法的是 A 。 A：计算机表示法B：“与/或”图表示法 C：状态空间表示法D：产生式规则表示法 4. 下列关于不确定性知识描述错误的是 C 。 A：不确定性知识是不可以精确表示的 B：专家知识通常属于不确定性知识 C：不确定性知识是经过处理过的知识 D：不确定性知识的事实与结论的关系不是简单的“是”或“不是”。 5. 下图是一个迷宫，S0是入口，S g是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口S0出发，寻找出口Sg的状态树。根据深度优先搜索方法搜索的路径是 C 。 A：s0-s4-s5-s6-s9-sg B：s0-s4-s1-s2-s3-s6-s9-sg C：s0-s4-s1-s2-s3-s5-s6-s8-s9-sg D：s0-s4-s7-s5-s6-s9-sg 二填空题（每空2分，共20分） 1.目前人工智能的主要学派有三家：符号主义、进化主义和连接主义。 2. 问题的状态空间包含三种说明的集合，初始状态集合S 、操作符集合F以及目标状态集合G 。 3、启发式搜索中，利用一些线索来帮助足迹选择搜索方向，这些线索称为启发式(Heuristic)信息。 4、计算智能是人工智能研究的新内容，涉及神经计算、模糊计算和进化计算等。 5、不确定性推理主要有两种不确定性，即关于结论的不确定性和关于证据的不确 定性。 三名称解释（每词4分，共20分） 人工智能专家系统遗传算法机器学习数据挖掘
西安电子科技大学 通信原理大作业蜂窝通信网 姓名： 班级： 学号：
蜂窝移动通信网 通信网是在多点之间传递信息的通信系统。通信网的基本组成部分是终端 设备、通信链路和交换设备，有些通信网中还包含转发设备。随着时代的发展，通信网也有着多种不同的应用和技术的进步。其中移动通信网在我们的生活中 起到无可取代的作用，蜂窝网是当前最主要的一种移动通信网，主要由基站、 移动台、移动交换中心组成，并与固定电话网相连。第一代蜂窝网采用模拟调 制体制，现已淘汰。第二段蜂窝网采用数字调制体制，以电话通信为主，目前 正在广泛使用中。我国采用的第二代蜂窝网体制主要是GSM。第三代蜂窝网正 在发展中，它应能满足数据传输和多媒体通信的需求，以及全球漫游。本文主 要介绍蜂窝移动通信网及其相关问题 1.蜂窝移动通信系统基本概述 蜂窝系统也叫“小区制”系统。是将所有要覆盖的地区划分为若干个小区，每个小区的半径可视用户的分布密度在1~10km左右。在每个小区设立一个基站 为本小区范围内的用户服务。并可通过小区分裂进一步提高系统容量。 这种系统由移动业务交换中心（MSC）、基站（BS）设备及移动台（MS）（用户设备）以及交换中心至基站的传输线组成。目前在我国运行的900MHz 第一代移动通信系统（TACS）模拟系统和第二代移动通信系统（GSM）数字系统 都属于这一类。 就是说移动台的移动交换中心与公共的电话交换网（就是我们平时所说的 电话网PSTN）之间相连，移动交换中心负责连接基站之间的通信，通话过程中，移动台（比如手机）与所属基站建立联系，由基站再与移动交换中心连接，最 后接入到公共电话网。 通过把地理区域分成一个个称为小区的部分，蜂窝系统就可以在这个区域 内提供无线覆盖。蜂窝无线系统指的是在地理上的服务区域内，移动用户和基 站的全体，而不是将一个用户连到一个基站的单个链路。 1