人工智能课程设计报告皇后问题样本.doc
《人工智能课程设计报告皇后问题样本.doc》由会员分享,可在线阅读,更多相关《人工智能课程设计报告皇后问题样本.doc(28页珍藏版)》请在咨信网上搜索。
1、 课 程:人工智能课程设计报告 班 级: 姓 名: 学 号: 指引教师:赵曼 11月人工智能课程设计报告课程背景 人工智能(Artificial Intelligence),英文缩写为AI。它是研究、开发用于模仿、延伸和扩展人智能理论、办法、技术及应用系统一门新技术科学。 人工智能是计算机科学一种分支,它企图理解智能实质,并生产出一种新能以人类智能相似方式做出反映智能机器,该领域研究涉及机器人、语言辨认、图像辨认、自然语言解决和专家系统等。人工智能从诞生以来,理论和技术日益成熟,应用领域也不断扩大,可以设想,将来人工智能带来科技产品,将会是人类智慧“容器”。人工智能是对人意识、思维信息过程模仿
2、。人工智能不是人智能,但能像人那样思考、也也许超过人智能。人工智能是一门极富挑战性科学,从事这项工作人必要懂得计算机知识,心理学和哲学。人工智能是涉及十分广泛科学,它由不同领域构成,如机器学习,计算机视觉等等,总说来,人工智能研究一种重要目的是使机器可以胜任某些普通需要人类智能才干完毕复杂工作。但不同步代、不同人对这种“复杂工作”理解是不同。人工智能是计算机学科一种分支,二十世纪七十年代以来被称为世界三大尖端技术之一(空间技术、能源技术、人工智能)。也被以为是21世纪三大尖端技术(基因工程、纳米科学、人工智能)之一。这是由于近三十年来它获得了迅速发展,在诸多学科领域都获得了广泛应用,并获得了丰
3、硕成果,人工智能已逐渐成为一种独立分支,无论在理论和实践上都已自成一种系统。人工智能是研究使计算机来模仿人某些思维过程和智能行为(如学习、推理、思考、规划等)学科,重要涉及计算机实现智能原理、制造类似于人脑智能计算机,使计算机能实现更高层次应用。人工智能将涉及到计算机科学、心理学、哲学和语言学等学科。可以说几乎是自然科学和社会科学所有学科,其范畴已远远超过了计算机科学范畴,人工智能与思维科学关系是实践和理论关系,人工智能是处在思维科学技术应用层次,是它一种应用分支。从思维观点看,人工智能不但限于逻辑思维,要考虑形象思维、灵感思维才干增进人工智能突破性发展,数学常被以为是各种学科基本科学,数学也
4、进入语言、思维领域,人工智能学科也必要借用数学工具,数学不但在原则逻辑、模糊数学等范畴发挥作用,数学进入人工智能学科,它们将互相增进而更快地发展。题目二:n皇后问题一.问题描述分别用回溯法(递归)、GA算法和CSP最小冲突法求解n皇后问题。即如何可以在 nn 国际象棋棋盘上放置n个皇后,使得任何一种皇后都无法直接吃掉其她皇后?为了达到此目,任两个皇后都不能处在同一条横行、纵行或斜线上。规定:. 输入n,并用运营时间比较几种算法在相似规模问题时求解效率,并列表给出成果。. 比较同一算法在n不相似时运营时间,分析算法时间复杂性,并列表给出成果。如八皇后问题一种解二.设计分析1.算法分析 1) 回溯
5、法(递归)回溯法解题普通环节编辑(1)针对所给问题,定义问题解空间;(2)拟定易于搜索解空间构造;(3)以深度优先方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索。引入一种整型一维数组col来存储最后成果,coli就表达在棋盘第i列、coli行有一种皇后,为了使程序再找完了所有解后回到最初位置,设定col0初值为0,即当回溯到第0列时,阐明以求得所有解,结束程序运营。为了以便算法实现,引入三个整型数组来表达当前列在三个方向上状态 :a ai=0表达第i行上还没有皇后;b bi=0表达第i列反斜线/上没有皇后;c ci=0表达第i列正斜线上没有皇后。棋盘中同一反斜线/上方格行号与列号相似;同
6、一正斜线上方格行号与列号之差均相似,这就是判断斜线根据。初始时,所有行和斜线上都没有皇后,从第1列第1行配备第一种皇后开始,在第m列,colm行放置了一种合理皇后,准备考察第m+1列时,在数组a,b和c中为第m列,colm行位置设定有皇后标志;当从第m列回溯到m-1列时,并准备调节第m-1列皇后配备时,清除在数组a,b和c相应位置值都为1来拟定。 2)遗传算法遗传算法基本运算过程如下:a)初始化:设立进化代数计数器t=0,设立最大进化代数T,随机生成M个个体作为初始群体P(0)。b)个体评价:计算群体P(t)中各个个体适应度。遗传算法遗传算法c)选取运算:将选取算子作用于群体。选取目是把优化个
7、体直接遗传到下一代或通过配对交叉产生新个体再遗传到下一代。选取操作是建立在群体中个体适应度评估基本上。d)交叉运算:将交叉算子作用于群体。遗传算法中起核心作用就是交叉算子。e)变异运算:将变异算子作用于群体。即是对群体中个体串某些基因座上基因值作变动。群体P(t)通过选取、交叉、变异运算之后得到下一代群体P(t+1)。f)终结条件判断:若t=T,则以进化过程中所得到具备最大适应度个体作为最优解输出,终结计算。3)csp最小冲突法(1)初始化N个皇后一种放置,容许有冲突(2)考虑某一行某个皇后,她也许与x个皇后冲突,然后看看将这个皇后移动到这一行哪个空位能使得与其冲突皇后个数至少,就移动到那里。
8、(也可以考虑列,是等价)(3)不断执行(2),直到没有冲突为止2.数据构造使用数组构造存储有关数据一维数组:二维数组:3.算法设计1)/回溯搜索 void Function1:DFS(int t,bool isShowTime)if (t = n)/阐明已经排了n行了(从0开始),即排列结束了for (int i = 0;in;i+)reci = boardi;if (!isShowTime )PrintChessBoard();/输出棋局count+;return;for (int i = 0;in;i+)/有冲突if (veri = 1|rui - t + n = 1|rdi + t =
9、1) continue;/没有冲突veri = 1;rui - t + n = 1;rdi + t = 1;boardt = i;DFS(t + 1,isShowTime);/深搜递归/后退解决rdi + t = 0;rui - t + n = 0;veri = 0;return;2)遗传算法void CGAQueen:PrintChessBoard(bool PrintChessBoard)bool DisplayAllAnsures=PrintChessBoard;/与否输出所有棋盘成果int g = 0,num = 0;InitialPopulation();while (g = 0 &
10、 num Iteration)num+;g = 0;for (int k = 0;k Population ;k+)this-FillArea(k);this-CostMatrixk = this-CostFunc(k);this-PopulationSort();if (this-CostMatrix0 = 0)/已经完毕计算g = 1;if (DisplayAllAnsures)PrintTheBestAnsure();/*for (i = 0;i = ChessBoradLenght - 1;i+)cout row: i col: ChromosomeMatrixi0 endl;cout
11、 GenerateCrossOverMatrix();this-Mating();this-ApplyMutation();cout 实际迭代: num 次 endl;if (DisplayAllAnsures)cout 最佳答案为: PrintTheBestAnsure();3)CSP最小冲突算法/用最小冲突算法调节第row行皇后位置(初始化时每行均有一种皇后,调节后依然在第row行)/调节过后check一下看看与否已经没有冲突,如果没有冲突(达到终结状态),返回truebool CSP_Queens:Adjust_row(int row)int cur_col = Rrow;int opt
12、imal_col = cur_col;/最佳列号,设立为当前列,然后更新/计算总冲突数int min_conflict = coloptimal_col + pdiagGetP(row,optimal_col) - 1+ cdiagGetC(row,optimal_col) - 1;/对角线冲突数为当前对角线皇后数减一,三次重叠了/逐个检查第row行每个位置,看看与否存在冲突数更小位置for (int i = 0;i N;i+) if (i = cur_col) continue;int conflict = coli + pdiagGetP(row,i) + cdiagGetC(row,i)
13、;if (conflict min_conflict) min_conflict = conflict;optimal_col = i;/如果最佳列位置变化,则皇后移向新最小冲突位置,要更新col,pdiag,cdiag,if (optimal_col != cur_col) colcur_col-;pdiagGetP(row,cur_col)-;cdiagGetC(row,cur_col)-;coloptimal_col+;pdiagGetP(row,optimal_col)+;cdiagGetC(row,optimal_col)+;Rrow = optimal_col;if (colcur
14、_col = 1 & coloptimal_col = 1& pdiagGetP(row,optimal_col) = 1 & cdiagGetC(row,optimal_col) = 1) return Qualify();/qualify相对更耗时,因此只在满足上面基本条件后才检查/否则当前点就是最佳点,一切都保持不变return false;/如果都没变话,必定不满足终结条件,否则上一次就应当返回true并终结了/检查冲突bool CSP_Queens:Qualify()for (int i = 0;i N;i+)if (colRi != 1 |pdiagGetP(i,Ri) != 1
15、|cdiagGetC(i,Ri) != 1) return false;return true;/最后顾客调用函数,numOfQueens为输入皇后数,PrintChessBoard判断与否输出棋盘表达int CSP_Queens:CSPAlgorithms(bool PrintChessBord)srand(unsigned)time(NULL);Init();if (Qualify() /运气较好,初始化后就满足终结条件if (PrintChessBord)Print_result();return 0;bool end = false;while (!end) for (int i =
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工智能 课程设计 报告 皇后 问题 样本
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【二***】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【二***】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。