人工智能
MJ-GOD
拥有梦与想
展开
-
人工智能---模拟退火算法
摘要TSP问题是著名的NP完全问题。为了在有限的时间和空间内求得这类问题的较优解一般可以采用各种启发式搜索的方法。我们分别使用了爬山算法和模拟退火算法对TSP进行求解,并对这两种算法的效果进行了对比。总体来说,模拟退火算法能够在更大的邻域范围内找到更好的解。导言TSP问题(Traveling Salesman Problem,即旅行商问题)是历史上著名的NP完全问题。问题可简单描述为:...原创 2019-02-11 17:32:18 · 10079 阅读 · 0 评论 -
人工智能---遗传算法
文章目录导言TSP 问题:遗传算法:实验过程结果分析代码摘要:设计遗传算法求解一个 TSP 问题,要求求得的解不超过最优解的 10%。设计较好的交叉操作,并且引入多种局部搜索操作;和之前的模拟退火算法(采用相同的局部搜索操作)进行比较;得出设计高效遗传算法的一些经验,并比较单点搜索和多点搜索的优缺点。导言TSP 问题:TSP(Traveling salesman problem) ...原创 2019-02-11 17:42:15 · 11641 阅读 · 1 评论 -
人工智能---BP神经网络(数字识别)
文章目录导言实验过程结果分析分析与改进代码摘要:构造一个三层的 BP 神经网络,完成手写 0-9 数字的识别。设计网络的结构,比如层数,每层的神经元数,单个神经元的输入输出函数;根据数字识别的任务,设计网络的输入和输出;实现 BP 网络的错误反传算法,完成神经网络的训练和测试,最终识别率达到 70%以上;导言问题描述:现代生活中,很多场景下需要进行手写字体识别。构造 BP 神经网络并...原创 2019-04-30 15:39:22 · 23819 阅读 · 3 评论 -
人工智能---Alpha-Beta剪枝(中国象棋)
文章目录导言实验过程结果分析结论代码主要参考文献摘要:本次实验我们基于Alpha-Beta剪枝算法设计了一个中国象棋博弈程序, 并综合考虑了棋力,攻击能力,保护能力多种因素设计了棋局的静态评估函数。通过实验结果反映出该静态评估函数的设计能够比较好地引导程序进行攻击和防守,在深度为2的搜索树上取得了比较好的效果。导言尽管目前五子棋,国际象棋,围棋等博弈程序已经取得了较大成功,但是中国象棋...原创 2019-02-11 18:08:13 · 10937 阅读 · 5 评论 -
人工智能---A*算法
实验目的以八数码问题作为对象, 利用A*算法求解并在屏幕上动态显示OPEN表的结点和评估函数最小的结点实验内容使用两种启发式函数并比较两者的不同之处。实验器材语言: Python、编译器: PyCharm实验过程与结果这是一个八数码问题,也就是一个3× 3的九宫格打乱之后的恢复问题,其中空格我们可以用数字0补全,这样方便与自己编程。 首先的第一个问题也就是能否到达目标状态...原创 2019-02-11 18:22:26 · 9638 阅读 · 0 评论