<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[zll_hust的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/zll_hust</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; zll_hust]]></copyright><item><title><![CDATA[【论文分享】Ultra-AV: 一个规范化自动驾驶汽车纵向轨迹数据集]]></title><link>https://blog.youkuaiyun.com/zll_hust/article/details/145417435</link><guid>https://blog.youkuaiyun.com/zll_hust/article/details/145417435</guid><author>zll_hust</author><pubDate>Sun, 02 Feb 2025 07:54:21 +0800</pubDate><description><![CDATA[结论本研究回顾了多个自动驾驶轨迹数据集，并开发了统一自动驾驶纵向轨迹数据集标准化纵向轨迹数据集- 统一并清理不同数据源的数据，提高数据可用性。高质量的跟驰数据集- 通过去噪和数据清理，保证数据分析的准确性。跟驰行为分析- 研究加速度与输入变量之间的非线性关系。Ultra-AV 数据集论文GitHub 代码仓库。]]></description><category></category></item><item><title><![CDATA[Uncertainty Modeling and Optimization-不确定性建模与优化-应用篇（暂时停更）]]></title><link>https://blog.youkuaiyun.com/zll_hust/article/details/124230862</link><guid>https://blog.youkuaiyun.com/zll_hust/article/details/124230862</guid><author>zll_hust</author><pubDate>Sun, 17 Apr 2022 15:49:51 +0800</pubDate><description><![CDATA[Uncertainty Modeling and Optimization-不确定性建模与优化-应用篇]]></description><category></category></item><item><title><![CDATA[Uncertainty Modeling and Optimization-不确定性建模与优化-理论篇（暂时停更）]]></title><link>https://blog.youkuaiyun.com/zll_hust/article/details/123988838</link><guid>https://blog.youkuaiyun.com/zll_hust/article/details/123988838</guid><author>zll_hust</author><pubDate>Wed, 06 Apr 2022 14:19:59 +0800</pubDate><description><![CDATA[Uncertain Model and Optimization-不确定性建模与优化]]></description><category></category></item><item><title><![CDATA[非对称TSP问题（asymmetric travelling salesman problem）与对称TSP问题的转换]]></title><link>https://blog.youkuaiyun.com/zll_hust/article/details/114288869</link><guid>https://blog.youkuaiyun.com/zll_hust/article/details/114288869</guid><author>zll_hust</author><pubDate>Tue, 02 Mar 2021 16:56:03 +0800</pubDate><description><![CDATA[小伙伴们有没有这样的经验：在上课10分钟前从寝室骑车飞奔向教学楼时，寝室到教学楼的路非常挤；而这个时候，如果有东西落在寝室，从教学楼往寝室飞奔时的车道却很空。换句话说，在一些场合，从点iii到点jjj的行驶时间和从点jjj到点iii的行驶时间是不同的。这个现象当然不会被学者们忽视。这就是我们今天要介绍的非对称类问题（asymmetric）。
非对称TSP与对称TSP
在我们以往介绍的TSP问题和VRP问题中，算例给出的通常是客户点的二维坐标，两点之间的距离通过欧拉距离（平方和开根号）计算，因此两点间不同向的]]></description><category></category></item><item><title><![CDATA[干货 | Column Generation算法求解VRPTW松弛模型（附java代码）]]></title><link>https://blog.youkuaiyun.com/zll_hust/article/details/114059185</link><guid>https://blog.youkuaiyun.com/zll_hust/article/details/114059185</guid><author>zll_hust</author><pubDate>Thu, 25 Feb 2021 10:57:36 +0800</pubDate><description><![CDATA[寒假已经过去，小伙伴们这个假期里有没有好好学习呢？

眼看着寒假快结束，小编也赶紧抓住寒假的尾巴，快马加鞭地学习了一下列生成（Column Generation）的方法，并结合往期公众号的代码：

干货 | 求解VRPTW松弛模型的Column Generation算法的JAVA代码分享
干货 | VRPTW子问题ESPPRC的介绍及其求解算法的C++代码

编写了一份“模型求解主问题+pulse algorithm求解子问题”的求解VRPTW的列生成代码，在这里和大家分享最近学到的知识。
文章目录列生成概]]></description><category></category></item><item><title><![CDATA[运筹学教学|十分钟快速掌握割平面法及对偶单纯形法（附Java代码及算例）]]></title><link>https://blog.youkuaiyun.com/zll_hust/article/details/111601247</link><guid>https://blog.youkuaiyun.com/zll_hust/article/details/111601247</guid><author>zll_hust</author><pubDate>Thu, 24 Dec 2020 08:59:10 +0800</pubDate><description><![CDATA[过去一段时间里小编一直接触启发式算法，自从学习了运筹学以后，就对运筹学的精确方法垂涎已久，像什么单纯形法啦，分支定界啦，割平面啦… 就在小编一边做梦一边睡大觉的时候，boss发来一个任务：用割平面法求解混合整数规划问题。于是小编马上从床上跳起来，挑灯夜战为大家整出了这个代码…
内容提要：

混合整数规划问题；
单纯形法和对偶单纯形法；
割平面法；
割平面法Java代码。

什么是混合整数规划
混合整数规划问题（Mixed Integer Programming，MIP）属于线性规划的一种。关于线性规划，过去]]></description><category></category></item><item><title><![CDATA[干货|遗传+禁忌混合算法（HA）算法求解柔性作业车间调度问题（FJSP）附java代码-第三部分]]></title><link>https://blog.youkuaiyun.com/zll_hust/article/details/107761293</link><guid>https://blog.youkuaiyun.com/zll_hust/article/details/107761293</guid><author>zll_hust</author><pubDate>Mon, 03 Aug 2020 13:56:38 +0800</pubDate><description><![CDATA[往期回顾：
干货|遗传+禁忌混合算法（HA）算法求解柔性车间调度问题（FJSP）附java代码-第一部分
干货|遗传+禁忌混合算法（HA）算法求解柔性车间调度问题（FJSP）附java代码-第二部分
前两篇文章中，我们介绍了FJSP问题，并梳理了一遍HA算法。这一篇文章对小编实现的（很乱很烂的）代码进行简单解读。
代码框架

代码分为5个包，第一部分Data为用到的各类结构，第二部分GA为GA部分+第一个TS，第三部分主函数，第四、五部分是两个TS。
算例放置在input文件夹中，这里准备了Mk系列算例，K]]></description><category></category></item><item><title><![CDATA[干货|遗传+禁忌混合算法（HA）算法求解柔性作业车间调度问题（FJSP）附java代码-第二部分]]></title><link>https://blog.youkuaiyun.com/zll_hust/article/details/107756382</link><guid>https://blog.youkuaiyun.com/zll_hust/article/details/107756382</guid><author>zll_hust</author><pubDate>Mon, 03 Aug 2020 12:52:58 +0800</pubDate><description><![CDATA[往期回顾：
干货|遗传+禁忌混合算法（HA）算法求解柔性车间调度问题（FJSP）附java代码-第一部分
在上一篇文章中，我们介绍了FJSP问题以及HA算法的GA部分。这一篇文章主要介绍嵌套在其中的Tabu Search部分。
Tabu部分原论文没有很详细的描述，因此很多内容是小编收集各方资料，查阅其他相关文献总结出的结论，小编自己编写了三个tabu search，在这里分别分享介绍一下。如有专门研究这块的同学，欢迎随时指点交流！
Tabu1-基于编码
在之前的文章中说过，算法对每一代子代的每一个个体，都需]]></description><category></category></item><item><title><![CDATA[干货|遗传+禁忌混合算法（HA）算法求解柔性作业车间调度问题（FJSP）附java代码-第一部分]]></title><link>https://blog.youkuaiyun.com/zll_hust/article/details/107741658</link><guid>https://blog.youkuaiyun.com/zll_hust/article/details/107741658</guid><author>zll_hust</author><pubDate>Sun, 02 Aug 2020 14:40:15 +0800</pubDate><description><![CDATA[过去小编简单了解过作业车间调度问题（JSP），这两个月简单接触了柔性车间调度问题（FJSP），但是因为一些原因打算暂时研究到这里。在研究的时候，小编发现网上这方面的中文资源不多，那么秉持着普度众生的原则，就在这里和大家分享一下最近研究的一些成果。
柔性作业车间调度问题介绍
之前我们曾经做过车间调度问题（JSP）的内容，相关可以看这篇文章：
干货|禁忌搜索算法求解作业车间调度问题（附Java代码）
柔性车间调度问题和车间调度问题相似，再次至上改变了一个条件：对JSP，每道工序只能在某个特定的机器上加工；对FJ]]></description><category></category></item><item><title><![CDATA[算法入门刷题笔记 Day11-并查集&最小生成树 课题笔记]]></title><link>https://blog.youkuaiyun.com/zll_hust/article/details/107562838</link><guid>https://blog.youkuaiyun.com/zll_hust/article/details/107562838</guid><author>zll_hust</author><pubDate>Fri, 24 Jul 2020 15:57:57 +0800</pubDate><description><![CDATA[写在前面
好久没更新公众号和博客了，因为最近在研究新的方向，所以很少发文。
笔者接触编程只有一年，这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱，在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢，因此很苦恼。所以决定这个暑假补习一下基础算法，主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记（偶尔！）。和作者有类似目标的同学可以一起交流共勉！
目前在看的教程：
北京理工大学ACM冬季培训课程
算法竞赛入门经典/刘汝佳编著．－2版可以在这里下载-&gt;github]]></description><category></category></item><item><title><![CDATA[算法入门刷题笔记 Day10 - E - Dijkstra? -- L - 做题做累了？点我玩个游戏放松一下8]]></title><link>https://blog.youkuaiyun.com/zll_hust/article/details/107515582</link><guid>https://blog.youkuaiyun.com/zll_hust/article/details/107515582</guid><author>zll_hust</author><pubDate>Wed, 22 Jul 2020 16:33:48 +0800</pubDate><description><![CDATA[写在前面
好久没更新公众号和博客了，因为最近在研究新的方向，所以很少发文。
笔者接触编程只有一年，这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱，在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢，因此很苦恼。所以决定这个暑假补习一下基础算法，主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记（偶尔！）。和作者有类似目标的同学可以一起交流共勉！
目前在看的教程：
北京理工大学ACM冬季培训课程
算法竞赛入门经典/刘汝佳编著．－2版可以在这里下载-&gt;github]]></description><category></category></item><item><title><![CDATA[算法入门刷题笔记 Day10 - A - 拓扑排序·一 -- D - K-th Path]]></title><link>https://blog.youkuaiyun.com/zll_hust/article/details/107437453</link><guid>https://blog.youkuaiyun.com/zll_hust/article/details/107437453</guid><author>zll_hust</author><pubDate>Sun, 19 Jul 2020 00:12:08 +0800</pubDate><description><![CDATA[写在前面
好久没更新公众号和博客了，因为最近在研究新的方向，所以很少发文。
笔者接触编程只有一年，这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱，在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢，因此很苦恼。所以决定这个暑假补习一下基础算法，主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记（偶尔！）。和作者有类似目标的同学可以一起交流共勉！
目前在看的教程：
北京理工大学ACM冬季培训课程
算法竞赛入门经典/刘汝佳编著．－2版可以在这里下载-&gt;github]]></description><category></category></item><item><title><![CDATA[算法入门刷题笔记 Day5 - G - Voting -- L - Mahmoud and a Triangle]]></title><link>https://blog.youkuaiyun.com/zll_hust/article/details/107384441</link><guid>https://blog.youkuaiyun.com/zll_hust/article/details/107384441</guid><author>zll_hust</author><pubDate>Thu, 16 Jul 2020 16:10:00 +0800</pubDate><description><![CDATA[写在前面
好久没更新公众号和博客了，因为最近在研究新的方向，所以很少发文。
笔者接触编程只有一年，这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱，在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢，因此很苦恼。所以决定这个暑假补习一下基础算法，主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记（偶尔！）。和作者有类似目标的同学可以一起交流共勉！
目前在看的教程：
北京理工大学ACM冬季培训课程
算法竞赛入门经典/刘汝佳编著．－2版可以在这里下载-&gt;github]]></description><category></category></item><item><title><![CDATA[算法入门刷题笔记 2020北京理工大学ACM冬训课堂笔记：第十讲 - 拓扑排序&最短路 & Day5 贪心 A - FatMouse‘ Trade - F - Parallelogram is Bac]]></title><link>https://blog.youkuaiyun.com/zll_hust/article/details/107369658</link><guid>https://blog.youkuaiyun.com/zll_hust/article/details/107369658</guid><author>zll_hust</author><pubDate>Wed, 15 Jul 2020 20:52:21 +0800</pubDate><description><![CDATA[写在前面
好久没更新公众号和博客了，因为最近在研究新的方向，所以很少发文。
笔者接触编程只有一年，这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱，在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢，因此很苦恼。所以决定这个暑假补习一下基础算法，主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记（偶尔！）。和作者有类似目标的同学可以一起交流共勉！
目前在看的教程：
北京理工大学ACM冬季培训课程
算法竞赛入门经典/刘汝佳编著．－2版可以在这里下载-&gt;github]]></description><category></category></item><item><title><![CDATA[算法入门刷题笔记 紫书第七章暴力读书笔记]]></title><link>https://blog.youkuaiyun.com/zll_hust/article/details/107347248</link><guid>https://blog.youkuaiyun.com/zll_hust/article/details/107347248</guid><author>zll_hust</author><pubDate>Tue, 14 Jul 2020 20:55:38 +0800</pubDate><description><![CDATA[写在前面
好久没更新公众号和博客了，因为最近在研究新的方向，所以很少发文。
笔者接触编程只有一年，这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱，在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢，因此很苦恼。所以决定这个暑假补习一下基础算法，主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记（偶尔！）。和作者有类似目标的同学可以一起交流共勉！
目前在看的教程：
北京理工大学ACM冬季培训课程
算法竞赛入门经典/刘汝佳编著．－2版可以在这里下载-&gt;github]]></description><category></category></item><item><title><![CDATA[算法入门刷题笔记 2020北京理工大学ACM冬训课堂笔记：第九讲 - DFS&BFS&图 && A - Fixing Banners - J - Cyclic Component]]></title><link>https://blog.youkuaiyun.com/zll_hust/article/details/107300864</link><guid>https://blog.youkuaiyun.com/zll_hust/article/details/107300864</guid><author>zll_hust</author><pubDate>Mon, 13 Jul 2020 19:05:34 +0800</pubDate><description><![CDATA[写在前面
视频地址：北京理工大学ACM冬季培训课程
作者最近在跟着这个课堂刷题，在学习的朋友可以在我的博客里找到相关刷题笔记。一起进步，programing upupup！！！
这期笔记可能比较杂，作者是看了紫书第六章后再跳到着讲看的，大家可以先看下我博客里关于紫书第六讲的内容。
DFS&amp;BFS&amp;图
next_permutation()函数可以生成下一个全排列，并判断是否已经生成n!个全排列。（需要定义＜）
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-nm1]]></description><category></category></item><item><title><![CDATA[算法入门刷题笔记 算法竞赛入门经典++第六章例题 6-6--6-9，6-12，6-14，6-15 树与二叉树]]></title><link>https://blog.youkuaiyun.com/zll_hust/article/details/107284525</link><guid>https://blog.youkuaiyun.com/zll_hust/article/details/107284525</guid><author>zll_hust</author><pubDate>Sat, 11 Jul 2020 18:24:49 +0800</pubDate><description><![CDATA[写在前面
好久没更新公众号和博客了，因为最近在研究新的方向，所以很少发文。
笔者接触编程只有一年，这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱，在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢，因此很苦恼。所以决定这个暑假补习一下基础算法，主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记（偶尔！）。和作者有类似目标的同学可以一起交流共勉！
目前在看的教程：
北京理工大学ACM冬季培训课程
算法竞赛入门经典/刘汝佳编著．－2版
点击下载
课程刷题点
Virtua]]></description><category></category></item><item><title><![CDATA[算法入门刷题笔记 算法竞赛入门经典++第六章例题 6-2——6-5]]></title><link>https://blog.youkuaiyun.com/zll_hust/article/details/107268109</link><guid>https://blog.youkuaiyun.com/zll_hust/article/details/107268109</guid><author>zll_hust</author><pubDate>Fri, 10 Jul 2020 21:27:27 +0800</pubDate><description><![CDATA[写在前面
好久没更新公众号和博客了，因为最近在研究新的方向，所以很少发文。
笔者接触编程只有一年，这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱，在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢，因此很苦恼。所以决定这个暑假补习一下基础算法，主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记（偶尔！）。和作者有类似目标的同学可以一起交流共勉！
目前在看的教程：
北京理工大学ACM冬季培训课程
算法竞赛入门经典/刘汝佳编著．－2版
点击下载
课程刷题点
Virtua]]></description><category></category></item><item><title><![CDATA[算法入门刷题笔记 算法竞赛入门经典++第五章例题 5-6——5-9 + 5-12]]></title><link>https://blog.youkuaiyun.com/zll_hust/article/details/107229192</link><guid>https://blog.youkuaiyun.com/zll_hust/article/details/107229192</guid><author>zll_hust</author><pubDate>Thu, 09 Jul 2020 20:24:47 +0800</pubDate><description><![CDATA[//升序队列
priority_queue &lt;int,vector&lt;int&gt;,greater&lt;int&gt; &gt; q;
//降序队列
priority_queue &lt;int,vector&lt;int&gt;,less&lt;int&gt; &gt;q;


]]></description><category></category></item><item><title><![CDATA[算法入门刷题笔记 算法竞赛入门经典++第五章例题 5-1——5-5]]></title><link>https://blog.youkuaiyun.com/zll_hust/article/details/107215908</link><guid>https://blog.youkuaiyun.com/zll_hust/article/details/107215908</guid><author>zll_hust</author><pubDate>Wed, 08 Jul 2020 22:18:24 +0800</pubDate><description><![CDATA[写在前面
好久没更新公众号和博客了，因为最近在研究新的方向，所以很少发文。
笔者接触编程只有一年，这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱，在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢，因此很苦恼。所以决定这个暑假补习一下基础算法，主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记（偶尔！）。和作者有类似目标的同学可以一起交流共勉！
目前在看的教程：
北京理工大学ACM冬季培训课程
算法竞赛入门经典/刘汝佳编著．－2版可以在这里下载-&gt;github]]></description><category></category></item></channel></rss>