天津市顶尖科学家工作室
Tianjin Top Scientist Studio
15vip太阳集团官网计算智能团队
Institute of Computational Intelligence
报告专家:王宇平
专家单位:西安电子科技大学计算机科学与技术学院
研究领域:计算智能、数据挖掘,优化建模
报告题目:多序列最长公共子序列的高效精确算法
报告时间:2024年10月26日 10:30-11:30
报告地点:15vip太阳集团官网津南校区15vip太阳集团官网北楼(软件学院楼)212报告厅
报告摘要:
求多序列最长公共子序列是一个应用广泛但具有挑战性的问题。求解最长公共子序列的算法分为近似算法和精确算法,前者致力于快速求出一个近似最长公共子序列,后者试图求出所有精确最长公共子序列。但后者目前只能适用于小规模问题,为克服这个缺陷,本报告介绍基于有向无环图和分支定界法的最长公共子序列问题的高效精确算法,它们可以适用于较大规模的问题。
报告人简介:
王宇平博士现为西安电子科技大学二级教授,博士生导师,曾任陕西省计算数学学会副理事长、全国经济数学与管理数学学会副理事长、多个国际会议的大会合作主席和程序委员会的合作主席。现为杂志《IEEE Transactions on Emerging Topics in Computational Intelligence》副主编、《Integrated Computer Aided Engineering》编委、主要研究方向包括计算智能、数据挖掘、大数据优化建模等,已在国内外著名杂志和国际会议发表论文260多篇,曾获国家教委科技进步二等奖、电子工业部科技进步二等奖、陕西省科学技术二等奖和陕西省优秀教学成果一等奖。曾被授予电子工业部优秀科技青年。
报告专家照片: