제목: Time-discrete consensus-based optimization algorithm for multi-objective problems
일시: 2026년 2월 11일 (수) 오전 10:00 - 오전 11:00
장소: 자연과학관 744호
연사: 윤 욱 (서울대학교)
초록:
We study asymptotic consensus and finite-time reachability to Pareto optimal set for time-discrete multi-objective consensus-based optimization (M-CBO) algorithm in particle regime without resorting to the mean-field approximation. While the original CBO algorithm assumes that all particles share a common single objective function, the M-CBO algorithm assigns each particle to a distinct sub-objective function obtained by the method of scalarization. In this talk, we show that for a sufficiently small noise, the expected value of the state diameter decays to zero exponentially fast. This results in almost sure asymptotic consensus. We also show that the CBO particle system approximates a Pareto optimal set in finite time. Moreover, the approximation becomes increasingly accurate, as the noise strength vanishes, while the number of particles and the inverse temperature parameter tend to infinity. These results extend our theoretical understanding for CBO-type algorithms to the multi-objective regime by exhibiting asymptotic behaviors that are not observed in the previous mean-field analysis for M-CBO.
일시: 2026년 2월 11일 (수) 오전 10:00 - 오전 11:00
장소: 자연과학관 744호
연사: 윤 욱 (서울대학교)
초록:
We study asymptotic consensus and finite-time reachability to Pareto optimal set for time-discrete multi-objective consensus-based optimization (M-CBO) algorithm in particle regime without resorting to the mean-field approximation. While the original CBO algorithm assumes that all particles share a common single objective function, the M-CBO algorithm assigns each particle to a distinct sub-objective function obtained by the method of scalarization. In this talk, we show that for a sufficiently small noise, the expected value of the state diameter decays to zero exponentially fast. This results in almost sure asymptotic consensus. We also show that the CBO particle system approximates a Pareto optimal set in finite time. Moreover, the approximation becomes increasingly accurate, as the noise strength vanishes, while the number of particles and the inverse temperature parameter tend to infinity. These results extend our theoretical understanding for CBO-type algorithms to the multi-objective regime by exhibiting asymptotic behaviors that are not observed in the previous mean-field analysis for M-CBO.