随笔分类 - 算法
算法合集啦
摘要：论文阅读笔记，个人理解，如有错误请指正，感激不尽！仅是对文章进行梳理，细节请阅读参考文献。该文分类到Machine learning alongside optimization algorithms。 01 Column Generation 列生成 (Column Generation) 算法在
阅读全文
摘要：1 混合整数规划求解 混合整数规划问题（MIP）目前比较有效的算法就是branch and bound，branch and cut等。很多商业的或者非商业的MIP solver用的都是这些框架。branch and bound构建MIP的搜索数，通过搜索策略（DFS、BFS等）对分支树进行搜索，通
阅读全文
摘要：论文阅读笔记，个人理解，如有错误请指正，感激不尽！该文分类到Machine learning alongside optimization algorithms。 01 container pre-marshalling problem (CPMP) 对集装箱进行预翻箱整理,使得集装箱的堆放顺序符合
阅读全文
摘要：前言 这段时间用过这个算法做过相关的工作，今天就介绍一下吧。虽然感觉效果嘛，勉勉强强啦。不过每种算法肯定有其适用的地方，用到了就Mark一下方便后人吧~ 介绍 帝国竞争算法（imperialist competitive algorithm，ICA）是Atashpaz-Gargari和Lucas于2
阅读全文
摘要：前言 经常写Markdown或者博客的同学，肯定都要用到图床。图床是什么呢？其实相当于一个存储图片的网站，类似百度云这样，不过上传图片到图床后可以直接通过外链进行访问。 比如把本地一张a.jpg上传到图床后，便可以拿到一个链接**https://www.xxx.com/img/a.jpg**，然后点
阅读全文
摘要：前言 关于代码命名，我相信是经常困扰很多小伙伴的一个问题，尤其是对于强迫症晚期患者。怎么说呢，每次小编在写代码之前，总会在想啊想啊，用什么命名法好呢？对于经常在C++、Java、Python等主流语言上切换的强迫症来说，换个语言换种命名风格简直不要太混乱。 今天就来梳理一下常见的代码命名规范以及适用
阅读全文
摘要：前言 在上一篇文章中，我们聊了枚举算法和贪心算法，并进行了详细对比，让大家了解了这两个算法的相关特点。相关的传送门如下： 什么是算法？从枚举到贪心再到启发式（上） 今天咱来聊聊启发式算法吧。至于什么是启发式算法，为什么有了枚举和贪心，还要启发式算法。看完这篇文章，相信你就能找到答案哦。 什么是启发式
阅读全文
摘要：前言 大家好，最近消失了一阵子。因为这两周一直在折腾一款产品。事情是这样的，此前搞算法一直是和命令行打交道基本上，搞得心烦，然后前阵子上头条偶然看到一些前端框架做的系统，感觉还挺好看的，也蛮有趣的。于是就跃跃欲试想尝试下新的东西，加上此前不是做了很多算法嘛，有了一定的基础积累，于是想着把算法和UI结
阅读全文
摘要：前言 有人问我，什么是启发式算法？这个说来就话长了。那么，什么是呢？咱今天就来聊聊，并且，假定屏幕前的你只有大一刚学完谭浩强红本本的水平。 从背包问题说起 所谓算法嘛，肯定是要用来求解问题的。因此我们接下来的展开都需要围绕一个问题展开，那么我就用最简单的0 1背包问题（ 1 0 knapsack p
阅读全文
摘要：愉快的开始 最近在修一门叫Python基础的课，然后匆忙之中做了这个AI贪吃蛇想交个大作业，结果老师的结课作业是给定了题目，我真是…… 首先说明一点哈，此AI非彼AI。今天要讲的AI贪吃蛇还是传统意义上遍历图的找路算法编写的，并不是利用机器学习进行学习控制的哈。 关于贪吃蛇 Python编写贪吃蛇的
阅读全文
摘要：前言 今天没妹子约，刚好研究一下。如何用神奇的python打造一个把妹神器吧。看完这个，你们就能走向人生巅峰，迎娶白富美啦。 我知道你们想看看效果 当然啦，这只是测试版的效果，真正的版本可比这个厉害多啦。不过作为一个直男，另一个男的给小编发这个测试感觉还是有点怪怪的哈。 文：吉柏言 暑假来了，各位又
阅读全文
摘要：本文来源于公众号【程序猿声】，作者舟寒丶 写在前面 众所周知，python是近几年来最火的语言之一，也因为容易上手、代码简洁深受各位刚刚接触编程的同学的喜爱。小编这学期也有一门python的课程。 然而，公众号内代码基本通过C++、Java编写，很少有python。但是还是有部分童鞋想要python
阅读全文
摘要：以下文章来源于数据魔术师 ，作者向柯玮 前言 各位看客老爷们，大家好~ 今天要为大家带来的 是multi start local search算法解决TSP问题（Java的实现）。 大家可不要因为这个算法的名字比较长,就觉得这个这个算法很难，其实没有哦 这个算法还是非常简单的，希望大家能够通过这个简
阅读全文
摘要：本文来源于公众号【程序猿声】，作者舟寒丶 作业车间调度问题 问题模型 举个栗子 有关禁忌搜索算法的内容，公众号内有详细教程： "干货 |【算法】禁忌搜索算法(Tabu Search，TS)超详细通俗解析附C++代码实例" "干货 | 到底是什么算法，能让人们如此绝望？" "禁忌搜索算法求解带时间窗的
阅读全文
摘要：本文来源于公众号【程序猿声】，作者舟寒丶 前言 一眨眼春节又过去了，相信很多同学也和小编一样，度过了一段时间相对轻松的时光。 当然，玩耍过后也不能忘记学习。本着~造福人类~的心态，小编又开始干活，为大家带来 有 · 趣 的干货算法内容了！ 本期为大家带来的内容是蚁群算法，解决大家熟悉的带时间窗的车辆
阅读全文
摘要：以下文章来源于数据魔术师 ，作者周航 欲下载本文相关的代码及算例，请关注公众号【程序猿声】，后台回复【TSVRPJAVA】不包括【】即可 前言 大家好呀！ 眼看这9102年都快要过去了，小编也是越来越感觉着急了： 为什么感觉自己今年还这么蔡！ 所以赶紧趁考试周来临前，码出了这篇禁忌搜索算法解决VRP
阅读全文
摘要：今天发现了一个VRP领域的大牛做的PPT，关于Branch and price and cut算法求解传统VRP问题以及VRPTW的。 详细推文可参考公众号往期的介绍。 PPT有92页之多，详细介绍了VRP问题的建模以及算法的各个知识点。 值得分享，大家可以收藏一下，说不定以后能用得上呢。哈哈哈哈！
阅读全文
摘要：以下文章来源于数据魔术师 ，作者邓发珩、周航 前言 哈罗大家好~！ 想必大家在刚开始学习运筹学模型时，会觉得有些茫然不知所措吧？比如一大堆神奇的名词，各种各样的约束。。。反正我一开始是很懵的状态。 那么我们这次带来一个比较基础的 带时间窗的最短路问题（Shortest Path Problem wi
阅读全文
摘要：相信各位小伙伴在看到运筹学时，第一反应肯定是： 前面我们聊过，如何学习启发式算法。那么今天就聊聊如何学习精确式算法吧。 和启发式算法不同的是，精确式算法不仅需要数学基础，还需要运筹基础，代码基础等。 所以相对来说精确式算法相对会难一些。但是当你学完整个知识体系，会发现，其实精确式算法也差不多是那些套
阅读全文
摘要：以下文章来源于数据魔术师 ，作者周航 前言 大家好呀！我们你们好久不见的。。。咳咳，初次见面的小编！ 之前重新整理了ILS的代码，有人留言问能不能提供java版。 正好最近在学启发式算法和java，为了造福人类小编打算提供 模拟退火法和迭代局部搜索求解TSP的 java 版本 ，方便一些不喜欢C++
阅读全文
浙公网安备 33010602011771号