当前位置: 首页 >> 学院新闻 >> 正文

2017级博士研究生吴军在人工智能领域顶级国际会议AAAI 2021发表论文

作者: 时间:2022-04-06 点击数:

2017级博士生吴军同学的论文“A Hybrid Evolutionary Algorithm for the Diversified Top-k Weight Clique Search Problem (Student Abstract)”被国际人工智能会议AAAI-22接收。吴军从硕士阶段进入殷明浩教授智能信息处理实验室读研,2017年保送到信息科学与技术学院攻读博士学位。 

会议简介AAAIAssociation for the Advance of Artificial Intelligence)是由人工智能促进协会主办的年会,是人工智能领域中历史最悠久、涵盖内容最广泛的国际顶级学术会议之一,也是中国计算机学会(CCF)推荐的A类国际学术会议。主要包括会议特邀报告、Student Abstract and PosterWorkshop等环节,旨在促进全球人工智能领域的研究及学术交流。

会议名称Thirty-Sixth AAAI Conference on Artificial IntelligenceAAAI-22

会议类别:中国计算机学会推荐A类会议

第一作者:吴军

作者顺序:吴军,殷明浩

论文题目A Hybrid Evolutionary Algorithm for the Diversified Top-k Weight Clique Search Problem (Student Abstract)

论文概述

多样化Top-k加权团(DTKWC)问题是多样化Top-k团(DTKC)问题的重要泛化问题,该问题考虑给定图中顶点的权重来拓展DTKC问题。DTKWC问题旨在从一个给定的加权图中寻找至多k个极大加权团使得被覆盖的顶点权重和最大且重叠部分较少。为了更好的了解该问题,本文首次给出了DTKWC问题的混合整数线性规划约束模型;其次,为了有效且高效的求解该问题,本文提出了一个基于若干启发式策略的混合进化算法(HEA-D),该方法也是第一次将进化方法引入多样化Top-k稠密子图问题的求解中。最后,在广泛的测试集上的实验结果表明该方法明显优于现有的最好的方法。

版权所有© 东北师范大学信息科学与技术学院 地址: 吉林省长春市净月大街2555号 邮编130117
   网站制作与维护: 计算机科学系 电话: 0431-84536338  传真: 0431-84536331