大工20春人工智能课程设计答案_第1页
大工20春人工智能课程设计答案_第2页
大工20春人工智能课程设计答案_第3页
大工20春人工智能课程设计答案_第4页
大工20春人工智能课程设计答案_第5页
已阅读5页,还剩9页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

大工20春人工智能课程设计答案大连理工大学远程与继续教育学院《人工智能》课程设计学习中心:专业:年级:年春/秋季学号:学生:题目:人工智能课程设计(回归算法)1.谈谈你对本课程学习过程中的心得体会与建议?经过半年的网上学习,我对人工智能这门课程有了初步的认识,人工智能这门课程内容新颖,涉及计算机知识非常广,学习起来极富挑战性。在学习过程中我始终跟随老师视频讲解,严格要求自己,收获很大。老师的讲解深入浅出,在学识知识的同时,也激发了我的学习兴趣。我由衷的感谢老师的教导,感谢老师们不辞辛苦录制课件,感谢自己能获得这次宝贵的学习机会。2.《人工智能》课程设计,从以下5个题目中任选其一作答。printff请输入将要输入的有效数值组数n的值:");大连理工大学远程与继续教育学院《人工智能》课程设计scanf("%dn,&n);x=(float*)calloc(n,sizeof(float));if(x=NULL){printf("内存分配失败)exit(l);)y=(float*)calloc(n,sizeof(float));if(尸NULL){printf("内存分配失败)exit(l);)printf("请输入x的值\n");for(i=0;i<n;i++)scanf("%f,,x+i);printf("请输入y的值,请注意与x的值对应:\n");for(i=0;i<n;i++)scanf("%f',y+i);for(i=0;i<n;i++){printf("x[%d]=%3.2f",i,*(x+i));printf(ny[%d]=%3.2f\nn,i,*(y+i));

a=xsa(n,x,y);b二xsb(n,x,y,a);printf("经最小二乘法拟合得到的一元线性方程为:\n");printf(nf(x)=%3.2fx+%3.2f\nf\a,b);题目一:A*算法要求:要求:要求:(1)撰写一份word文档,要求:(1)撰写一份word文档,里面包括(算法思(2)算法思路:简单介绍该算法的基本思想,100字左右即可。(3)算法程序框图:绘制流程图或原理图,从算法的开始到结束的程序框图。(4)对于重排九宫问题的启发式函数:f(x)=p(x)+3s(x)p(x)是x结点和目标结点相比每个将牌“离家”的最短距大连理工大学远程与继续教育学院《人工智能》课程设计离之和;s(x)是:每个将牌和目标相比,若该将牌的后继和目标中该将牌的后继不同,则该将牌得2分,相同则该将牌得分,中间位置有将牌得1分,没将牌得分。对于给定的初始格局和目标状态请按此启发式函数给出搜索的状态空间图。8124376512384765初始格局目标状态题目二:回归算法要求:(1)撰写一份word文档,里面包括(常见的回归算法、基于实例的算法具体细节)章节。常见的回归算法包括:最小二乘法常见的回归算法包括:最小二乘法(OrdinaryLeastSquare)(LogisticRegression),逐步式(StepwiseRegression)(StepwiseRegression)(StepwiseRegression)多元自适应回归样条(StepwiseRegression)多元自适应回归样条(MultivariateAdaptiveRegressionSpIines)以及本地散点平滑估计及本地散点平滑估计及本地散点平滑估计(及本地散点平滑估计(Loca11yEstimatedScatterplotSmoothing),请选择一^算法描述下算法核心思想(3)随意选用一个实例实现你所选择的回归算法。题目三:深度优先搜索算法要求:(1)撰写一份word文档,里面包括(算法思路、算法程序框图、主要函数代码)章节。(2)算法思路:简单介绍该算法的基本思想,(2)算法思路:简单介绍该算法的基本思想,至少100字。(3)算法程序框图:绘制流程图或原理图,从算法的开始到结束的程序框图。(4)主要函数代码:列出算法的具体代码。(5)简单描述在人工智能的哪些领域需要使用深度优先搜索算法。题目四:博弈树要求:(1)撰写一份word文档,里面包括(基本概念、计算倒推值、-剪枝技术)章节。(2)基本概念:简单描述博弈树,至少200字。(3)简单描述-剪枝技术。(4)图示博弈树,其中末一行的数字为假设的估值,

请对博弈树作如下工作:计算各节点的倒推值。利用-剪枝技术剪去不必要的分支。(可在节点分支上直接加注释)大连理工大学远程与继续教育学院《人工智能》课程设计题目五:广度优先搜索算法要求:(1)撰写一份word文档,里面包括(算法思路、算法程序框图、主要函数代码)章节。(2)算法思路:简单介绍该算法的基本思想,至少100字。(3)算法程序框图:绘制流程图或原理图,从算法的开始到结束的程序框图。(4)主要函数代码:列出算法的具体代码。《人工智能》课程设计题目二:题目二:题目二:回归算法题目二:回归算法要求:(1)撰写一份word文档,里面包括(常见的回归算法、基于实例的算法具体细节)章节。常见的回归算法包括:最小二乘法常见的回归算法包括:最小二乘法(OrdinaryLeastSquare)(LogisticRegression),逐步式回归(StepwiseRegression)(StepwiseRegression)(StepwiseRegression)多元自适应回归样条(StepwiseRegression)多元自适应回归样条(MultivariateAdaptiveRegressionSpIines)以及本地散点平滑估计及本地散点平滑估计及本地散点平滑估计(及本地散点平滑估计(Loca11yEstimatedScatterplotSmoothing),请选择一^算法描述下算法核心思想(3)随意选用一个实例实现你所选择的回归算法。答:(1)最小二乘法算法核心思想最小二乘法原理如下:根据一组给定的实验数据关系,只要求在给定点上的误差当时,即这里数据数,要求是线性无关的函数族,假定在以及对应的一组权使,这里上给出一组为权系,求出自变量x与因变量y的函数的平方和最小.最小,其中大连理工大学远程与继续教育学院《人工智能》课程设计(2)中实际上是关于的多元函数,求I的最小值就是求多元函数I的极值,由极值必要条件,可得根据内积定义引入相应带权内积记号(3)则(3)可改写为这是关于参数的线性方程组,用矩阵表示为(5)称为法方程.当上至多只有n个不同零点,则称存在唯一。记(5)的解为从而得到最小二乘拟合曲线可以证明对故(6)得到的,有线性无关,且在点集在X上满足Haar条件,此时⑸的解即为所求的最小二乘解.它的平方误差为均方误差为大连理工大学远程与继续教育学院《人工智能》课程设计在最小二乘逼近中,若取表示为此时关于系数作为基。,贝L的法方程(5)是病态方程,通常当nN3时都不直接取(2)最小二乘法C语言实例实现输入:已知点的数目以及各点坐标。输出:根据最小二乘法原理以及各点坐标求出拟合曲线。程序流程:程序:#include<math.h>#include<stdio.h>大连理工大学远程与继续教育学院《人工智能》课程设计#include<stdlib.h>#include<malloc.h>floataverage(intn,float*x){inti;floatav;av=0;for(i=0;i<n;i++)av+=*(x+i);av=av/n;return(av);)〃平方和floatspfh(intn,float*x){inti;floata,b;a=0;for(i=0;i<n;i++)a+=(*(x+i))*(*(x+i));return(a);〃和平方floatshpf(intn,float*x){inti;floata,b;a=0;for(i=0;i<n;i++)a=a+*(x+i);b=a*a/n;return(b);}〃两数先相乘,再相加floatdcj(intn,float*x,float*y){inti;floata;a=0;for(i=0;i<n;i++)a+=(*(x+i))*(*(y+i));return(a);}大连理工大学远程与继续教育学院《人工智能》课程设计〃两数先相加,再相乘floatdjc(intn,float*x,float*y){inti;floata=0,b=0;for(i=0;i<n;i++){a=a+*(x+i);b=b+*(y+i);)a=a*b/n;return(a);}〃系数afloatxsa(intrefloat*x,float*y){floata,b,c,d,e;a二spfh(n,x);b=shpf(n,x);c=dcj(n,x,y);d=djc(n,x,y);e=(c-d)/(a-b);//printf(H%f%f%f%f\a,b,c,d);return(e);)floathe

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论