infinitor的博客

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

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

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

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

前言关于代码命名，我相信是经常困扰很多小伙伴的一个问题，尤其是对于强迫症晚期患者。怎么说呢，每次小编在写代码之前，总会在想啊想啊，用什么命名法好呢？对于经常在C++、Java、Python等主流语言上切换的强迫症来说，换个语言换种命名风格简直不要太混乱。今天就来梳理一下常见的代码命名规范以及适用范围吧。常见命名规范为什么需要命名规范呢？世界级软件大师 Martin Fowler 大神都说过 CS 领域有两大最难的事情，一是缓存失效，一是程序命名。《Clean Code》这本书明确指出：代码的

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

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


 喜欢的话可以扫码关注我们的公众号哦，更多精彩尽在微信公众号【程序猿声】文章声明此文章部分资料和代码整合自网上，来源太多已经无法查明出处，如侵犯您的权利，请联系我删除。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 什么是局部搜索算法？局部搜索是解决最优化问题的一种启发式算法。因为对于很多复杂的问题，求解最优解的时间可能是极其长的。...

很愉快的，我们又见到了我们的老朋友，旅行商问题(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大体上可以分为图上所示的几个类。不过……怎么看都有点强行面向对象的味道在里面。。[哭笑][哭笑][哭笑]。不管了……代码写得可能有点凌乱，下面我会为大家一一讲解...

【python】10分钟教你用Python做个打飞机小游戏超详细教程 更多精彩尽在微信公众号【程序猿声】我知道你们一定想先看效果如何 00 目录整体框架 开始之前-精灵类Sprite 子弹类class Bullet 玩家飞机类class Player 敌机类class Enemy 游戏主体循环以及帧率...

更多精彩尽在微信公众号【程序猿声】我知道你们一定想先看效果如何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...

相信各位小伙伴在看到运筹学时，第一反应肯定是：前面我们聊过，如何学习启发式算法。那么今天就聊聊如何学习精确式算法吧。和启发式算法不同的是，精确式算法不仅需要数学基础，还需要运筹基础，代码基础等。所以相对来说精确式算法相对会难一些。但是当你学完整个知识体系，会发现，其实精确式算法也差不多是那些套路。而且比启发式算法更加固定。学习顺序可参照以下：运筹学基础首先需要学习的是运筹学基础，包...

以下文章来源于数据魔术师 ，作者周航前言大家好呀！我们你们好久不见的。。。咳咳，初次见面的小编！之前重新整理了ILS的代码，有人留言问能不能提供java版。正好最近在学启发式算法和java，为了造福人类小编打算提供模拟退火法和迭代局部搜索求解TSP的java版本，方便一些不喜欢C++的同鞋~~代码是基于我自己写的版本，但我是学习了公众号推文之后写的，同时有参照原文代码，因此虽...

前言大家好呀！我是你们好久不见的帅气可爱的小编不知道你萌是不是时常面临着这样的问题下定决心想要学习优化算法奈何，资料太多太杂更无人指路，根本无从学起看书？看论文？？看代码？？？最后最后还是放开了手不想再爱过头，成了痛。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-dGoelcOR-1586442574855)(https://upl...

前言想必在GitHub上看代码交友等已经成为各大猿友们的日常。想起小编，每每在GitHub上看代码时，总感觉没有直接在IDE上看的方便。但又不想看一个代码就连带git clone到本地，再导入ide再看吧。。。所以今天小编给大家介绍一些好用的Chrome浏览器插件，将GitHub打造成一个方便的看代码神器。（好久没写文字，现在都不会表达了。）octotree：生成仓库目录这可能是我用得...

做微信公众号的同学都知道，公众号编辑器上刚增加了贴代码的功能。但是对于我们这些理科生而言，光有贴代码的功能还是远远不够的。有时候我们还需要放一些数学模型啦，数学公式啦之类的。所以怎么在公众号上贴数学公式呢？初探一般的做法是在word或者latex上写好，然后截图放上去。因为公众号是不支持类似latex和markdown等的公式输入的，但是截图的做法虽然很粗暴，但是效果却很差。因为字体，大...

前言毕业季到了，各位小伙伴想必也在奋笔疾书马不停蹄写毕业论文啦！不过写论文的时候，小伙伴们可能遇到的一个问题就是：论文放在哪里才安全？去年勒索病毒的教训我们可还没忘记呢！放在电脑硬盘上吧，这破电脑买的时候到现在一直没出过什么问题，各种lol植物大战僵尸玩的飞起。可万一它就偏偏在论文刚完成的时候蹦了可咋整呢？放在U盘上吧，那也不是个事啊，万一U盘丢了，电脑也同时坏了……虽然这样的可能性...

00 前言因为小编一般用的C++和Java比较多，而且现在开发大型算法用这类面向对象的编程语言也方便得多。基于上面的种种考虑，加上时间和精力有限，所以就暂时只做C++和Java的详细教程辣。关于matlab和python的也许后续会补上的吧。然后在开始之前，照例先把环境给配置好。那么就先配置java的环境吧。CPLEX系列教程可以关注我们的公众号哦！获取更多精彩消息！01 添加环境变量...

前言最近学习列生成算法，需要用到优化求解器。所以打算学习一下cplex这个商业求解器。当然也有其他更多的选择，这里暂时以比较容易上手和性能比较好的cplex开始吧。其实，小编也早就想学习使用这个cplex了，毕竟是个好东西。所以打算出一系列教程推出，大家可以关注我们获取后续教程的更新哦。关注我们的公众号哦！获取更多精彩消息！Cplex是什么？Cplex是IBM公司开发的一款商业版的优...

01 概述Greedy Randomized Adaptive Search，贪婪随机自适应搜索（GRAS），是组合优化问题中的多起点元启发式算法，在算法的每次迭代中，主要由两个阶段组成：构造（construction）和局部搜索（ local search）。 构造（construction）阶段主要用于生成一个可行解，而后该初始可行解会被放进局部搜索进行邻域搜索，直到找到一个局部最优解为止。...

关注我们的公众号哦！获取更多精彩消息！好久没有更新了，这两天小编在整理以前的代码，上传到GitHub做备份。加上现在GitHub的私有仓库不是免费了嘛，所以今天顺便给大家讲讲怎么用eclipse上传代码到GitHub吧。现在最新版的eclipse都集成了git插件了，所以直接使用即可。假如我们有一个HelloWorld的项目要上传到GitHub管理：首先要做的是去GitHub上创建一个...