随笔分类 - C/C++
C/C++
摘要：00 前言 因为小编一般用的C++和Java比较多，而且现在开发大型算法用这类面向对象的编程语言也方便得多。基于上面的种种考虑，加上时间和精力有限，所以就暂时只做C++和Java的详细教程辣。关于matlab和python的也许后续会补上的吧。 然后在开始之前，照例先把环境给配置好。那么就先配置ja
阅读全文
摘要：前言 最近学习列生成算法，需要用到优化求解器。所以打算学习一下cplex这个商业求解器。 当然也有其他更多的选择，这里暂时以比较容易上手和性能比较好的cplex开始吧。其实，小编也早就想学习使用这个cplex了，毕竟是个好东西。 所以打算出一系列教程推出，大家可以关注我们获取后续教程的更新哦。 关注
阅读全文
摘要：01 概述 Greedy Randomized Adaptive Search，贪婪随机自适应搜索（GRAS），是组合优化问题中的多起点元启发式算法，在算法的每次迭代中，主要由两个阶段组成： 构造（construction）和局部搜索（ local search） 。 构造（construction
阅读全文
摘要：欲直接下载代码文件，关注我们的公众号哦！查看历史消息即可！ 0. 前言 在机器学习里，我们对时间序列数据做预处理的时候，经常会碰到一个问题：有多个时间序列存在多个表里，每个表的的时间轴不完全相同，要如何把这些表在时间轴上进行对齐，从而合并成一个表呢？尤其是当这些表都存在数据库里，而且超级超级大的时候
阅读全文
摘要：欲直接下载代码文件，关注我们的公众号哦！查看历史消息即可！ 时间过得真是快啊，高考完一眨眼现在都感觉自己快要老了。这几天整理以前写的代码项目啥的，发现大一的时候写的一些东西。 哈哈，怎么说呢，觉得那时候的自己还是很幼稚很单纯的啊。今天顺带拿出来给大家分享一下吧。 LibraryManageSyste
阅读全文
摘要：00 前言 各位读者大家好，好久没有介绍算法的推文了，感觉愧对了读者们热爱学习的心灵。于是，今天我们带来了一个神奇的优化算法—— 遗传算法！ 它的优点包括但不限于： 遗传算法对所求解的优化问题没有太多的数学要求，由于他的进化特性，搜索过程中不需要问题的内在性质，对于任意形式的目标函数和约束，无论是线
阅读全文
摘要：01 前言 经过小编这几天冒着挂科的风险，日日修炼，终于赶在考试周中又给大家更新了一篇干货文章。关于用变邻域搜索解决0 1背包问题的代码。怎样，大家有没有很感动？ 02 什么是0 1背包问题？ 0 1 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 w_i，其价值为 v_i
阅读全文
摘要：00 前言 上次变邻域搜索的推文发出来以后，看过的小伙伴纷纷叫好。小编大受鼓舞，连夜赶工，总算是完成了手头上的一份关于变邻域搜索算法解TSP问题的代码。今天，就在此给大家双手奉上啦，希望大家能ENJOY哦！ 01 代码说明 本次代码还是基于 求解TSP旅行商 问题的。至于什么是TSP问题，小编这实在
阅读全文
摘要：更多精彩尽在微信公众号【程序猿声】 变邻域搜索算法（Variable Neighborhood Search,VNS）一看就懂的解析 00 目录 局部搜索再次科普 变邻域搜索 造轮子写代码 01 局部搜索科普三连 虽然之前做的很多篇启发式的算法都有跟大家提过局部搜索这个概念，为了加深大家的印象，在变
阅读全文
摘要：写在前面 前面好多篇文章，我们总算是把整个ALNS的代码框架给大家说明白了。不知道大家对整个框架了解了没有。不过打铁要趁热，心急了要吃热豆腐。今天就来实战一下，教大家怎么用ALNS的代码框架，求解一个老生常谈的TSP问题，so，get ready？ 01 文件说明 整个项目由多个文件组成，为了大家更
阅读全文
摘要：前言 好了小伙伴们我们又见面了，咳咳没错还是我。不知道你萌接连被这么多篇代码文章刷屏是什么感受，不过，酸爽归酸爽。今天咱们依然讲代码哈~不过今天讲的依然很简单，关于局部搜索LocalSearch的代码。 01 总体概述 其实，LocalSearch在本算法中不是必须使用的，用户可以根据需要来选择是否
阅读全文
摘要：前言 上一篇推文说了，后面的代码难度直线下降，各位小伙伴可以放去n的100次方心了。今天讲讲一些细枝末节，就是前面一直有提到的参数和一些状态的记录代码。这个简单啦，小编也不作过多解释了。大家直接看代码都能看懂，不过小编还是会把逻辑结构给大家梳理出来的。好了，开始干活。 01 ALNS_Iterati
阅读全文
摘要：前言 前面三篇文章对大家来说应该很简单吧？不过轻松了这么久，今天再来看点刺激的。关于判断接受准则的代码。其实，判断接受准则有很多种，效果也因代码而异。今天介绍的是模拟退火的判断接受准则。那么，相关的原理之前的推文有讲过，不懂的同学回去翻翻这个文章 复习一下哈，小编也回去看看，咳咳~。好了，废话不多说
阅读全文
摘要：前言 上一篇文章中我们具体解剖了ALNS类的具体代码实现过程，不过也留下了很多大坑。接下来的文章基本都是“填坑”了，把各个模块一一展现解析给大家。不过碍于文章篇幅等原因呢，也不会每一行代码都进行讲解，那些简单的代码就跳过了，相信大家也能一眼就看懂。好了，废话不多说，开始干活吧。 01 照旧总体概述
阅读全文
摘要：前言 上一篇讲解了destroy和repair方法的具体实现代码，好多读者都在喊酸爽和得劲儿……今天这篇就讲点简单的，关于solution的定义和管理的代码实现，让大家回回神吧……哈哈。 01 总体概述 总所周知的是，每一个算法的最终目标都是求解出一个合理的满足心意的solution。因此对solu
阅读全文
摘要：前言 上次出了邻域搜索的各种概念科普，尤其是LNS和ALNS的具体过程更是描述得一清二楚。不知道你萌都懂了吗？小编相信大家早就get到啦。不过有个别不愿意透露姓名的热心网友表示上次没有代码，遂不过瘾啊~哎，大家先别急，代码有得你们酸爽的…… 不过由于ALNS的代码量实在太大，小编打算把这个做成一个系
阅读全文
摘要：00 前言 在上一篇推文中，教大家利用了ALNS的lib库求解了一个TSP问题作为实例。不知道你萌把代码跑起来了没有。那么，今天咱们再接再厉。跑完代码以后，小编再给大家深入讲解具体的代码内容。大家快去搬个小板凳一起过来围观学习吧~ 01 总体概述 前排高能预警，在下面的讲解中，会涉及很多C++语言的
阅读全文
摘要：01 前言 本着学习的心态，还是想把这个算法写一写，给大家科普一下的吧。 02 人工鱼群算法 2.1 定义 人工鱼群算法为山东大学副教授李晓磊2002年从鱼找寻食物的现象中表现的种种移动寻觅特点中得到启发而阐述的仿生学优化方案。在一片水域中，鱼往往能自行或尾随其他鱼找到营养物质多的地方，因而鱼生存数
阅读全文
摘要：前言 小伙伴们大家好呀！继上次lp_solve规划求解器的推文出来以后，大家都期待着更多求解器的具体介绍和用法。小编哪敢偷懒，这不，赶在考试周之际，又在忙里偷闲中给大家送上一篇SCIP规划求解的推文教程。快一起来看看吧。 Part1 惯例科普篇 What is SCIP? 官方的介绍： SCIP i
阅读全文
摘要：前言 最近小编学了运筹学中的单纯形法。于是，很快便按奈不住跳动的心。这不得不让我拿起纸和笔思考着，一个至关重要的问题：如何用单纯形法装一个完备的13？ 恰巧，在我坐在图书馆陷入沉思的时候，一位漂亮的小姐姐靠过来，说：“同学，你是在看线性规划吗？你能帮我看看这道题该怎么解好吗？” 纳尼？还真是瞌睡来了
阅读全文
浙公网安备 33010602011771号