一、蚁群算法 1.基本原理 蚁群算法（Ant Colony Optimization，ACO）是一种基于种群寻优的启发式搜索算法，有意大利学者M.Dorigo等人于1991年首先提出。该算法受到自然界真实蚁群集体在觅食过程中行为的启发，利用真实蚁群通过个体间的信息传递、搜索从蚁穴到食物间的最短路径等 ...
分类：
编程语言 时间：
2021-04-09 13:23:26
阅读次数：
0
1. 搜索算法 在树（图/状态集）中寻找特定节点 深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构。 图上的搜索算法就是，在图中找出从一个顶点出发，到另一个顶点的路径。图上的搜索算法有深度优先、广度优先搜索算法，和A*A?、IDA*IDA? 等启发式搜索算法。 广度优先搜索和深度优先搜索 ...
分类：
编程语言 时间：
2020-07-19 23:30:25
阅读次数：
103
A 启发式搜索 其实是两种搜索方法的合成（ A 搜索算法 + 启发式搜索），但要真正理解A\ 搜索算法，还是得先从启发式搜索算法谈起。 何为启发式搜索 启发式搜索算法有点像广度优先搜索，不同的是，它会优先顺着有启发性和具有特定信息的节点搜索下去，这些节点可能是到达目标的最好路径。我们称这个过程为最优 ...
分类：
其他好文 时间：
2020-05-11 18:59:01
阅读次数：
74
1.理解分类与监督学习、聚类与无监督学习。 简述分类与聚类的联系与区别。 联系：分类与聚类都是通过预处理使得数据能基于一个分析目标而被整理。 区别：分类是有监督，靠的是学习； 聚类无监督，靠的是启发式搜索。 简述什么是监督学习与无监督学习。 有监督学习：事先知道训练样本的标签，通过挖掘将属于不同类别 ...
分类：
其他好文 时间：
2020-05-10 19:00:37
阅读次数：
94
A*算法是一种启发式搜索算法，它的关键在于，每次从open表中选取结点时，要按特定的策略选取。该策略如下所述： 引入估值函数, f(n)是结点n的函数，f(n)越小，就意味着从初始状态节点S通过结点n的路径长度的估值最短。简而言之，f(n)越小，则通过结点n的路径是最佳路径的可能性越大。 因此，从o ...
分类：
编程语言 时间：
2020-03-25 17:34:56
阅读次数：
270
A\ and Weighted A\ Search 思路 启发式搜索算法 要理解A 搜寻算法，还得从启发式搜索算法开始谈起。 所谓启发式搜索，就在于当前搜索结点往下选择下一步结点时，可以通过一个 启发函数(Heuristic Function) 来进行选择，选择代价最少的结点作为下一步搜索结点而跳转 ...
分类：
编程语言 时间：
2020-03-15 09:38:31
阅读次数：
126
k短路算法 求解k短路用到了A 算法，A ( A star )算法，又称启发式搜索算法，与之相对的，dfs与bfs都成为盲目型搜索；即为带有估价函数的优先队列BFS称为A 算法。 该算法的核心思想为设计一个估价函数，估价函数需要满足下面几个准则： 1：设当前状态state到目标状态所需的估计值为$f ...
分类：
编程语言 时间：
2020-02-02 15:42:53
阅读次数：
83
本文对八数码问题 启发式搜索 （C++）做了一点点修改 1 //fn=gn+hn 2 3 #include<iostream> 4 #include<queue> 5 #include<stack> 6 7 using namespace std; 8 9 #define num 9 10 11 s ...
分类：
编程语言 时间：
2019-11-14 22:01:54
阅读次数：
147
习题3 3.1 什么是搜索？有哪两大类不同的搜索方法？两者的区别是什么？ 搜索：根据问题的实际情况，不断寻找可利用知识，从而构造一条代价最小的推理路线，使得问题得以解决的过程称为搜索。 两大类不同的搜索方法：盲目搜索、启发式搜索 两者的区别：在搜索过程中是否使用启发式信息 3.2 什么是状态空间？用 ...
分类：
其他好文 时间：
2019-10-25 13:07:22
阅读次数：
323
一、 最短路 Floyd 算法，求解图中任意两点的最短路，可处理有向图或负权，时间复杂度 Θ(n3) Dijkstra 算法，求解图中某一点到其余点的最短路，时间复杂 度 Θ(mlog2 n) Bellman-Ford 算法，求解图中某一点到其余点的最短路，时间 复杂度 Θ(nm) 启发式搜索算法A ...
分类：
其他好文 时间：
2019-10-05 10:55:14
阅读次数：
75
