
1月9日下午,浙江大学计算机学院博士生导师张国川教授应数学与信息工程学院邀请来校,为学院师生作“不完全信息下的优化算法”专题讲座。副院长苏岐芳主持讲座。
讲座中,张国川教授首先从秘书问题、雪橇问题、奶牛迷路问题等几个简单有趣的例子出发,探讨了信息的重要性以及在线算法的基本框架,从而引入了算法评价体系。然后,结合自己近几年的研究工作,介绍了若干调度和布局问题的研究结果。最后,张教授还表示,在实际环境中,信息往往是不完全、不精确和动态变化的,而在线算法是不确定环境下的有效决策手段。
张教授的讲座语言通俗易懂,举例生动丰富,使在座师生对优化算法有了更深入的了解,开阔了视野,激发了对相关问题的研究兴趣,师生纷纷表示受益匪浅。