infinitor的博客

论文阅读笔记，个人理解，如有错误请指正，感激不尽！该文分类到Machine learning alongside optimization algorithms。01 container pre-marshalling problem (CPMP)对集装箱进行预翻箱整理,使得集装箱的堆放顺序符合取箱顺序,以尽量减少取箱装船过程中的翻箱次数。如下图所示，出箱顺序为1234……6，灰色的集装箱2、4、5挡住了先要出来的集装箱1、3，因此需要不断移动灰色的集装箱到别处去，直到不挡住别的箱子。这样1可以顺利先出

时间过得真快！转眼间一年又过去了，我记得上一次写推文还是在去年。前段时间一直在做Label Setting相关的研究，今天趁着有空了，赶紧来聊一下吧~一、最短路问题(SPP)最短路问题（Shortest Path Problems）相信学过运筹学的小伙子们都不陌生了，就是给定一个网络，网络的边上有权重，找一条从给定起点到给定终点的路径使路径上的边权重总和最小。其实从广义上来说，他是一个非常大的分类。在近几十年的研究中，涌现了很多最短路问题的变种。最简单的就是下面这种，不带任何约束的，只要路是想通的，就

一、前言小编有个小伙伴，隔三差五就过来跟我说：这个模型CPLEX怎么写呢？我说我不是给你讲过好多次？他说CPLEX太复杂了，俺没学过学不会呢。Similarly，遇到这个问题的不止小编这个小伙伴。很多刚入行的小伙伴都表示CPLEX对初学者来说并不是很友好，就连学习资料都不知道去哪里看，不像Excel或者Word，百度一下出来好多资料。其实吧，这玩意儿并没有大家想的那么难，尤其是简单使用CPLEX求解一个模型的话，用来用去都是那几个函数而已。下面小编来给大家好好理一下，看完相信你也能用CPLEX跑一下论

一、前言今年开年那会还在做一个课题的实验，那时候想用large neighborhood search来做一个问题，但是后来发现常规的一些repair、destroy算子效果并不是很好。后来才知道，large neighborhood search以及它的衍生算法，这类框架给人一种非常通用的感觉，就是无论啥问题都能往里面套。往往的结果是套进去效果也是一般。这也是很多刚入行的小伙伴经常喜欢干的事吧，各种算法框架套一个问题，发现结果不好了就感觉换下一个。最后复现了N多个算法发现依然no process，这时

一、前言小伙伴们好，说起来已经好久好久好久没见了呢！之前一直忙着做其他事情去了（泛指学习一类），公众号已经落下好久好久了。今天来写点好玩的东西。说起来，小编似乎就是做启发式算法起家的。当时记得老师是这么跟我说的，启发式算法这东西很简单，你不需要基础，有高中基础就够了（其实他想说的是初中……）。后来小编一直在学这个东西，做了三四年了，用启发式算法做过的大大小小的project已经不记得有多少了，所以还算得上有一点点经验。因此今天就来写写，怎样实现一个比较高效的启发式算法吧~二、何为高效？说到这个词，

前言时间过得真快啊，昨天我们还是初高中的小屁孩，计划着明晚的“翻墙”上网大计，今天一晃大学就要毕业啦。当年你喜欢上的那个发小，现在早已是几个孩子的妈了，去山东找的也不是蓝翔了。今天咱们就来怀旧一下吧~当年学编程时都用过哪些工具吧。01 Turbo C 2.0还记得它吗？不不不，应该说，怎么可能忘了这货。想当年学C的时候，第一个C语言的hello world用的就是turboc 2.0写的。不过真的用到奔溃就是了。我还清晰的记得是Ctrl+F5运行，F5是编译。emmm……按Alt+Enter以后可

前言这段时间用过这个算法做过相关的工作，今天就介绍一下吧。虽然感觉效果嘛，勉勉强强啦。不过每种算法肯定有其适用的地方，用到了就Mark一下方便后人吧~介绍帝国竞争算法（imperialist competitive algorithm，ICA）是Atashpaz-Gargari和Lucas于2007年提出的一种基于帝国主义殖民竞争机制的进化算法，属于社会启发的随机优化搜索方法。目前，ICA已被成功应用于多种优化问题中，如调度问题、分类问题和机械设计问题等。[2]帝国主义竞争算法，借鉴了人类历史上政治

前言经常写Markdown或者博客的同学，肯定都要用到图床。图床是什么呢？其实相当于一个存储图片的网站，类似百度云这样，不过上传图片到图床后可以直接通过外链进行访问。比如把本地一张a.jpg上传到图床后，便可以拿到一个链接https://www.xxx.com/img/a.jpg，然后点击这个链接就可以访问图片a了。今天来聊聊怎么搭建可靠的图床吧~为什么会产生这个需求呢？因为小编经常写博文什么的，现在的做法是在简书上上传图片，然后把生成的图片链接放到Markdown文档上面，写好文档以后就可以批量复制

前言在上一篇文章中，我们聊了枚举算法和贪心算法，并进行了详细对比，让大家了解了这两个算法的相关特点。相关的传送门如下：什么是算法？从枚举到贪心再到启发式（上）今天咱来聊聊启发式算法吧。至于什么是启发式算法，为什么有了枚举和贪心，还要启发式算法。看完这篇文章，相信你就能找到答案哦。什么是启发式算法？在上一篇文章中，我们对比分析了枚举法和贪心法的特点。枚举法呢，虽然能求得问题的最优解，但是所花的时间是在是太太太大了。贪心法呢，虽然能在极短的时间内找到一个尚且过得去的解，但是呢，有时候求得的解是在是太l

前言大家好，最近消失了一阵子。因为这两周一直在折腾一款产品。事情是这样的，此前搞算法一直是和命令行打交道基本上，搞得心烦，然后前阵子上头条偶然看到一些前端框架做的系统，感觉还挺好看的，也蛮有趣的。于是就跃跃欲试想尝试下新的东西，加上此前不是做了很多算法嘛，有了一定的基础积累，于是想着把算法和UI结合起来，搞款能用的算法产品试试。问题背景整个项目还是基于VRP的一个背景，处理的问题在涵盖经典VRPTW的基础上，还包括了处理以下约束的能力：多时间窗（一般由于客户营业休息时间等安排，会允许出现多个配送时

前言有人问我，什么是启发式算法？这个说来就话长了。那么，什么是呢？咱今天就来聊聊，并且，假定屏幕前的你只有大一刚学完谭浩强红本本的水平。从背包问题说起所谓算法嘛，肯定是要用来求解问题的。因此我们接下来的展开都需要围绕一个问题展开，那么我就用最简单的0-1背包问题（ 1-0 knapsack problem）来给大家讲讲吧。你手头上有个背包，背包的容量有限，只能装CCC kg的物品。现在有NNN个物品摆在你面前，每个物品都有自己的重量wiw_iwi​和价值viv_ivi​。好了，现在要你做成决策

前言大家好，相信各位可爱的读者或多或少都需要和GitHub打打交道，比如上去看看代码，交个同性朋友什么的。但众所周知的是，GitHub在国内速度可谓是越来越慢了（自从被微软接管以后……好像是的）。现在下点稍微大一点的文件速度简直能和某网盘有得一比，不，连某网盘都比不过。为什么慢？为什么慢呢？按照此前的说法，就是GitHub的CDN被网络代理商给屏蔽了。什么是CDN呢？CDN，Conte...

前言大家好，最近在研究在搞Python的大作业，有个需求就是利用Matplotlib画几个像模像样的统计图然后合并在一张图中，因为此前很少用这方面的东西，所以折腾了不少时间，今天介绍一下。subplot多合一其实，利用python 的matplotlib包下的subplot函数可以将多个子图放在同一个画板上。在此之前，我们先来看一个案例：import matplotlib.pyplot...


 喜欢的话可以扫码关注我们的公众号哦，更多精彩尽在微信公众号【程序猿声】文章声明此文章部分资料和代码整合自网上，来源太多已经无法查明出处，如侵犯您的权利，请联系我删除。00 目录遗传算法定义生物学术语问题导入大体实现具体细节代码实现01 什么是遗传算法？1.1 遗传算法的科学定义遗传算法（Genetic Algorithm, GA）是...


 喜欢的话可以扫码关注我们的公众号哦，更多精彩尽在微信公众号【程序猿声】文章声明此文章部分资料和代码整合自网上，来源太多已经无法查明出处，如侵犯您的权利，请联系我删除。01 什么是旅行商问题(TSP)?TSP问题（Traveling Salesman Problem，旅行商问题），由威廉哈密顿爵士和英国数学家克克曼T.P.Kirkman于19世纪初提出...


 迭代局部搜索（Iterated Local Search, ILS）源代码下载请关注微信公众号【程序猿声】，在后台回复：【ILS】，不包括【】即可下载。00 目录局部搜索算法简单局部搜索迭代局部搜索01 局部搜索算法1.1 什么是局部搜索算法？局部搜索是解决最优化问题的一种启发式算法。因为对于很多复杂的问题，求解最优解的时间可能是极其长的。...

【python】10分钟教你用python打造贪吃蛇超详细教程 10分钟教你用python打造贪吃蛇超详细教程在家闲着没妹子约, 刚好最近又学了一下python，听说pygame挺好玩的。今天就在家研究一下， 弄了个贪吃蛇出来。希望大家喜欢。先看程序效果：01 整体框架平台：pycharm关于pygame的安装这里就不在...

很愉快的，我们又见到了我们的老朋友，旅行商问题(Travelling salesman problem, TSP)，在之前的一期推送中，我们利用团队的高配置服务器计算了利用动态规划求解旅行商问题的时间和空间消耗。看过的朋友应该还对之前的那两个增长曲线记忆犹新吧，如果还没有看过，那赶紧去看一下哦，下面给出上一篇文章的链接：利用动态规划求解旅行商问题(Travelling Salesman Prob...

前言小伙伴们大家好呀！继上次lp_solve规划求解器的推文出来以后，大家都期待着更多求解器的具体介绍和用法。小编哪敢偷懒，这不，赶在考试周之际，又在忙里偷闲中给大家送上一篇SCIP规划求解的推文教程。快一起来看看吧。Part1 惯例科普篇What is SCIP?官方的介绍：SCIP is currently one of the fastest non-commerci...

C++编写贪吃蛇小游戏快速入门刚学完C++。一时兴起，就花几天时间手动做了个贪吃蛇，后来觉得不过瘾，于是又加入了AI功能。希望大家Enjoy It.效果图示AI模式演示imageimage整体规划+原理image大体上可以分为图上所示的几个类。不过……怎么看都有点强行面向对象的味道在里面。。[哭笑][哭笑][哭笑]。不管了……代码写得可能有点凌乱，下面我会为大家一一讲解...

更多精彩尽在微信公众号【程序猿声】我知道你们一定想先看效果如何00 目录整体框架开始之前-精灵类Sprite子弹类class Bullet玩家飞机类class Player敌机类class Enemy游戏主体循环以及帧率设置让子弹飞刷出敌机 打怪把飞机敌机子弹都画出来处理键盘事件分数显示 和 GameOver最终代码01 前言这次还是用python的pyg...

前言最近小编学了运筹学中的单纯形法。于是，很快便按奈不住跳动的心。这不得不让我拿起纸和笔思考着，一个至关重要的问题：如何用单纯形法装一个完备的13？恰巧，在我坐在图书馆陷入沉思的时候，一位漂亮的小姐姐靠过来，说：“同学，你是在看线性规划吗？你能帮我看看这道题该怎么解好吗？”纳尼？还真是瞌睡来了送枕头。但是，尽管心里万马奔腾，还是要装作若无其事的样子，蛋蛋一笑。“这个啊，简单！让...

人工鱼群算法超详细解析附带JAVA代码 01 前言本着学习的心态，还是想把这个算法写一写，给大家科普一下的吧。02 人工鱼群算法2.1 定义人工鱼群算法为山东大学副教授李晓磊2002年从鱼找寻食物的现象中表现的种种移动寻觅特点中得到启发而阐述的仿生学优化方案。在一片水域中，鱼往往能自行或尾随其他鱼找到营养物质多的地方，因而鱼生存数目最多的地...

本文来源于公众号【程序猿声】，作者舟寒丶写在前面众所周知，python是近几年来最火的语言之一，也因为容易上手、代码简洁深受各位刚刚接触编程的同学的喜爱。小编这学期也有一门python的课程。然而，公众号内代码基本通过C++、Java编写，很少有python。但是还是有部分童鞋想要python代码。还有同学发出疑问：为什么不用python？为了熟悉python，同时本着造-福-人...

本文来源于公众号【程序猿声】，作者向柯玮前言大家好，我又又来来来来了！在这里先祝大家身体健康，天天开心！虽然放假，在家里小玮同学也没有休息，这一次给大家带来的是利用爬虫爬取地图软件的相关数据，并制作成图表进行分析。为什么突然想做一期关于爬虫的内容呢？其实是因为前段时间收到老师的任务，研究一下现实中两点之间的旅行时间是否受出发时间的影响。这个题目可把当时的小玮吓坏了–python我都...

本文来源于公众号【程序猿声】，作者向柯玮前言大家好，我又又来来来来了！在这里先祝大家身体健康，天天开心！虽然放假，在家里小玮同学也没有休息，这一次给大家带来的是利用爬虫爬取地图软件的相关数据，并制作成图表进行分析。为什么突然想做一期关于爬虫的内容呢？其实是因为前段时间收到老师的任务，研究一下现实中两点之间的旅行时间是否受出发时间的影响。这个题目可把当时的小玮吓坏了–python我都...

本文来源于公众号【程序猿声】，作者向柯玮前言各位看客老爷们，我又来啦。上一期我们利用Python+百度地图POI抓取了一些高校之间的距离数据，传送门：干货 | Python爬虫实战：两点间的真实行车时间与路况分析（上）不知道上一期的爬取数据的内容大家都品尝的怎么样了呢。今天给大家带来的是python中对数据进行可视化处理的内容。可能大家并不是很懂这个可视化的意思，大家可以先在脑海里...

以下文章来源于数据魔术师 ，作者向柯玮前言各位看客老爷们，大家好~今天要为大家带来的干货是multi-start local search算法解决TSP问题（Java的实现）。大家可不要因为这个算法的名字比较长,就觉得这个这个算法很难，其实没有哦-这个算法还是非常简单的，希望大家能够通过这个简单的算法来了解面对NP-hard问题，我们可以采取的策略是什么。算法简介这个...

像极了你写完代码的样子写完代码迫不及待地运行资深工程师 VS 实习生客户在使用你的程序时努力的程序媛最美放着好好的框架不用非要自己……Yeah！运行成功传说中的猪队友敲代码之前先给手开个光我已经好久没见过异性了当我的代码出现了一点问题时在老板面前演示项目时资源共享推荐阅读：干货 | 想学习优化算法，不知从何学起？干货 | 运筹学从何学起？如...

我就是删了一行没用的代码而已……原型设想 VS 成品交付看到自己几个月前的代码这样的产品经理给我来一打姑妈安排程序员相亲早早来到公司的你天生就是程序猿的料刚下班的你人工智能AI技术自动驾驶产品经理与程序猿的相爱相杀论团队合作的重要性上班摸鱼产品未测试就上线推荐阅读：干货 | 想学习优化算法，不知从何学起？干货 | 运筹学从何学起？如何快速入...

本文来源于公众号【程序猿声】，作者舟寒丶作业车间调度问题问题模型举个栗子有关禁忌搜索算法的内容，公众号内有详细教程：干货 |【算法】禁忌搜索算法(Tabu Search，TS)超详细通俗解析附C++代码实例干货 | 到底是什么算法，能让人们如此绝望？禁忌搜索算法求解带时间窗的车辆路径规划问题详解（附Java代码）大家可以点击超链接回顾相关知识，这里就不再细说了。一般而言，...

本文来源于公众号【程序猿声】，作者舟寒丶前言一眨眼春节又过去了，相信很多同学也和小编一样，度过了一段时间相对轻松的时光。当然，玩耍过后也不能忘记学习。本着造福人类的心态，小编又开始干活，为大家带来 有 · 趣 的干货算法内容了！本期为大家带来的内容是蚁群算法，解决大家熟悉的带时间窗的车辆路径规划问题。关于蚁群算法，公众号内已经有相关内容介绍TSP：干货 | 十分钟...

前言小伙伴们好呀！可爱的小编又来了。最近放寒假了，相信各位小伙伴已经做好满满的计划打算在寒假实现弯道超车。这么美好的一段长假，不用来学习是在是太暴殄天物啦！加上经常有小伙伴来问小编，学习算法需要掌握哪些编程语言？代码怎么学啊好难啊？是学Python好还是matlab好？这些问题实在没有办法一一回答，所以今天我们就来聊一聊，学习算法需要掌握什么样的编程知识吧~值得注意的是，本文面向的对...

以下文章来源于数据魔术师 ，作者周航欲下载本文相关的代码及算例，请关注公众号【程序猿声】，后台回复【TSVRPJAVA】不包括【】即可前言大家好呀！眼看这9102年都快要过去了，小编也是越来越感觉着急了：为什么感觉自己今年还这么蔡！所以赶紧趁考试周来临前，码出了这篇禁忌搜索算法解决VRPTW的文章，临时抱佛脚，假装自己今年学了一点东西。本文附带Java代码详解，是根据过...

今天发现了一个VRP领域的大牛做的PPT，关于Branch and price and cut算法求解传统VRP问题以及VRPTW的。 详细推文可参考公众号往期的介绍。PPT有92页之多，详细介绍了VRP问题的建模以及算法的各个知识点。 值得分享，大家可以收藏一下，说不定以后能用得上呢。哈哈哈哈！ 获取方式在后台回复【BPCVRP】不包括【】即可下载。...

以下文章来源于数据魔术师 ，作者邓发珩、周航前言哈罗大家好~！想必大家在刚开始学习运筹学模型时，会觉得有些茫然不知所措吧？比如一大堆神奇的名词，各种各样的约束。。。反正我一开始是很懵的状态。那么我们这次带来一个比较基础的带时间窗的最短路问题（Shortest Path Problem with Time Windows，简称SPPTW），使用一个基础的精确算法，即label-settin...