这里我们结合《机器学习》书中内容和sklearn代码，深入了解机器学习中常用的树模型。 什么是树模型 人的决策方式与树模型 人通常在面对决策问题时，会通过将问题分解为一系列的...
发简信
IP属地：黑龙江
-
树模型(一) 分支准则 -
这里的代码只是用来展示算法框架和流程，在实际应用上跑，性能是比较差的；具体的改进有很多，例如先用insertion heuristic生成较优初始解，搜索过程中加入intensify/diversify mechanism等等；大规模的VRPTW基本上还是ALNS框架比较好，GA用的很少
遗传算法实践(十) VRPTW问题求解
问题描述 车辆配送模型(Vehicle routing problem)是指从配送中心用车辆把物资配送给顾客时，规划调用哪些车辆，按照何种顺序配送货物的问题。该问题通常假定配...
-
@heysummer https://www.jianshu.com/p/a15d06645767 你可以看系列文章的后续；终止条件可以自己设置的
基于DEAP库的Python进化算法从入门到入土--(一)进化算法的基本操作与实现
前言 笔者最近开始学习如何用DEAP落实进化算法，本文既是教程，也是学习笔记，希望在帮助自己记忆理解的同时对同样正在学习的同学能有所帮助。碍于笔者水平有限，又非运筹优化科班出...
-
@heysummer 如果需要比较大的自由度，建议就不要用库了，直接自己实现起来自由度高很多，反正GA就这么个大体框架
基于DEAP库的Python进化算法从入门到入土--(一)进化算法的基本操作与实现
前言 笔者最近开始学习如何用DEAP落实进化算法，本文既是教程，也是学习笔记，希望在帮助自己记忆理解的同时对同样正在学习的同学能有所帮助。碍于笔者水平有限，又非运筹优化科班出...
-
@小怪兽_abd0 deap是一个python库，你可以用 pip install deap 来安装
遗传算法实践(十) VRPTW问题求解
问题描述 车辆配送模型(Vehicle routing problem)是指从配送中心用车辆把物资配送给顾客时，规划调用哪些车辆，按照何种顺序配送货物的问题。该问题通常假定配...
-
OR-Tools VRP 问题从入门到升天(二) 从CVRP问题看目标函数的自定义CVRP问题 有容量限制的车辆路径规划问题(Capacitated Vehicle Routing Problem)是车辆路径规划问题的一类经典变体。在这类问题中，每个节点都...
-
OR-Tools VRP 问题从入门到升天(一) TSP问题OR-Tools VRP 问题从入门到升天(一) TSP问题 Ortools的VRP求解器简介 谷歌的Ortools整合了许多对运筹优化问题的求解器，其中最好用的部分就是VR...
-
CPLEX杂记(五) 冲突检查
如果模型能够顺利求解，通过一组数据测试，通常是需要烧高香的事情。 更常发生的事情是模型解不了，然后我们需要挠破头皮去找哪些约束出了问题，还是输入数据出现异常，还是变量上下界不...
-
CPLEX杂记(四) 松约束与紧约束
松约束和紧约束是针对不等式约束而言的，如果在一个解中，不等式约束左端项的值和右端项的值相等，那么它就是一个紧约束；反之，则是一个松约束。 在运筹学的问题建模与求解中，约束的放...
-
CPLEX杂记(三) 热启动
对于一个MIP问题来说，找初始可行解是一个比较费时的过程，如果我们能够在求解开始时就为问题提供一个较好的初始解（不一定是可行的），那么可以大大减少求解器找初始可行解的计算量，...
-
CPLEX杂记(二) 已有模型目标函数和约束的修改
在做计算的时候，我们有时候会先进行一些模型试算，根据试算结果修改我们的目标函数和约束。DOCPLEX提供了一系列方法，让我们修改已经建立好的模型中的目标函数以及约束，这里我们...
-
CPLEX杂记(一) 生成解池(solution pool)
这个系列是记录笔者在使用CPLEX过程中遇到的一些小问题和相应的解决方案。对于不同的求解器未必有相同的功能，仅供参考。 在使用求解器求解混合整数规划问题时，我们有时候想要的并...
-
@Jasmine_f78e 这是python code
遗传算法实践(十) VRPTW问题求解
问题描述 车辆配送模型(Vehicle routing problem)是指从配送中心用车辆把物资配送给顾客时，规划调用哪些车辆，按照何种顺序配送货物的问题。该问题通常假定配...
-
DearPyGui：一个简单的 Python GUI 工具箱Dear PyGui：针对 Python 的无膨胀（Bloat-free）图形用户界面，具有最小的依赖性，托管在 hoffstadt[https://github.com/h...
-
进行evaluation的次数，也就是估计每一步中通过交叉和变异产生了多少个新的个体
基于DEAP库的Python进化算法从入门到入土--（三）遗传算法求解TSP问题
前言 在用基于DEAP设计的遗传算法求解函数极值后，我们想要进一步解决一些更加困难点的问题。TSP问题就是很好的实验算法的舞台。本文将会介绍以下内容： TSP问题的定义与运用...
-
优化建模之MiniZinc(四) 复杂逻辑约束和调度问题实例
笔者对MiniZinc的学习多有赖于Coursera上的modelling for discrete modeling》系列以及MiniZinc的tutorial，如果对离散...
-
电商业务中的纸箱推荐问题背景 在电商业务中, 一个核心的生产环节是打包: 把用户购买的商品打包装入纸箱. 纸箱成本一般与纸板面积成正比. 为了节约打包成本, 我们希望从候选纸箱中选择最小的纸箱来装用...
-
优化建模之MiniZinc(三) 全局约束 -- 以解数独为例数独问题中约束的表达 数独是一个经典的问题，在计算机科学中，我们通常使用回溯法来进行求解，但是对于规模稍大的数独问题，回溯法的设计是相当复杂的。这里我们也可以建立一个数学模型...
-
优化建模之MiniZinc(二) 模型的抽象化 -- 模型与数据的分离
模型的抽象化 具体模型与抽象模型 具体模型 在第一篇文章中我们介绍了MiniZinc程序的基本组成部分。 作为复习，我们可以看一个生产规划问题： 我们在边境和印军相持，因为不...
-
优化建模之MiniZinc(一) MiniZinc模型的基本组成什么是MiniZinc？ MiniZinc是对约束优化模型进行建模的一种语言。 它本身只是一种对模型的描述，而后续的求解则依赖于求解器来进行。根据要求解问题的类型不同，它可以...