2022年7月27日上午，华南师范大学特聘研究员赵金华以“图论组合优化问题的渗流解析理论”为题，在闽江理论物理协作中心会议室为中心成员及bwin必赢师生作了学术报告。报告由协作中心副主任邓友金教授主持。
组合优化问题的计算复杂性分类、求解算法、解析计算是计算科学领域的基本问题。从统计物理的角度，求解图论组合优化问题可以视为求解具有离散状态的相互作用物理系统的基态性质。最近20年，图论组合优化问题的计算困难性的相变描述是无序物理系统的重要课题。赵金华研究员首先介绍图论里比较常见的组合优化问题，以及基于统计物理的消息传递算法。之后，重点介绍基于渗流理论的优化问题解析方法，即从优化问题的局域最优算法角度来构造近似解，并推导优化问题背景下渗流现象的概率理论框架，最终直接得到组合优化问题近似基态的解析理论框架。赵金华研究员随后指出，随机图上的组合优化问题的这种解析理论直接基于优化问题的几何意义，其计算框架简洁直观，可以作为统计物理平均场理论算法的补充。此外，其定量概率框架也克服了零温平均场理论方法在处理多约束区域（即渗流区域）的系统性理论误差。
赵金华研究员的来访由闽江学院闽江理论物理协作中心科研平台支持。
（协作中心 文/庄卉 图/郑佳敏）