logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

VRP和调度问题的主流精确算法和启发式算法

也就是说解决大规模问题,现在的主流的精确算法是BCP,与之比较的是ALNS,自适应大邻域搜索(别的什么遗传算法,粒子群等等,根本不能与之比)。BCP和ALNS的特点是用局部搜索来逼近全局搜索最优点。换句话说,开发大规模的精确算法,可以与之一比的是ALNS,别的启发式算法不要比

#启发式算法#算法
matlab生成出色背景

坐标轴背景设为无色,这条更重要,通常图形背景的白色实际为坐标轴背景色。Figure->粘贴到要粘贴的地方(比如PPT里边),就可以得到背景是透明的图片。打开.fig文件,在command中运行上面三行命令 Edit->Copy。输入代码(默认生成的最新图片句柄)

文章图片
#matlab#开发语言
python数据结构,array数组和series/Dataframe,数据分析的基础

目录1.Numpy,是科学计算的核心2.Pandas,是数据分析的标准2.1 Pandas基础数据结构——Series2.2 Pandas表格数据结构Dataframe2.2.1基础统计函数2.2.2基础数据处理——用得非常多2.2.3分组统计——groupby()2.2.4高阶处理——apply(),且节省时间效率高涉及到的包有两种:1.Numpy,是科学计算的核心通常import numpy

#python
Opt算法:2-opt,3-opt,Or-opt,k-opt

Opt是局部搜索local search的方法,而局部搜索算法是在一组可行解的基础上,在当前解的领域内进行局部搜索产生新的可行解的过程。用在TSP和VRP问题中比较多。常见的有2-opt,3-opt,Or-opt,k-opt算法。可以分为2-opt&k-opt、Or-opt、3-opt三类。其中,2-opt是最基本的,用得也最多。K-opt是建立在2-opt基础上的。Or-opt是Or1976年博

文章图片
#人工智能
matlab将数据写入到excel中

第一种:将数据转化为cell块,从A1单元格写起% xlswrite('info_10*2.xls ','sheet1','B2:B4')clear;clc;a=[1 2 3 4 5 6 ];%三组数据b=[11 22 33 44 55 66];c=[12 23 34 45 56 61];data = [a' b' c'];%把数据保存到data中,其中a'的'表示转置[m p]=size(dat

#matlab
Gurobi 不可行问题的冲突溯源

如果是无界的,那么可以检查变量和约束的上下界设置,是否有可能出现无界情况。feasRelaxS() 和 feasRelax() 函数的功能,是在用户原有模型基础上,为变量和约束添加松弛变量,让松弛模型变得可行,然后通过最小化松弛量来获得一个最小违反变量和约束限制的模型。这种情况下,用户可以将原模型中的变量边界和约束的 Force 属性设定为1,然后运行ComputeIIS(),那么Gurobi 只

文章图片
#gnu#服务器
gurobi中callback函数的使用整理

但其实不是的。model.optimize()的完整形式是model.optimize(callback=none),既我们没有赋予括号中任何信息。但其实callback功能十分强大,在后期实现分支定价,分支切割算法的时候经常用。callback可以实现监视,干预,也就是部分程度和gurobi求解器实现交流交互,管理gurobi的优化进程。更多callback的分析可以看gurobi自带的参考资料

自适应大邻域搜索算法(Adaptive Large Neighborhood Search——ALNS)

这又是一种基于邻域的搜索算法,邻域及其邻域的相关知识可以看这篇——禁忌搜索(TS——Tabu Search)与邻域搜索基础知识。之所以单独拿出来,是因为邻域搜索Neighborhood Search(NS)(本质也是一种启发式算法)也是一个奇妙的分支。1.邻域搜索及其大家族1.1 邻域搜索涉及概念邻域搜索算法(或称为局部搜索算法)是一类非常常见的改进算法,在每次迭代时通过搜索当前解的“邻域”找到更

#人工智能#算法
线性规划LP和混合整数规划MIP基础知识

如果你刚刚入门线性规划,对于线性规划的基本原理、概念、术语,以及 Gurobi 内部的核心算法不了解的话,请花费 10分钟时间,阅读以下二个科普文章。如果对于英文不熟练的话,可以采用谷歌浏览器,然后选择翻译为中文。LP 基础:https://www.gurobi.com/resource/linear-programming-basics/MIP 基础: https://www.gurobi.co

#算法#人工智能
Opt算法:2-opt,3-opt,Or-opt,k-opt

Opt是局部搜索local search的方法,而局部搜索算法是在一组可行解的基础上,在当前解的领域内进行局部搜索产生新的可行解的过程。用在TSP和VRP问题中比较多。常见的有2-opt,3-opt,Or-opt,k-opt算法。可以分为2-opt&k-opt、Or-opt、3-opt三类。其中,2-opt是最基本的,用得也最多。K-opt是建立在2-opt基础上的。Or-opt是Or1976年博

文章图片
#人工智能
    共 11 条
  • 1
  • 2
  • 请选择