时间：2014年04月1日
地点：A118会议室
主讲人：吴迪，王嘉炜
主持人：于倩
参与人员：雷凯老师、黄连恩老师、实验室全体同学
微博更新：@北大互联网中心CIRE
本次科研沙龙的主讲人分别是12级王嘉炜和13级吴迪同学。他们针对自己平日里学习所遇到的问题，以及论文的研读心得有针对性的做了汇报。同时实验室全体同学在听取完二者的报告后也都做了深入的讨论。
13级吴迪同学简单介绍了垃圾回收机制，首先对内存泄露现象进行分析，给出垃圾回收机制的必要性。之后分别对标记引用、标记清除、标记复制和标记压缩四种垃圾回收的算法进行说明，并给出他们的优缺点，在此基础上，针对JVM的堆结构，介绍了JVM中使用的垃圾回收算法。最后，给出了几种针对垃圾回收的程序性能调优方案。
Q&A摘录：
（王嘉炜）问：能不能在编程语言中实现把大对象放在指定的位置？
答：暂时不清楚，但是可以通过使用JVM参数实现优化
（江旻）问：采用复制方式的垃圾回收机制如何有效解决耗时问题
答：内存地址采用间接指向，只需要更改基地址就好
（张宇骁）问： jvm的垃圾回收最终能解决物理上的内存碎片吗？
答：这个可能会有一定的解决机制。要看jvm具体和操作系统怎么交互
12级王嘉炜同学主要讲解了集群智能算法的概要，然后针对具体的蚁群优化算法，从真实蚂蚁的行为开始，抽象出一系列特性，形成蚁群优化思想的基本思路。然后针对具体的TSP问题进行了算法实现。详细讲解了生物素的挥发和更新过程，最后总结了蚁群优化算法的优缺点。
Q&A摘录：
（吴迪）问：据蚁群算法的描述，每只蚂蚁的计算都是独立进行的，那么这个算法是否适合在分布式平台上运行，提高效率？
答：蚁群算法比较适合在分布式的环境下进行，例如路由选路问题，各个路由器都是分布式的，因此该算法在类似的分布式环境下应用比较广泛。
（王家祥）问：较大规模的网络中，所有蚂蚁选择同样路径会不会造成网络拥挤？
答：事实上是会的，但是通过更新生物素可以找到新的路径。
（张宇骁）问：蚁群算法目前能达到什么水平？
答：在美国地图这类问题上，目前是最好的。
附：
获奖名单：
优胜奖：吴迪
鼓励奖 王嘉炜
好问题奖： 张宇骁、吴迪、王嘉炜、王家祥、江旻
PPT、活动录像存放地址：
ftp://www.icnlab.cn/ 2014-2015学年科研沙龙/第二次 20140401