17、优化算法研究：DIPFA - OD与二维矩形 packing 问题的波束搜索算法

优化算法研究：DIPFA - OD与二维矩形 packing 问题的波束搜索算法

在优化算法领域，不同的算法针对各种复杂问题有着不同的表现。本文将介绍两种优化算法，分别是基于正交设计的对偶内点过滤算法（DIPFA - OD）以及用于二维矩形 packing 问题的基于动作空间的波束搜索算法。

基于正交设计的对偶内点过滤算法（DIPFA - OD）

• 算法介绍 ：DIPFA - OD 算法是在原始对偶内点过滤算法的基础上提出的。在实现过程中，常数 level m 的值设定为 29。以下是该算法的具体步骤：
  1. 输入 ：确定因子数量 n 和 level m。
  2. 均匀采样 ：通过正交设计对解空间进行均匀采样。
  3. 选择初始点 ：将违反值从小到大排序，选择前三个作为初始点。
  4. 执行对偶内点过滤算法 ：执行算法 1。如果最后一个违反值不接近零，则转到步骤 4；否则，转到步骤 5。
  5. 随机生成初始点 ：随机生成初始点并累积迭代次数，返回步骤 3。
  6. 输出结果 ：打印结果。

下面用 mermaid 流程图展示该算法流程：

graph TD;