可变邻域搜索技术外文文献翻译.rar

RAR格式版权申诉手机打开展开

可变邻域搜索技术外文文献翻译,包括英文原文和中文翻译,其中中文翻译7500字 ;英文 含详细作者及出处信息可变邻域搜索技术的原理及应用作者:pierre hansen, nenad mladenovic摘要:   一个可能的随机系统的邻域搜索算法的系统改变为组合问题和全局最优解问题产生一个简单而且有效的直接推断法,它被称为可变邻域搜索法(vns)。...
编号:36-318181大小:378.67K
分类: 论文>外文翻译

该文档为压缩文件,包含的文件列表如下:

内容介绍

原文档由会员 血色玫瑰 发布

包括英文原文和中文翻译,其中中文翻译7500字 ;英文 含详细作者及出处信息


可变邻域搜索技术的原理及应用
作者:Pierre Hansen, Nenad Mladenovic

摘要:
   一个可能的随机系统的邻域搜索算法的系统改变为组合问题和全局最优解问题产生一个简单而且有效的直接推断法,它被称为可变邻域搜索法(VNS)。我们为了这个目的介绍一种能够被任何局部搜索算法作为子程序容易实施的基本方案,他的功用已经在解决一些传统组合全局最优化问题得到阐明。此外,它的一些扩展也被建议用来解决大的问题场合:在逐步近似法中使用VNS产生了一个被称为可变邻域分解搜索法的二级VNS(VNDS);修改基本方案去开发脱离限制的简单领域产生了一种有效歪斜的VNS(SNVS)直接推理法。最后,我们将在VNS的帮助下展示如何稳定继承父代的算法,和讨论用各种方法在图线理论下去使用VNS,如说明,证明或者给出线索去证实如何证明猜想,在那种超启发式没有出现而之前却已经被运用。

关键词:启发式,超启发式;可变邻域搜索技术;VNS