本文介绍了编程范式如Reflex，动态计算的onthefly概念，以及蒙特卡洛树搜索、前沿理论、迭代算法、一致代价搜索、启发式函数、支配关系和多目标优化等IT技术的关键概念，展示了在计算机科学中的应用和相关算法的原理。
一、一些英语单词
Reflex(反射)：一种编程范式。，它允许程序在运行时检查、访问和修改自身的结构和行为。这种能力可以用于实现动态加载、扩展和修改代码的功能。
Percept：感知。
Agents：代理。代理是指能立地执行任务和与其他系统进行交互的软件实体。
二、on the fly
最朴素的理解就是在需要的时候拿需要的东西做需要的事情，无提前准备或计划。在计算机中可指在程序运行时动态生成代码或进行实时的数据处理。
三、蒙特卡洛树搜索（MCTS）
四、frontier
指代搜索算法中的边界或边缘，表示待探索的节点或状态集合。例如，在图搜索算法中，frontier表示待访问的节点集合。
五、Iterative
迭代的，循环的。迭代算法通常包括：初始化、迭代、更新、终止条件。
六、一致代价搜索（Uniform Cost Search）
其实就是在BFS的基础上扩展的。因为BFS是没有条件的，一视同仁地进行推进。而UCS就是基于优先级队列数据结构的。
七、Heuristic Function(启发式函数)
谨记：f(n)=g(n)+h(n)。
f(n)是总代价，g(n)是已走的长度（确定的），h(n)是从n节点到目标节点的估计代价。
h(n)<h*(n)，h*(n)是最优解的启发式函数。是从当前状态n到目标状态t的最短路径的实际代价。
八、dominance(支配)
图论中的概念，用于描述有向图中的节点关系。一个节点A被称为支配节点，如果从图中的任意一个节点都可以通过有向边到达节点A。换句话说，节点A可以控制或影响其他节点。箭头指向支配节点，尾巴指向被支配节点。
九、多目标优化
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
