18、基于动作空间的束搜索算法及高校学生管理模式创新

基于动作空间的束搜索算法及高校学生管理模式创新

束搜索算法相关内容

在解决二维矩形带包装问题（2D - RSPP）时，束搜索算法发挥着重要作用。首先介绍了基础束搜索算法（Base Beam Search Algorithms），基于七个规则向量，有七种基本方法 BSA - Ii（i = 1, 2, …, 7），其核心是交替执行广度优先搜索（BFS）和深度优先搜索（DFS）。具体步骤如下：
1. 初始化 ：令 CONcurrent = CONinitial。
2. 获取降序序列 ：对 CONcurrent 中的所有动作执行 p(i)，得到 CONcurrent 中候选空间动作（CSAs）的降序序列 Xcurrent #(i)。
3. 生成候选配置 ：将 Xcurrent #(i) 的前 U 个 CSAs 作用于 CONcurrent，生成 U 个候选配置。
4. 获取新配置并计算值 ：对每个候选配置依次执行 p(i) H 次，得到 U 个对应的新配置，并计算这些新配置的值。
5. 选择新的当前配置 ：选择对应新配置值最大的候选配置作为新的当前配置。
6. 判断终止条件 ：如果盒子外没有块或者盒子外的块无法放入盒子，则停止；否则，返回步骤 1。

这里的 U 和 H 两个参数较难平衡，采用 U 为可变值，H 为固定值，H = max(60, n / 100)，其中 n 是实例的块数。

为了更高效地解决