当前位置：    新闻动态   2023   聚类问题的算法综述

 

聚类问题的算法综述

2023年06月01日

2023年6月1日，应深圳先进技术研究院数字所邀请，北京工业大学理学部运筹学与控制论责任教授徐大川教授为先进院师生做了题为“聚类问题的算法综述”的学术报告。本次报告会由高性能中心许宜诚副研究员主持，先进院30余名师生参加了此次报告会。

图1 徐大川教授做报告

报告开始时，徐大川教授向现场师生们介绍了经典优化问题、传统优化算法以及与算法设计分析相关的经典教材，使与会师生初步认识优化问题和优化算法。徐大川教授以聚类问题为例，在传统聚类问题定义的基础上，分别介绍了k-中位、k-均值、选址等不同聚类问题的变体形式，并依据近似比和时间复杂度分类对比了对应问题的不同算法，帮助在场师生了解聚类问题算法的发展。此外，徐大川教授还以生活化的场景为例，形象地介绍了聚类问题在实际问题中的应用以及其重要性。

图2 报告会现场

会议下半场由徐大川教授的3位博士生分别介绍了徐大川教授的研究团队、研究项目以及PCB自动布线问题。所展示的研究项目涉及生物医学、通信、光伏发电等多个领域。徐大川教授2023级博士生李灿向与会师生讲解了业界关注的热门问题：PCB自动布线，并介绍了团队目前的研究进展和布线设计思路。

图3 徐大川教授回答现场提问

报告结束后，徐大川教授与现场听众展开了进一步的讨论交流，并对与会师生提出的关于聚类算法、研究课题、业界应用等问题一一作出专业的解答，让与会师生受益匪浅。

徐大川教授，北京工业大学理学部运筹学与控制论责任教授，数学/统计学博士生导师，2002年于中国科学院数学与系统科学研究院获得博士学位。研究兴趣包括：机器学习与优化，近似算法等。担任北京工业大学区块链研究中心副主任(2018-至今)、中国运筹学会数学规划分会理事长(2019-2023)，荣获北京工业大学“我爱我师——我心目中最喜爱的老师”、北京工业大学优秀教师、中国运筹学会2022年度“最美科技工作者”等荣誉。主持国家自然科学基金8项，其中1项为重点项目，参加科技部国家重点研发计划2项，北京市自然科学基金重点项目2项；与国内某著名公司合作完成通讯网络优化、深度学习中的优化算法课题2项，结题时均被评为优秀。出版学术专著2部，在《Mathematical Programming》、《Operations Research》、《INFORMS Journal on Computing》、《Algorithmica》等发表学术论文100余篇。