2014-7-6 学期总结

　　最近很忙，也快要快放假回家了，抽个时间将这个学期经历过的事情总结一下。

　　这个学期，能够说是大学中过的最充实和最丰富的一个学期。这个学期中我作了不少有之前没有尝试的事情，如今回想起来，很高兴也很充实。蚁群算法项目、专业基本功大赛和仿真大赛是我这个学期的里程碑。

---

 　　一、蚁群算法项目

　　能够说这是我大学中作的第一个“项目”，由于这个项目有经费支持。

　　呵呵，可能你会对此感到不屑，可是我想说这个项目对我意义重大。由于，在这个项目实施的过程当中，我学到了不少的知识。从开始接触蚁群算法、遗传算法，以及蚁群算法的初步实现，我都是一步一步走过来的。

　　First.在开始学习蚁群算法的时候，彻底不懂。只能看一些国内的论文来打一打基础，可是国内的论文大部分都是“同样的”，这也是中国学术的通病，以后我也会提到这一点。后来，我慢慢看蚁群算法的代码，一边收集和阅读论文，虽然花费的时间较多，但收获颇大。在这段时间内，我对国内的被引用较高的蚁群算法文献都有了必定的了解，并对蚁群算法的原理倒背如流。也对蚁群算法的变种：最大最小蚁群算法、排序蚁群算法和蚁群系统等算法有了必定的了解。经过对这些算法的了解，我对TSP问题和蚁群算法有了进一步的认识：蚁群算法就是一个近似遍历的搜索算法。为何这样说呢，由于蚁群算法对城市数量在200之内的TSP问题仍是能够得出近似解（偏差在5%之内）的，但若是TSP城市数量较多，蚁群算法得出的解就不是很正确。对于问题eil101.tsp，城市数量为101，蚁群算法得出的结果以下，能够用肉眼看出，这个解与最优解相差甚远。

　　After.后来到了项目的中期，项目须要进行检查。因而要有项目阶段性成果，这个成果就是学术论文。在没有这个项目以前，我对学术论文一直有着一种敬仰的态度。但阅读了不少的国内论文后，我发现绝大部分关于蚁群算法的论文也不过如此，都是copy。可是由于本身这段时间也没有进展，因此我也差不过copy了一份，发了一篇EI。写过论文才知道，论文的格式和排版是很是蛋疼和耗时间的事情。我发的论文估计没人看，我也没打算别人看。学术论文之间的质量差异太大，SCI与EI彻底不是一个等级的。

　　Now.发表了论文以后，我正好有一段空余的时间。因而将最大最小蚁群“深刻”研究了一下，也有一点本身的收获。蚁群算法机器改进算法不能很好的求解精确解，只有经过其余算法的融合才能进行求解，由于蚁群算法本质上就是一种几率型算法。因而我想过将遗传算法与蚁群算法进行融合，但改进效果不明显，由于遗传算法自身也是几率型的。后来在看到别人的文章后，将边交换加入蚁群算法，效果比较好。边交换最大最小蚁群算法效率较高，对城市数量在4000之内的TSP问题能够得出精确解，以下图。可是后来我没有空余时间了，第二篇论文也没有开始。

 

---

 　　2.专业基本功大赛

　　专业基本功大赛我参加的是程序设计组，参赛做品用了以前的蚁群算法。不过参加专业基本大赛的时候，我正在赶第一篇论文，只是将基本的蚁群算法进行了实现，最后得到了三等奖。学校内部的比赛参加的人不是太多，但经过此次比赛仍是认识了不少的朋友，也发现了自身的一些不足，向他们学习。

---

 　　3.仿真大赛

　　仿真大赛的参赛分为：校内比赛和全国比赛。仿真大赛也是我参加的最高级别的比赛了，感谢个人组员康儿和组长茹姐。

　　在校内比赛，中因为咱们小组的方向有了误差，只得到了三等奖。我也为此懊恼了一段时间。仿真比赛注重的是模型和仿真的过程，以及仿真的结果。如今回想起来好后悔，结果就是参加国家赛的时候要自费，-_-!。

　　在国家赛中，我我的感受咱们小组表现的不是太好。能够分为两点缘由：第一，专业功底不深，尤为是对神经网络不熟；第二，队员人在曹营心在汉。这里我要自我批评，我那段时间没有好好的投入到比赛中。让组长茹姐担负了巨大的压力，这是个人过错。

　　在参加完仿真比赛后，我感受就像国庆放假，也所以休息了大约一个星期。参加仿真大赛给个人体会就是，本身正的太眇小了，本身的算法功底太差，须要进一步的增强。要多看书，多作笔记。

---

 　　4.吉他

　　吉他是我在大三下学期的一个重要收获，吉他已经成为我空余时间休息和陶冶情操的主要方式。最开始学习吉他的目的就是追妹子，虽然如今没有妹子，但弹吉他已经成为个人习惯。在空余时间，谈一首曲子，很清闲，我爱吉他。