AI 詞彙表
人工智能完整詞典
200
類別
2,608
子類別
30,011
術語
術語
变邻域搜索 (VNS)
一种基于系统探索不同邻域结构的元启发式算法，用于逃离局部最优并找到全局最优解。
術語
扰动阶段
VNS中的随机扰动阶段，利用邻域结构生成一个远离当前局部最优解的初始解。
術語
局部搜索
扰动后应用的迭代改进阶段，用于在扰动解的邻域内收敛到局部最优解。
術語
变邻域下降 (VND)
VNS的确定性变体，依次探索不同的邻域结构，直到无法找到任何改进为止。
術語
简化变邻域搜索
VNS的简化变体，直接将局部搜索应用于当前解，省略中间的扰动阶段。
術語
广义变邻域搜索
VNS的扩展版本，包含高级的邻域切换策略和探索-利用平衡机制。
術語
偏斜变邻域搜索
VNS的一种变体，引入偏置以优先选择远离参考解的解，有助于避免过早收敛。
術語
邻域切换
根据改进标准或停滞情况决定何时以及如何在不同邻域结构之间切换的机制。
術語
扰动控制
一种自适应策略，根据找到的解的质量和无改进迭代次数来控制抖动阶段的强度。
術語
邻域序列
预定义或动态的邻域结构探索顺序，影响搜索的收敛性和多样性。
術語
变邻域分解搜索（VNDS）
将变邻域搜索与分解技术相结合的混合方法，在解的可变部分上求解子问题。
術語
多起点变邻域搜索
从多个不同的初始解出发执行变邻域搜索的方法，以增加找到全局最优解的概率。
術語
并行变邻域搜索
变邻域搜索的并行实现，可同时利用多个邻域结构或并行执行独立搜索。
術語
混合变邻域搜索
将变邻域搜索与其他元启发式算法（如模拟退火、遗传算法或禁忌搜索）相结合以提高性能。
術語
自适应变邻域搜索
变邻域搜索的变体，根据搜索过程中的性能历史动态调整参数和邻域结构。
術語
多目标变邻域搜索
将变邻域搜索扩展到多目标优化问题，管理帕累托最优解集并具有特定的多样化机制。
術語
动态邻域
一种搜索方法，其中邻域结构根据所探索的解空间特征在搜索过程中动态演变。
🔍