能否约束skopt.Lhs.generate采样结果以排除指定数组坐标?
带排除坐标约束的skopt Lhs采样实现方案
首先明确两个核心前提:
- skopt 原生
Lhs.generate无内置的黑名单坐标排除参数,无法在采样逻辑层直接跳过指定坐标,无需寻找不存在的内置配置项 - 相比“生成即校验、命中就全量重跑”的无限循环写法,以下两种方案的实现成本、计算效率都更优
方案一:单次冗余生成+批量过滤(改动最小,适配现有代码)
不需要反复触发Lhs的maximin优化迭代(1000次迭代本身存在固定计算开销),通过一次生成足量冗余样本、批量过滤排除项的方式,替代无目的重试:
- 按照需求采样量的1.5-2倍生成原始样本,预留过滤损耗
- 通过结构化数组比对,批量标记所有和ignore坐标重合的样本行
- 从过滤后的合法样本中取够需要的数量即可
对应代码:
# 原有初始化逻辑保持不变 space = Space([(0, rows - 1), (0, cols - 1)]) lhs = Lhs(criterion="maximin", iterations=1000) n_required = 3 # 生成2倍冗余样本 n_generate = int(n_required * 2) raw_samples = np.array(lhs.generate(space.dimensions, n_generate)) # 批量过滤被排除的坐标 ignore_struct = ignore.view([('', ignore.dtype)] * ignore.shape[1]) samples_struct = raw_samples.view([('', raw_samples.dtype)] * raw_samples.shape[1]) valid_mask = ~np.isin(samples_struct, ignore_struct) valid_samples = raw_samples[valid_mask][:n_required] # 填充dummy数组 dummy[valid_samples[:, 0], valid_samples[:, 1]] = 1
该方案的核心优势是只触发一次Lhs采样流程,不会因为反复重生成拉长执行时间,适配绝大多数小规模采样的场景。
方案二:全量合法坐标池采样(零过滤损耗,采样均匀性最优)
从根源上避免生成排除坐标,跳过空间范围拆分这类破坏拉丁超立方分层特性的写法,直接把所有合法坐标作为枚举空间传给Lhs:
- 遍历网格生成全部坐标组合
- 剔除所有在ignore列表中的坐标,得到合法坐标池
- 把合法坐标池作为枚举维度构造采样空间,Lhs只会从合法坐标中选取样本,不会命中排除项
对应代码:
from skopt.space import Categorical # 生成网格全量坐标 all_grid = np.array([(i, j) for i in range(rows) for j in range(cols)]) # 剔除被排除的坐标 grid_struct = all_grid.view([('', all_grid.dtype)] * all_grid.shape[1]) ignore_struct = ignore.view([('', ignore.dtype)] * ignore.shape[1]) valid_grid = all_grid[~np.isin(grid_struct, ignore_struct)] # 构造枚举型采样空间 space = Space([Categorical(valid_grid)]) lhs = Lhs(criterion="maximin", iterations=1000) # 直接采样得到合法坐标 sampled_coords = np.array([item[0] for item in lhs.generate(space.dimensions, 3)]) dummy[sampled_coords[:, 0], sampled_coords[:, 1]] = 1
该方案没有任何过滤损耗,也不会因为拆分行列范围破坏Lhs原本的最大最小距离均匀性,适合排除坐标占比较高的场景。
常见踩坑提醒
- 不要通过拆分行列区间的方式规避排除坐标:比如为了排除
[4,1],把第4行的列范围拆成(0,0)和(2,2),这种写法会破坏拉丁超立方采样的分层均匀特性,导致采样效果下降 - 不要使用无限制的重试循环:即“生成3个样本-校验是否命中排除项-命中就全部重生成”的写法,在排除坐标占比低的时候需要多次重试,时间开销不可控,远低于单次冗余生成的效率
内容的提问来源于stack exchange,提问作者Cleb
相关产品推荐
相关产品推荐

