名企特训营
400-650-7353
澳门新濠天地官网 > 大学生就业 > 【实训报告】人工智能实训总结报告

【实训报告】人工智能实训总结报告

2018-12-04 14:07:45 来源:新濠天地娱乐平台 手机端入口

我们进行了为期一周的人工智能实训,在这次实训中,我们对搜索的概念、回溯搜索算法进行了了解掌握,而且最后还运用回溯算法求解了四皇后问题,其实这就是用VC 编程实现求解四皇后问题的回溯过程。

这次实训中学到的回朔算法就是从一条路往前走,能进则进,不能进则退回来,换一条路再试。本次四皇后就是回溯算法,第一步按照顺序放一个皇后,然后第二步符合要求放第2个皇后,如果没有位置符合要求,那么就要改变第一个皇后的位置,重新放第2个皇后的位置,直到找到符合条件的位置就可以了。回朔算法是一个既带有系统性又带有跳跃性的的搜索算法。它在包含问题的所有解的解空间树中,按照深度优先的策略,从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时,总是先判断该结点是否肯定不包含问题的解。如果肯定不包含,则跳过对以该结点为根的子树的系统搜索,逐层向其祖先结点回溯。否则,进入该子树,继续按深度优先的策略进行搜索。回溯法在用来求问题的所有解时,要回溯到根,且根结点的所有子树都已被搜索遍才结束。而回朔算法在用来求问题的任一解时,只要搜索到问题的一个解就可以结束。这种以深度优先的方式系统地搜索问题的解的算法称为回溯法,它适用于解一些组合数较大的问题。

通过本次实训我理解了搜索的概念,掌握了回溯搜索算法,学会了用回溯算法求解四皇后问题。实验中我遇到了很多问题,但是通过自己的努力,和同学的帮助,我顺利的完成了实验,在此过程中我有了很大的收获,我对回朔算法有了更深刻的理解,我在此次实验结束后,我想回朔算法可以求解四皇后问题,那么八皇后,十皇后,N皇后问题该怎么解决,我想通过自己的不断学习将这些人工智能问题一一解决。

相关推荐

【人工智能培训】颠覆传统编程难度 小白也能做开发

【人工智能培训课程】打造精英程序员 用行动“程”就梦想

免责声明:本文来源于网络,由网友提供或网络搜集,仅供个人交流学习参考使用,不涉及商业盈利目的。如有版权问题,请联系本站管理员予以更改或删除。谢谢合作!

相关推荐

 
 
咨询中心
新濠天地娱乐平台微信扫一扫
微信扫一扫

400-650-7353

加入官方微博