自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(33)
  • 收藏
  • 关注

原创 Uncertainty Modeling and Optimization-不确定性建模与优化-应用篇(暂时停更)

Uncertainty Modeling and Optimization-不确定性建模与优化-应用篇

2022-04-17 15:49:51 3591 1

原创 Uncertainty Modeling and Optimization-不确定性建模与优化-理论篇(暂时停更)

Uncertain Model and Optimization-不确定性建模与优化

2022-04-06 14:19:59 11566 4

原创 非对称TSP问题(asymmetric travelling salesman problem)与对称TSP问题的转换

小伙伴们有没有这样的经验:在上课10分钟前从寝室骑车飞奔向教学楼时,寝室到教学楼的路非常挤;而这个时候,如果有东西落在寝室,从教学楼往寝室飞奔时的车道却很空。换句话说,在一些场合,从点iii到点jjj的行驶时间和从点jjj到点iii的行驶时间是不同的。这个现象当然不会被学者们忽视。这就是我们今天要介绍的非对称类问题(asymmetric)。非对称TSP与对称TSP在我们以往介绍的TSP问题和VRP问题中,算例给出的通常是客户点的二维坐标,两点之间的距离通过欧拉距离(平方和开根号)计算,因此两点间不同向的

2021-03-02 16:56:03 5107 2

原创 干货 | Column Generation算法求解VRPTW松弛模型(附java代码)

寒假已经过去,小伙伴们这个假期里有没有好好学习呢?眼看着寒假快结束,小编也赶紧抓住寒假的尾巴,快马加鞭地学习了一下列生成(Column Generation)的方法,并结合往期公众号的代码:干货 | 求解VRPTW松弛模型的Column Generation算法的JAVA代码分享干货 | VRPTW子问题ESPPRC的介绍及其求解算法的C++代码编写了一份“模型求解主问题+pulse algorithm求解子问题”的求解VRPTW的列生成代码,在这里和大家分享最近学到的知识。文章目录列生成概

2021-02-25 10:57:36 1815 2

原创 运筹学教学|十分钟快速掌握割平面法及对偶单纯形法(附Java代码及算例)

过去一段时间里小编一直接触启发式算法,自从学习了运筹学以后,就对运筹学的精确方法垂涎已久,像什么单纯形法啦,分支定界啦,割平面啦… 就在小编一边做梦一边睡大觉的时候,boss发来一个任务:用割平面法求解混合整数规划问题。于是小编马上从床上跳起来,挑灯夜战为大家整出了这个代码…内容提要:混合整数规划问题;单纯形法和对偶单纯形法;割平面法;割平面法Java代码。什么是混合整数规划混合整数规划问题(Mixed Integer Programming,MIP)属于线性规划的一种。关于线性规划,过去

2020-12-24 08:59:10 8286 2

原创 干货|遗传+禁忌混合算法(HA)算法求解柔性作业车间调度问题(FJSP)附java代码-第三部分

往期回顾:干货|遗传+禁忌混合算法(HA)算法求解柔性车间调度问题(FJSP)附java代码-第一部分干货|遗传+禁忌混合算法(HA)算法求解柔性车间调度问题(FJSP)附java代码-第二部分前两篇文章中,我们介绍了FJSP问题,并梳理了一遍HA算法。这一篇文章对小编实现的(很乱很烂的)代码进行简单解读。代码框架代码分为5个包,第一部分Data为用到的各类结构,第二部分GA为GA部分+第一个TS,第三部分主函数,第四、五部分是两个TS。算例放置在input文件夹中,这里准备了Mk系列算例,K

2020-08-03 13:56:38 3031 9

原创 干货|遗传+禁忌混合算法(HA)算法求解柔性作业车间调度问题(FJSP)附java代码-第二部分

往期回顾:干货|遗传+禁忌混合算法(HA)算法求解柔性车间调度问题(FJSP)附java代码-第一部分在上一篇文章中,我们介绍了FJSP问题以及HA算法的GA部分。这一篇文章主要介绍嵌套在其中的Tabu Search部分。Tabu部分原论文没有很详细的描述,因此很多内容是小编收集各方资料,查阅其他相关文献总结出的结论,小编自己编写了三个tabu search,在这里分别分享介绍一下。如有专门研究这块的同学,欢迎随时指点交流!Tabu1-基于编码在之前的文章中说过,算法对每一代子代的每一个个体,都需

2020-08-03 12:52:58 3519

原创 干货|遗传+禁忌混合算法(HA)算法求解柔性作业车间调度问题(FJSP)附java代码-第一部分

过去小编简单了解过作业车间调度问题(JSP),这两个月简单接触了柔性车间调度问题(FJSP),但是因为一些原因打算暂时研究到这里。在研究的时候,小编发现网上这方面的中文资源不多,那么秉持着普度众生的原则,就在这里和大家分享一下最近研究的一些成果。柔性作业车间调度问题介绍之前我们曾经做过车间调度问题(JSP)的内容,相关可以看这篇文章:干货|禁忌搜索算法求解作业车间调度问题(附Java代码)柔性车间调度问题和车间调度问题相似,再次至上改变了一个条件:对JSP,每道工序只能在某个特定的机器上加工;对FJ

2020-08-02 14:40:15 9023 7

原创 算法入门刷题笔记 Day11-并查集&最小生成树 课题笔记

写在前面好久没更新公众号和博客了,因为最近在研究新的方向,所以很少发文。笔者接触编程只有一年,这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱,在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢,因此很苦恼。所以决定这个暑假补习一下基础算法,主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记(偶尔!)。和作者有类似目标的同学可以一起交流共勉!目前在看的教程:北京理工大学ACM冬季培训课程算法竞赛入门经典/刘汝佳编著.-2版可以在这里下载->github

2020-07-24 15:57:57 195

原创 算法入门刷题笔记 Day10 - E - Dijkstra? -- L - 做题做累了?点我玩个游戏放松一下8

写在前面好久没更新公众号和博客了,因为最近在研究新的方向,所以很少发文。笔者接触编程只有一年,这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱,在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢,因此很苦恼。所以决定这个暑假补习一下基础算法,主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记(偶尔!)。和作者有类似目标的同学可以一起交流共勉!目前在看的教程:北京理工大学ACM冬季培训课程算法竞赛入门经典/刘汝佳编著.-2版可以在这里下载->github

2020-07-22 16:33:48 214

原创 算法入门刷题笔记 Day10 - A - 拓扑排序·一 -- D - K-th Path

写在前面好久没更新公众号和博客了,因为最近在研究新的方向,所以很少发文。笔者接触编程只有一年,这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱,在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢,因此很苦恼。所以决定这个暑假补习一下基础算法,主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记(偶尔!)。和作者有类似目标的同学可以一起交流共勉!目前在看的教程:北京理工大学ACM冬季培训课程算法竞赛入门经典/刘汝佳编著.-2版可以在这里下载->github

2020-07-19 00:12:08 255

原创 算法入门刷题笔记 Day5 - G - Voting -- L - Mahmoud and a Triangle

写在前面好久没更新公众号和博客了,因为最近在研究新的方向,所以很少发文。笔者接触编程只有一年,这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱,在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢,因此很苦恼。所以决定这个暑假补习一下基础算法,主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记(偶尔!)。和作者有类似目标的同学可以一起交流共勉!目前在看的教程:北京理工大学ACM冬季培训课程算法竞赛入门经典/刘汝佳编著.-2版可以在这里下载->github

2020-07-16 16:10:00 262

原创 算法入门刷题笔记 2020北京理工大学ACM冬训课堂笔记:第十讲 - 拓扑排序&最短路 & Day5 贪心 A - FatMouse‘ Trade - F - Parallelogram is Bac

写在前面好久没更新公众号和博客了,因为最近在研究新的方向,所以很少发文。笔者接触编程只有一年,这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱,在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢,因此很苦恼。所以决定这个暑假补习一下基础算法,主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记(偶尔!)。和作者有类似目标的同学可以一起交流共勉!目前在看的教程:北京理工大学ACM冬季培训课程算法竞赛入门经典/刘汝佳编著.-2版可以在这里下载->github

2020-07-15 20:52:21 354

原创 算法入门刷题笔记 紫书第七章暴力读书笔记

写在前面好久没更新公众号和博客了,因为最近在研究新的方向,所以很少发文。笔者接触编程只有一年,这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱,在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢,因此很苦恼。所以决定这个暑假补习一下基础算法,主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记(偶尔!)。和作者有类似目标的同学可以一起交流共勉!目前在看的教程:北京理工大学ACM冬季培训课程算法竞赛入门经典/刘汝佳编著.-2版可以在这里下载->github

2020-07-14 20:55:38 378

原创 算法入门刷题笔记 2020北京理工大学ACM冬训课堂笔记:第九讲 - DFS&BFS&图 && A - Fixing Banners - J - Cyclic Component

写在前面视频地址:北京理工大学ACM冬季培训课程作者最近在跟着这个课堂刷题,在学习的朋友可以在我的博客里找到相关刷题笔记。一起进步,programing upupup!!!这期笔记可能比较杂,作者是看了紫书第六章后再跳到着讲看的,大家可以先看下我博客里关于紫书第六讲的内容。DFS&BFS&图next_permutation()函数可以生成下一个全排列,并判断是否已经生成n!个全排列。(需要定义<)[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-nm1

2020-07-13 19:05:34 685

原创 算法入门刷题笔记 算法竞赛入门经典++第六章例题 6-6--6-9,6-12,6-14,6-15 树与二叉树

写在前面好久没更新公众号和博客了,因为最近在研究新的方向,所以很少发文。笔者接触编程只有一年,这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱,在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢,因此很苦恼。所以决定这个暑假补习一下基础算法,主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记(偶尔!)。和作者有类似目标的同学可以一起交流共勉!目前在看的教程:北京理工大学ACM冬季培训课程算法竞赛入门经典/刘汝佳编著.-2版点击下载课程刷题点Virtua

2020-07-11 18:24:49 398

原创 算法入门刷题笔记 算法竞赛入门经典++第六章例题 6-2——6-5

写在前面好久没更新公众号和博客了,因为最近在研究新的方向,所以很少发文。笔者接触编程只有一年,这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱,在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢,因此很苦恼。所以决定这个暑假补习一下基础算法,主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记(偶尔!)。和作者有类似目标的同学可以一起交流共勉!目前在看的教程:北京理工大学ACM冬季培训课程算法竞赛入门经典/刘汝佳编著.-2版点击下载课程刷题点Virtua

2020-07-10 21:27:27 297

原创 算法入门刷题笔记 算法竞赛入门经典++第五章例题 5-6——5-9 + 5-12

//升序队列priority_queue <int,vector<int>,greater<int> > q;//降序队列priority_queue <int,vector<int>,less<int> >q;

2020-07-09 20:24:47 690

原创 算法入门刷题笔记 算法竞赛入门经典++第五章例题 5-1——5-5

写在前面好久没更新公众号和博客了,因为最近在研究新的方向,所以很少发文。笔者接触编程只有一年,这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱,在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢,因此很苦恼。所以决定这个暑假补习一下基础算法,主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记(偶尔!)。和作者有类似目标的同学可以一起交流共勉!目前在看的教程:北京理工大学ACM冬季培训课程算法竞赛入门经典/刘汝佳编著.-2版可以在这里下载->github

2020-07-08 22:18:24 310

原创 算法入门刷题笔记 Day2 K - Coat of Anticubism & L - Five-In-a-Row & M - Island Puzzl......

写在前面好久没更新公众号和博客了,因为最近在研究新的方向,所以很少发文。笔者接触编程只有一年,这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱,在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢,因此很苦恼。所以决定这个暑假补习一下基础算法,主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记(偶尔!)。和作者有类似目标的同学可以一起交流共勉!目前在看的教程:北京理工大学ACM冬季培训课程算法竞赛入门经典/刘汝佳编著.-2版可以在这里下载->github

2020-07-07 13:10:06 318

原创 算法入门刷题笔记 Day2 D - Crashing Robots & E - New Year and Buggy Bot & F - Maximum Product......

写在前面好久没更新公众号和博客了,因为最近在研究新的方向,所以很少发文。笔者接触编程只有一年,这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱,在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢,因此很苦恼。所以决定这个暑假补习一下基础算法,主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记(偶尔!)。和作者有类似目标的同学可以一起交流共勉!目前在看的教程:北京理工大学ACM冬季培训课程算法竞赛入门经典/刘汝佳编著.-2版可以在这里下载->github

2020-07-06 19:12:21 408

原创 算法入门刷题笔记 Day2 A - Online Judge & B - Two Strings Swaps & C - False coin & 紫书第五章C++STL读书笔记

写在前面好久没更新公众号和博客了,因为最近在研究新的方向,所以很少发文。笔者接触编程只有一年,这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱,在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢,因此很苦恼。所以决定这个暑假补习一下基础算法,主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记(偶尔!)。和作者有类似目标的同学可以一起交流共勉!目前在看的教程:北京理工大学ACM冬季培训课程算法竞赛入门经典/刘汝佳编著.-2版可以在这里下载->github

2020-07-03 22:34:12 261

原创 算法入门刷题笔记 Day2 2020北京理工大学ACM冬训课堂笔记:第二讲 - 模拟与暴力

写在前面视频地址:北京理工大学ACM冬季培训课程作者最近在跟着这个课堂刷题,在学习的朋友可以在我的博客里找到相关刷题笔记。一起进步,programing upupup!!!模拟与暴力模拟形式多样,可以是日常生活中的东西。例题例1-1思考:循环链表。移动:next;删除:删除。数组实现的删除为前移。例1-2例1-3例1-4暴力时间复杂度二重循环,为n^2例题例2-1例2-2例2-3例2-4例2-5(题目笑死了,非常白学23

2020-07-02 15:52:26 282

原创 算法入门刷题笔记 算法竞赛入门经典第三章习题思路

写在前面好久没更新公众号和博客了,因为最近在研究新的方向,所以很少发文。笔者接触编程只有一年,这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱,在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢,因此很苦恼。所以决定这个暑假补习一下基础算法,主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记(偶尔!)。和作者有类似目标的同学可以一起交流共勉!目前在看的教程:北京理工大学ACM冬季培训课程算法竞赛入门经典/刘汝佳编著.-2版可以在这里下载->github

2020-07-02 00:20:15 289

原创 用python爬取Baidu文库全格式内容附完整项目、代码(request,selenium,C#winform......)

背景介绍这个学期上了Python课,最后的结课方式是大作业的形式。考虑到现在大部分小伙伴使用Python主要因为爬虫,那么为了更好地帮助大家巩固爬虫知识,加深对爬虫的理解,我们小组选择了爬取百度文库作为我们的大作业。现在将我们的大作业分享出来,希望能够帮助到大家。概要TXT,DOCX爬取与保存(文本格式)PPT,PDF爬取与保存(图片格式)简单的GUI制作通过本文你将收获基本的爬虫技能DOCX,Image库的使用废话不多说,我们开始。TXT,DOCX爬取与保存在爬取任何东

2020-07-01 16:42:44 3227 2

原创 算法入门刷题笔记 Day1 - Lala Land and Apple Trees && Watering Flowers && Hints of sd006......

写在前面好久没更新公众号和博客了,因为最近在研究新的方向,所以很少发文。笔者接触编程只有一年,这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱,在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢,因此很苦恼。所以决定这个暑假补习一下基础算法,主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记(偶尔!)。和作者有类似目标的同学可以一起交流共勉!目前在看的教程:北京理工大学ACM冬季培训课程算法竞赛入门经典/刘汝佳编著.-2版可以在这里下载->github

2020-06-30 15:55:53 245

原创 算法入门刷题笔记Day1:Right - Left - Cipher && CRB and String && SOLDIERS

写在前面好久没更新公众号和博客了,因为最近在研究新的方向,所以很少发文。笔者接触编程只有一年,这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱,在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢,因此很苦恼。所以决定这个暑假补习一下基础算法,主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记(偶尔!)。和作者有类似目标的同学可以一起交流共勉!目前在看的教程:北京理工大学ACM冬季培训课程算法竞赛入门经典/刘汝佳编著.-2版课程刷题点Virtual Jud

2020-06-30 00:02:09 266

原创 算法入门刷题笔记Day1 - C - A problem of sorting - D - Triangle Partition

第二天刷题习惯了一点,但还是遇到很多奇奇怪怪的事情。。。等明天考完试放假了,好好刷一刷。。。哎。。。Day1-C - A problem of sorting本来刷了两道题,以为自己明白一点输入输出了,结果这题还是被输入输出搞了一下。简单的说就是输入人名+生日年份,按年龄排序。乍一看和A一样,所以写的时候就换了用pair写(上次用的struct)。结果提交WA。再仔细一看,哦,人名可以有space,那直接cin就有问题了。要考查的应该是getline、cin.getline。(这个北理第一讲的学长还

2020-06-28 21:43:39 271

原创 算法入门刷题笔记Day1-A-排名-B-魔法串

写在前面好久没更新公众号和博客了,因为最近在研究新的方向,所以很少发文。笔者接触编程只有一年,这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱,在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢,因此很苦恼。所以决定这个暑假补习一下基础算法,主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记(偶尔!)。和作者有类似目标的同学可以一起交流共勉!目前在看的教程:北京理工大学ACM冬季培训课程算法竞赛入门经典/刘汝佳编著.-2版课程刷题点Virtual Jud

2020-06-27 23:09:59 274 1

原创 二维矩形装箱问题(2D rectangular packing problem, 简称2DRP)介绍

前言今天小编为大家介绍二维矩形装箱问题(2D rectangular packing problem, 简称2DRP)以及在此基础上拓展的二维带装箱问题(2D strip packing problem,简称2DSP),以及由____数据魔术师团队____提出的解决该问题的一钟启发式算法。这次介绍的算法运用了启发式算法**禁忌搜索算法(Tabu search,简称TS)**的相关知识,如果小伙...

2020-06-27 22:28:08 21363 5

原创 干货|自适应大邻域搜索(ALNS)算法求解带时间窗的车辆路径规划问题(附java代码)

转眼距离开学又过去一个多月了,不知道大家在家里学习的怎么样?这段时间小编在家里也没闲着,时隔多日,再次为大家带来干货内容。邻域搜索类启发式算法有很多种,比如禁忌搜索啦,模拟退火啦,变邻域搜索啦等等。这次带来的自适应大邻域搜索代码,相对上述几种会更复杂,编写相对全面。小编在编写代码时,主要采用git-hub上一位作者de.markusziller的代码,参考他的ALNS框架下写出了解决带时间窗的...

2020-03-21 18:38:22 9437 8

原创 干货|禁忌搜索算法求解作业车间调度问题(附Java代码)

写在前面前不久小编分享过有关遗传算法(GA)解决作业车间调度问题(JSP)的文章。写腻了TSP和VRP小编对这份新的问题还是挺感兴趣的。既然开动了就趁热打铁,今天小编再亲自写写有关JSP的内容,并附带一份更详细的禁忌搜索算法解决JSP的Java代码。话不多说,开始今天的内容吧!作业车间调度问题问题描述一个加工系统共有m台机器,需要加工n个加工顺序不同的工件。已知:(1) 工件集P={p...

2020-02-05 20:53:02 4295 1

原创 干货|蚁群算法求解带时间窗的车辆路径规划问题(附Java代码及详细注解)

CSDN的朋友们,大 家 好 呀 !我是微信公众号【程序猿声】的小编,来到简书与各位交流学习。我们的公众号由华中科技大学管理学院管理科学与工程专业的学生自发组建,分享运筹优化算法和一些新奇有趣的计算机方面内容。我们注重干货分享,自行编写大量代码供大家学习交流,涉及各类运筹学相关的启发式、精确式算法,解决相关的TSP、VRP等问题。今天小编带大家了解一种群体仿生类算法:蚁群算法。我们以VRPT...

2020-02-04 13:06:59 6078 6

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除