分类: 算法

算法笔记

3 篇文章

thumbnail
MATLAB实现BP算法对iris数据集进行分类
实验内容 用BP算法训练单隐层前馈神经网络,实现对lris数据分类;数据划分:训练和测试数据划分参考网站上论文中的划分。 程序画出BP算法迭代过程中训练准确性曲线列表给出10次独立实验平均错误率和标准差要求讨论BP算法中学习系数的变化对训练错误率的影响,画出曲线在权值更新公式总加入动量项重复以上实验 实验数据集 本实验以Fisher的Iris数据集…
thumbnail
A*算法实现走迷宫
先看效果图 A*算法 A*算法是一种启发式搜索算法,它不需遍历所有节点,只是利用包含问题启发式信息的评价函数对节点进行排序,使搜索方向朝着最有可能找到目标并产生最优解的方向。它的独特之处是检查最短路径中每个可能的节点时引入了全局信息,对当前节点距终点的距离做出估计,并作为评价节点处于最短路径上的可能性度量。 A*算法中引入了评估函数,评估函数为:f…
thumbnail
遗传算法解决旅行商问题(TSP)
遗传算法与生物进化学说 1885年年,达尔文用自然选择来解释物种的起源和生物的进化,达尔文的自然选择学说包括三个方面: 遗传变异生存斗争和适者生存 上世纪20年代,一些学者用统计生物学和种群遗传学重新解释达尔文自然选择理论,形成现代综合进化论,种群遗传学认为: 在一定地域中一个物种的全体成员构成一个种群生物的进化是种群的进化,每一代个体基因型的改变…