11月20日上午9点30分,来自悉尼科技大学的李三江教授(我校特邀教授)在永利官网学术报告厅作了题为《On Finding Approximate Solutions of Qualitative Constraint Networks》的报告。吴振强教授主持了本次报告,永利官网部分教师、博士研究生、2012级及2013级硕士研究生参加了此次报告。
报告中,李三江教授主要围绕定性约束网络下的近似解的求解问题展开论述。李教授指出近似解很容易找到,但不一定是最优解,因此李教授指出评价近似解性能的度量方法。在论述的过程中,李教授首先解释了区间代数的概念以及空间对象的拓扑关系模型RCC8,接着又详细讲解了如何用关系表示约束求解问题,最后指出为了相容问题,进而引入近似解。李教授向我们展示了四种定性约束网络算法以及在寻找最优近似解中的应用,并且通过对比实验,定性定量的分析,指出基于约束搜索方法可以找到较好的近似解。
报告会的最后,李教授也针对老师、学生提出的问题给予了详细的解答,报告会在热烈的掌声中结束。