10月23日下午,学院在厚德楼G408会议室举办2024年第四场青年学术论坛,由朱巧博士主讲报告。学院部分科研骨干、新进教师以及全体研究生参加了此次论坛。朱巧博士的报告题目为“非凸优化问题的αBB凸化方法研究”。
在报告中,朱巧博士对于为什么要研究非凸优化问题,从实际需求、现有求解方法存在何种缺点等方面做了背景知识以及研究意义的介绍。指出鉴于凸优化问题的局部最优解必然是全局最优解,可以将非凸优化问题松弛为凸优化问题,通过求解转化后的凸优化问题达到求解原非凸优化问题的目的。进而介绍了在众多的松弛凸化方法中,由于αBB方法具有简单的凸松弛形式以及对优化问题本身的数学性质要求不高等优点,使得αBB方法成为了一种广泛应用的凸松弛方法。 其次,朱巧博士详细介绍了两个研究工作。第一个研究工作针对非凸单目标优化问题,提出了一种带盒子分类策略的αBB凸化方法,进而研究了非凸单目标优化问题的全局最优解集。朱巧博士通过新提出的盒子区间的划分判断准则,构建了分段凸化问题,并建立了全局最优解集的逼近定理,并提出了带两个终止条件αBB凸化算法。数值实验表明了算法的可行性和优越性。第二个研究工作是针对非凸多目标优化问题的。为了提高非凸多目标优化问题αBB凸化方法的效率,通过引入MOEA/D 方法提出了一种两阶段的αBB凸化方法。第一阶段,利用MOEA/D方法设计了盒子划分新方式、盒子分类算法以及盒子的删减算法。第二阶段,分别应用盒子删减算法和αBB方法对不同类型的盒子作讨论。数值结果表明两阶段凸化方法的优越性。最后,朱巧博士进一步对研究内容作了总结,并展望了后续的相关研究工作。
此次讲座为学院青年学术论坛系列讲座之一,旨在营造浓厚科研氛围,快速推进学院科研工作高质量发展。