嗨皮漫画

6月10日上午，应嗨皮漫画 邀请，西安电子科技大学刘红卫教授在弘文楼B-413作了题为“超图平衡划分的算法研究”的学术报告。报告会由焦红伟副院长主持，学院部分教师、研究生、本科生等60余人参加。

超图划分是解析高阶复杂关联结构的核心技术，凭借超边可关联多个顶点的特性，能够精准刻画现实实体间的多元耦合关系。平衡划分作为超图划分的基础性关键问题，需在各模块节点规模均衡的约束下最小化超边切割损耗，属于 NP 难组合优化问题，广泛应用于大规模集成电路设计、稀疏矩阵并行运算、复杂网络分析等工程场景。针对传统算法易陷入局部最优、大规模超图划分效果不佳等缺陷，刘红卫教授以主流平衡划分算法为基础，融合连续优化思路开展优化算法研究。初始划分环节搭建优化模型并设计离散划分策略；在迭代优化阶段引入精细化调整机制，同时支持多划分方案并行运算。实验验证表明，相较于主流划分工具 KaHyPar，刘红卫教授所提算法可显著提升超图划分质量。

报告结束后，与会师生就超图划分的应用以及本科生、硕士研究生报考西电硕士、博士等问题与刘红卫教授进行了深入交流。本次报告内容丰富，深入浅出，使与会师生受益匪浅。

专家简介：刘红卫，西安电子科技大学数学与统计学院教授、博士生导师、应用数学学科带头人、应用数学系主任。曾任陕西省数学会常务理事。主要从事非线性规划、变分不等式和互补问题的理论、超图划分问题及其应用等研究。发表SCI学术论文80篇以上，其中中国科学院二区以上学术论文40多篇；主持多项国家自然科学基金项目；曾获陕西省科学技术二等奖1项。

（图片/黄冰迪 撰稿/焦雪 初审/田小霞 复审/焦红伟 终审/董瑞）