有益邻域搜索和局部下降的最小条件

本研究探讨了邻域支持有益局部搜索所需的特性，首次提出了邻域局部性和向最优解成本概率降低的条件，证明邻域搜索更有可能在单次搜索中找到改进解决方案。研究表明，局部盲下降在达到特定成本目标时，其期望步骤数优于盲搜索，可为局部搜索提供新的有效策略。