张晓楠;胡明风扇 容量受限车辆路径问题的混合分散搜索算法。 （中文。英文摘要） Zbl 1349.68236号 控制拒绝。 30，第11期，1937-1944（2015）. 摘要：提出了一种求解容量受限车辆路径问题的混合分散搜索算法（HSSA）。在基本分散搜索的基础上，采用参考集更新法（RSUM）和解组合法（SCM）搜索全局空间。为了扩展搜索空间并防止局部极小值，采用随机插入方法作为多样化生成方法（DGM）。提出了一种简化的可变邻域搜索（VNS）方法，作为求解改进方法（SIM），用于搜索局部空间。为了提高SIM的效率，应用了邻域大小缩减方案（NERS）。引入精英战略以确保融合。计算结果表明，HSSA算法能够找到性能较高的全局最优解，优于比较算法。 理学硕士： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 90B20型 运筹学中的交通问题 90 C59 数学规划中的近似方法和启发式 关键词：车辆路径问题;随机插入法;散点搜索;可变邻域搜索 PDF格式BibTeX公司 XML格式引用 \textit｛X.Zhang｝和\textit｛H.Fan｝，控制小数。30，第11号，1937--1944（2015；Zbl 1349.68236） 全文： DOI程序