经典的PSO算法，是一种基于种群的随机优化技术，粒子群算法模仿昆虫、兽群、鸟群和鱼群等的群集行为，这些群体按照一种合作的方式寻找食物。适用于入门学习。通过判断粒子停滞状态，陷入局部最优时重启粒子继续搜索。
2022-03-28 16:28:09
3KB
1
宽度优先搜索的优点和缺点
宽度优先搜索是一种盲目搜索，时间和空间复杂度都比较高，当目标节点距离初始节点较远时会产生许多无用的节点，搜索效率低。
宽度优先搜索中，时间需求是一个很大的问题，特别是当搜索的深度比较大时，尤为严重，但是空间需求是比执行时间更严重的问题。
宽度优先搜索优点：
目标节点如果存在，用宽度优先搜索算法总可以找到该目标节点，而且是最小（即最短路径）的节点。
2022-03-16 12:17:25
5.54MB
1
与或图搜索
与或图视为对一般图(或图)的扩展；
引入K-连接
父子节点间可以存在“与”关系
结果——解图。
解答路径往往不复存在，代之以广义的解路径——解图。
问题归约求解问题的过程
表示为与或图搜索
2022-01-05 10:04:41
5.54MB
1
统计和分析了基于美国科学情报研究所fis9基于Web开发的数据库中近 19490篇复杂网络研究论文文
献 ，研究了复杂网络在各个 自然科学领域中的应用现状，并且利用 pajek软件绘制出目前国际上关于复杂网络研
究的国家与机构分布、热点情况及其变化趋势的知识图谱，总结出当前国际复杂网络研究的现状及发展趋势
2021-11-26 11:44:37
341KB
1
搜索是人工智能的一个基本问题，是推理不可分割的一部分。一个问题的求解过程其实就是搜索过程，所以搜索实际上就是求解问题的一种方法。
Nilsson把搜索列为人工智能研究中的四个核心问题之一。
本部分将讨论目标状态和最优路径的确定，以及如何从初始状态经过变换得到目标状态等，将在各节分别讨论一些通用的搜索策略，以及状态空间搜索和树搜索策略。最后简要介绍智能搜索算法的效率和约束满足问题。
2021-11-25 10:35:59
3.81MB
1