时间:2014年04月1日
地点:A118会议室
主讲人:吴迪,王嘉炜
主持人:于倩
参与人员:雷凯老师、黄连恩老师、实验室全体同学

微博更新:@北大互联网中心CIRE

活动内容:

本次科研沙龙的主讲人分别是12级王嘉炜和13级吴迪同学。他们针对自己平日里学习所遇到的问题,以及论文的研读心得有针对性的做了汇报。同时实验室全体同学在听取完二者的报告后也都做了深入的讨论。

 

13级吴迪同学简单介绍了垃圾回收机制,首先对内存泄露现象进行分析,给出垃圾回收机制的必要性。之后分别对标记引用、标记清除、标记复制和标记压缩四种垃圾回收的算法进行说明,并给出他们的优缺点,在此基础上,针对JVM的堆结构,介绍了JVM中使用的垃圾回收算法。最后,给出了几种针对垃圾回收的程序性能调优方案。
Q&A摘录:
(王嘉炜)问:能不能在编程语言中实现把大对象放在指定的位置?
答:暂时不清楚,但是可以通过使用JVM参数实现优化
(江旻)问:采用复制方式的垃圾回收机制如何有效解决耗时问题
答:内存地址采用间接指向,只需要更改基地址就好
(张宇骁)问: jvm的垃圾回收最终能解决物理上的内存碎片吗?
答:这个可能会有一定的解决机制。要看jvm具体和操作系统怎么交互

12级王嘉炜同学主要讲解了集群智能算法的概要,然后针对具体的蚁群优化算法,从真实蚂蚁的行为开始,抽象出一系列特性,形成蚁群优化思想的基本思路。然后针对具体的TSP问题进行了算法实现。详细讲解了生物素的挥发和更新过程,最后总结了蚁群优化算法的优缺点。

Q&A摘录:
(吴迪)问:据蚁群算法的描述,每只蚂蚁的计算都是独立进行的,那么这个算法是否适合在分布式平台上运行,提高效率?
答:蚁群算法比较适合在分布式的环境下进行,例如路由选路问题,各个路由器都是分布式的,因此该算法在类似的分布式环境下应用比较广泛。
(王家祥)问:较大规模的网络中,所有蚂蚁选择同样路径会不会造成网络拥挤?
答:事实上是会的,但是通过更新生物素可以找到新的路径。
(张宇骁)问:蚁群算法目前能达到什么水平?
答:在美国地图这类问题上,目前是最好的。

附:
获奖名单:

优胜奖:吴迪
鼓励奖 王嘉炜
好问题奖: 张宇骁、吴迪、王嘉炜、王家祥、江旻
PPT、活动录像存放地址:
ftp://219.223.192.222/ 2014-2015学年科研沙龙/第二次 20140401