随笔分类 - 算法
算法合集啦
摘要：前言 这几天在搞论文图，唉说实话抠图这种东西真能逼死人。坐在电脑前抠上一天越看越丑，最后把自己丑哭了…… 到了画折线图分析的时候，在想用哪些工具的时候。首先否决了excel，读书人的事，怎么能用excel画论文的图呢？ 然后我又尝试了Gnuplot、Matlab、Python等。这些软件作图无疑是一
阅读全文
摘要：前言 大家好呀！ 我是你们好久不见的帅气可爱的小编 不知道你萌是不是时常面临着这样的问题 下定决心想要学习优化算法 奈何，资料太多太杂 更无人指路，根本无从学起 看书？ 看论文？？ 看代码？？？ 最后最后还是放开了手 不想再爱过头，成了痛。 哈哈哈玩笑就此打住 那么 就没有好办法学习优化算法了吗？
阅读全文
摘要：前言 想必在GitHub上看代码交友等已经成为各大猿友们的日常。想起小编，每每在GitHub上看代码时，总感觉没有直接在IDE上看的方便。但又不想看一个代码就连带git clone到本地，再导入ide再看吧。。。 所以今天小编给大家介绍一些好用的Chrome浏览器插件，将GitHub打造成一个方便的
阅读全文
摘要：做微信公众号的同学都知道，公众号编辑器上刚增加了贴代码的功能。但是对于我们这些理科生而言，光有贴代码的功能还是远远不够的。 有时候我们还需要放一些数学模型啦，数学公式啦之类的。所以怎么在公众号上贴数学公式呢？ 初探 一般的做法是在word或者latex上写好，然后截图放上去。因为公众号是不支持类似l
阅读全文
摘要：前言 前两天小编刚忙完手头上的事情，闲了下来，然后顺便研究了一下Branch and Price的算法。刚好，国内目前缺少这种类型算法的介绍和代码实现，今天就给大家分享一下咯。 代码出自国外一个大神@author mschyns之手。代码没有写调用模块，这一部分是小编后续补上去的，以便大家能运行（真
阅读全文
摘要：00 前言 经过小编不断的努力，关于column generation求解VRPTW的代码终于新鲜出炉啦。 01 运行说明 关于这部分的代码，这里提供两个版本。 第一个版本GitHub一个叫Seminar的国外大神写的，他的子问题求解采用的是建模的方式（建模请看上一期的教程），找一条reduced
阅读全文
摘要：00 前言 各位小伙伴大家好，相信大家已经看过前面column generation求解vehicle routing problems的过程详解。该问题中，子问题主要是找到一条reduced cost最小的合法路径，然后加入到Master Problem中。其实，子问题也是一个著名的NP Hard
阅读全文
摘要：00 前言 branch and cut其实还是和branch and bound脱离不了干系的。所以，在开始本节的学习之前，请大家还是要务必掌握branch and bound算法的原理。 01 应用背景 Branch and cut is a method of combinatorial op
阅读全文
摘要：00 前言 相信大家对branch and price的神秘之处也非常好奇了。今天我们一起来揭秘该算法原理过程。不过，在此之前，请大家确保自己的branch and bound和column generation的知识务必过关，而且是非常熟悉的那种。因为branch and price算法就是bra
阅读全文
摘要：OUTLINE 前言 VRPTW description column generation Illustration code reference 00 前言 此前向大家介绍了列生成算法的详细过程，以及下料问题的代码。相信各位小伙伴对column generation已经有了一个透彻的了解了。今天
阅读全文
摘要：OUTLINE 前言 预备知识预警 什么是column generation 相关概念科普 Cutting Stock Problem CG求解Cutting Stock Problem 列生成代码 reference 00 前言 这几天勤奋的小编一直在精确算法的快乐学习之中不能自拔。到列生成算法这
阅读全文
摘要：Outline 前言 Example 1 Example 2 运行说明 00 前言 前面一篇文章我们讲了branch and bound算法的相关概念。可能大家对精确算法实现的印象大概只有一个，调用求解器进行求解，当然这只是一部分。其实精确算法也好，启发式算法也好，都是独立的算法，可以不依赖求解器进
阅读全文
摘要：00 前言 之前一直做启发式算法，最近突然对精确算法感兴趣了。但是这玩意儿说实话是真的难，刚好boss又叫我学学column generation求解VRP相关的内容。一看里面有好多知识需要重新把握，所以这段 时间就打算好好学学精确算法。届时会把学习过程记录下来，也方便大家学习！ 01 什么是bra
阅读全文
摘要：00 前言 前面我们已经搭建好cplex的java环境了，相信大家已经跃跃欲试，想动手写几个模型了。今天就来拿一个TSP的问题模型来给大家演示一下吧~ CPLEX系列教程可以关注我们的公众号哦！获取更多精彩消息！ 01 TSP建模 关于TSP建模，就不多解释了。以及什么是TSP问题，也不要问我了。直
阅读全文
摘要：00 前言 因为小编一般用的C++和Java比较多，而且现在开发大型算法用这类面向对象的编程语言也方便得多。基于上面的种种考虑，加上时间和精力有限，所以就暂时只做C++和Java的详细教程辣。关于matlab和python的也许后续会补上的吧。 然后在开始之前，照例先把环境给配置好。那么就先配置ja
阅读全文
摘要：前言 最近学习列生成算法，需要用到优化求解器。所以打算学习一下cplex这个商业求解器。 当然也有其他更多的选择，这里暂时以比较容易上手和性能比较好的cplex开始吧。其实，小编也早就想学习使用这个cplex了，毕竟是个好东西。 所以打算出一系列教程推出，大家可以关注我们获取后续教程的更新哦。 关注
阅读全文
摘要：01 概述 Greedy Randomized Adaptive Search，贪婪随机自适应搜索（GRAS），是组合优化问题中的多起点元启发式算法，在算法的每次迭代中，主要由两个阶段组成： 构造（construction）和局部搜索（ local search） 。 构造（construction
阅读全文
摘要：欲直接下载代码文件，关注我们的公众号哦！查看历史消息即可！ 本文介绍如何利用python来对MySQL数据库进行操作，本文将主要从以下几个方面展开介绍： 1.数据库介绍 2.MySQL数据库安装和设置 3.Python操作MySQL 在Python3.X上安装MySQL驱动 创建数据库连接 创建数据
阅读全文
摘要：欲直接下载代码文件，关注我们的公众号哦！查看历史消息即可！ 时间过得真是快啊，高考完一眨眼现在都感觉自己快要老了。这几天整理以前写的代码项目啥的，发现大一的时候写的一些东西。 哈哈，怎么说呢，觉得那时候的自己还是很幼稚很单纯的啊。今天顺带拿出来给大家分享一下吧。 LibraryManageSyste
阅读全文
摘要：00 前言 各位读者大家好，好久没有介绍算法的推文了，感觉愧对了读者们热爱学习的心灵。于是，今天我们带来了一个神奇的优化算法—— 遗传算法！ 它的优点包括但不限于： 遗传算法对所求解的优化问题没有太多的数学要求，由于他的进化特性，搜索过程中不需要问题的内在性质，对于任意形式的目标函数和约束，无论是线
阅读全文
浙公网安备 33010602011771号