【2021】01 最大流_赖亦无

小结

研究精力：主要放在最大流提取骨干河网上，但由于对BGL和C++不熟悉，花了很多时间却没有跑通最大容量增广路的类Dijkstra最短路径算法，自己的C++基础还不牢靠，趁着寒假准备C++二级考试的机会，再夯实下编程基础。

重大决定：留在河海读博。踏踏实实做软件编程开发，准备5月份或12月份转博。原本计划的寒假考雅思计划放缓，留到暑假在做。

假期计划：寒假还剩下一个月时间，回来的这个星期，没干什么事。需要订个寒假目标了。

• 备战C++二级考试
• 练完六品堂行楷字帖
• 完成骨干河网提取算法研究

1

【工作】
下午及晚上，帮zhx编写水资源优化配置遗传算法MATLAB代码。

2

【学习】
下午，弄通图论网络最大流唯一性判断。
晚上，做土壤水文学可选作业——中国植被分类。
【新闻】
林炳章教授逝世
今年水利信息化论坛上还听林教授讲我国防洪面临的问题，感受到林教授的满腔热血与爱国情怀。奈何国内水利环境如此，林教授没能实现他的愿望——编制全国暴雨频率图集，就仙逝了。

3

【学习】
下午，收集青藏高原降水积雪相关文献。
晚上，准备英语汇报《Pollution》。
【生活】
晚上，在B站看了博然看电影的《霸王别姬》拉片，对剧情认识更深，但还是不喜欢伤痕文学。

4

【学习】
下午，研究最大流算法。学习EFDC操作。
晚上，写产汇流理论结课作业《青藏高原及毗邻山地降水积雪的研究综述》。

5

【学习】
下午及晚上，完成产汇流理论结课作业《青藏高原降水积雪的研究综述》。

6

【工作】
上午及下午，撰写三峡项目申报书。
【学习】
下午，参加水文院留学讲座。
【新闻】
关于举办2021年国家公派研究生项目宣讲会的通知
【生活】
调试zhx水量调配VB代码。

7

【工作】
下午，完成部分三峡项目申报书。
【学习】
晚上，修改最大流代码，尝试实现遍历寻优。
【生活】
zyt牵头，和溯源老朋友凤凰里聚餐。

8

【学习】
上午、下午及晚上，实现最大流遍历寻优Graph04。下一步，需要完成图形可视化Graph05和随机图生成Graph06。

//修改时间：2021/01/08
//目标：
//1）实现对图中所有关键节点两两之间的最大流判断；
//2）存储所有最大流路径，包含不唯一情况下的闭环路径；
//3）对所有路径求并集，得到关键河网
1
2
3
4
5

9

【学习】
上午，参加学术报告，基于开源数据，深度学习和云计算技术的遥感应用。发现一位会GIS、python、Linux的大牛吴秋生博士。SVM(支持向量机)、RF(随机森林)属于传统机器学习方法，DCNN(卷积神经网络)属于深度学习，相较于传统方法，深度学习有较好的应用表现。深度学习兴起近十年，在GIS领域的应用有道路提取、水系提取、飓风灾害分析、生物迁移等。Google Earth Engine被反复提到，但在国内需要科学上网，真是科研壁垒，但另一方面，也是对国内自主创新的一种保护。
晚上，复习英语听力1-2课。
【生活】
中午，和xx去德基广场吃米贩传奇，日料，头一次吃，味道还行，但是价格稍贵。
下午，睡觉。

10

【生活】
上午，睡觉。
【学习】
下午，在ArcHIGH上构建福州河网水动力模型。
晚上，复习英语课文。

11

【学习】
上午，研究随机图生成器Genrmf。
相关论文：
Relational Granulation Method based on Quotient Space Theory for Maximum Flow Problem
下午，测试最大流抽稀河网。
晚上，复习英语听力3-7课。
【工作】
下午，参加黄河水利委员会招聘会志愿活动，巧遇zhx。

12

【学习】
上午、下午及晚上，复习英语听力8-15课。

13

【学习】
上午及下午，撰写最大流发明专利。
晚上，复习英语词汇1-3课。
【工作】
晚上，参加班党支部组织生活会暨预备党员转正大会。

14

【学习】
上午，复习英语词汇4-5课。
下午，复习英语词汇6-10课。
晚上，复习英语阅读1-3课。

15

【学习】
上午，撰写最大流发明专利。
下午，尝试解决最大流路径并集选择较小容量河道的问题，希望在最大流路径不唯一的情况下，选择容量大的河道。
解决思路：修改edmonds-karp算法中用BFS求解任意增广路的部分代码
1.寻找最大容量增广路
2.为每条河道添加单位费用值，利用SPFA求解单位费用之和最小的增广路，即最小费用最大流。
参考资料：
算法学习笔记(31): 最小费用最大流
费用流
新建项目：
minimum_cost_maximum_flow
晚上，复习英语阅读4-6课。

16

【学习】
上午，复习英语阅读7-8课。
下午，复习英语阅读9-10课。
晚上，复习英语课文1-6课。

17

【学习】
下午，复习英语课文7-10课。
晚上，背诵英语听力1-15课。

18

【生活】
上午，老师和我讨论了读博的打算，日后的方向，让我好好考虑。大的方面来说，有两个方向：科研、生产。我大致总结了一下。

【学习】
上午、下午、晚上，背诵英语词汇1-10课。
【工作】
上午，输出桂林项目计算结果。

19

【学习】
下午，复习英语。
晚上，参加英语考试。
【工作】
晚上，考试后制作明天的组会PPT。

20

【学习】
上午，组会汇报研究进展及将来研究方向。
【生活】
中午，红杏酒家，老师请客师门聚餐。
下午及晚上，看《性教育》。

21

【学习】
上午，复习洪水演进及闸控模型建模过程。
下午，参加集合滤波实时校正研讨会。
【工作】
晚上，教操作河道洪水演进及闸控模型系统。

22

【生活】
上午，转移办公室电脑文档到笔记本。
中午，回家。

23

【生活】
上午，和妈妈姐姐会老家陪爷爷过生日。爷爷过年77了，希望他身体健康，年年有今日，岁岁有今朝。
晚上，和父母聊了聊未来打算和情感经历，对读不读博自己也不能确定。

24

【学习】
上午，研究最大流算法。
【生活】
下午，和hyh，hy在万达广场吃螃蟹，螃蟹一般。
晚上，看电影《拆弹专家2》，电影沉静感可以，但剧情中二，泡澡按摩很舒服。
跟hyh，hy聊了许多生活和工作学习，还聊了聊马克思，对自己的未来悲观，租鸡青一。

25

【学习】
上午，学习最大流算法。
下午，和老师汇报专利进展。
【生活】
和zhx老哥沟通水库调节的程序，下一步看看程序代码。
和师兄说，Google earth engine GEE的卫星数据最早到1972年，是landsat的数据。

26

【工作】
上午，参加杭州南排工程项目分工会。
【生活】
晚上，到姐姐家吃饭，羊肉和小猪肉好吃。
【学习】
下午，老师和我聊了未来规划，希望我能跟他学习大系统理论及开发，如果跟老师学习就得在河海读博，我决定想想再回复老师。
晚上，和zhx，大姐聊了聊读不读博，在哪读博的想法，有了初步想法：不留河海读博，要么出去读博要么工作。

27

【学习】
上午，和大姐老妈再次讨论了读不读博，在哪读博的问题，我开始考虑留在河海读博，晚上，和老爸聊了聊我的想法，老爸支持我自己的决定。
【工作】
下午，搜集工程调度情景文献。

28

【学习】
下午，跟向老师确定读博。向老师的意见是多发高水平文章，争取教职。接下来要准备好吃苦了。生活不是比赛，喜欢就坚持下去。自己读博的初心是对编程开发的喜欢，希望自己以后能将想法转换为实在可用的软件。
【生活】
晚上，和爸妈大姐饭后聊到将来的规划，他们都支持我的读博决定，同时表示也不能耽误了结婚。

29

【生活】
下午，看望姥姥。
晚上，和老爸喝顿酒，头晕。

30

【学习】
下午及晚上，研究boost graph library中的dijkstra_shortest_paths函数的接口。
【生活】
中午，自己做了番茄炒蛋，感觉味道一般，盐比较难掌握。

31

【学习】
下午及晚上，研究如何使用dijkstra_shortest_paths函数，发现里面用到了BFS。明天尝试用最小费用最大流解决最大容量增广路问题。

//修改时间：2021/1/31
//目标：增广路算法设为最大容量路径算法
//原因：优先增广容量最大的河道，确保提取到的是骨干河网
//措施：使用类dijkstra算法查找残余图中最大容量的增广路
//1）edmonds-karp_max_flow.hpp中替换BFS为dijkstra最短路径算法
//2）最短路径算法计算的权重为容量的倒数
1
2
3
4
5
6

【生活】
下午，练习硬笔行楷。