【算法】变邻域搜索算法(Variable Neighborhood Search,VNS)超详细一看就懂的解析
更多精彩尽在微信公众号【程序猿声】 变邻域搜索算法（Variable Neighborhood Search,VNS）一看就懂的解析 00 目录 局部搜索再次科普 变邻域搜索 造轮子写代码 01 局部搜索科普三连 虽然之前做的很多篇启发式的算法都有跟大家提过局部搜索 ...
原文：干货 | 自适应大邻域搜索(Adaptive Large Neighborhood Search)入门到精通超详细解析-概念篇
首先来区分几个概念 关于neighborhood serach，这里有好多种衍生和变种出来的胡里花俏的算法。大家在上网搜索的过程中可能看到什么Large Neighborhood Serach，也可能看到Very Large Scale Neighborhood Search或者今天介绍的Adaptive Large Neighborhood Search。 对于这种名字相近，实则大有不同的概念 ...
2019-03-23 18:41 0 1005 推荐指数：
相关推荐
代码 | 自适应大邻域搜索系列之(2) - ALNS算法主逻辑结构解析
00 前言 在上一篇推文中，教大家利用了ALNS的lib库求解了一个TSP问题作为实例。不知道你萌把代码跑起来了没有。那么，今天咱们再接再厉。跑完代码以后，小编再给大家深入讲解具体的代码内容。大家快去搬个小板凳一起过来围观学习吧~ 01 总体概述 前排高能预警，在下面的讲解中，会涉及 ...
基于branch and bound插入的large neighborhood search
一、前言 今年开年那会还在做一个课题的实验，那时候想用large neighborhood search来做一个问题，但是后来发现常规的一些repair、destroy算子效果并不是很好。后来才知道，large neighborhood search以及它的衍生算法，这类框架给人一种非常通用 ...
【优化算法】Greedy Randomized Adaptive Search算法 超详细解析，附代码实现TSP问题求解
01 概述 Greedy Randomized Adaptive Search，贪婪随机自适应搜索（GRAS），是组合优化问题中的多起点元启发式算法，在算法的每次迭代中，主要由两个阶段组成：构造（construction）和局部搜索（ local search）。 构造（construction ...
基于自适应邻域搜索和高斯扰动的人工蜂群算法（ABCNG）
基于自适应邻域搜索和高斯扰动的人工蜂群算法（ABCNG） 人工蜂群算法是一种流行的群体智能优化算法。它因易于实现、参数少、全局搜索能力强而受到广泛关注。然而，ABC也存在一些局限性，如开发能力弱、收敛速度慢等。为了克服这些缺点，本文提出了一种新的基于自适应邻域 ...
自适应大邻域搜索代码系列之(1) - 使用ALNS代码框架求解TSP问题
前言 上次出了邻域搜索的各种概念科普，尤其是LNS和ALNS的具体过程更是描述得一清二楚。不知道你萌都懂了吗？小编相信大家早就get到啦。不过有个别不愿意透露姓名的热心网友表示上次没有代码，遂不过瘾啊~哎，大家先别急，代码有得你们酸爽的…… 不过由于ALNS的代码量实在太大，小编打算把这个做成 ...
【算法】禁忌搜索算法(Tabu Search，TS)超详细通俗解析附C++代码实例
01 什么是禁忌搜索算法？ 1.1 先从爬山算法说起 爬山算法从当前的节点开始，和周围的邻居节点的值进行比较。 如果当前节点是最大的，那么返回当前节点，作为最大值 (既山峰最高点)；反之就用最高的邻居节点来，替换当前节点，从而实现向山峰的高处攀爬的目的。如此循环直到达到最高点 ...
自适应增强(Adaptive Boosting)
简介 AdaBoost，是英文”Adaptive Boosting“（自适应增强）的缩写，是一种迭代提升算法，其核心思想是针对同一个训练集训练不同的分类器(弱分类器)，然后把这些弱分类器集合起来，构成一个更强的最终分类器(强分类器)。 它的自适应在于：其算法本身是通过改变 ...