An adaptive consensus based method for multi-objective optimization with uniform Pareto front approximation
From MaRDI portal
(Redirected from Publication:6133674)
Abstract: In this work we are interested in stochastic particle methods for multi-objective optimization. The problem is formulated using parametrized, single-objective sub-problems which are solved simultaneously. To this end a consensus based multi-objective optimization method on the search space combined with an additional heuristic strategy to adapt parameters during the computations is proposed. The adaptive strategy aims to distribute the particles uniformly over the image space by using energy-based measures to quantify the diversity of the system. The resulting metaheuristic algorithm is mathematically analyzed using a mean-field approximation and convergence guarantees towards optimal points is rigorously proven. In addition, a gradient flow structure in the parameter space for the adaptive method is revealed and analyzed. Several numerical experiments shows the validity of the proposed stochastic particle dynamics and illustrate the theoretical findings.
Cites work
- scientific article; zbMATH DE number 4211245 (Why is no real title available?)
- scientific article; zbMATH DE number 3566657 (Why is no real title available?)
- scientific article; zbMATH DE number 2063780 (Why is no real title available?)
- scientific article; zbMATH DE number 1405267 (Why is no real title available?)
- scientific article; zbMATH DE number 7626752 (Why is no real title available?)
- A consensus-based global optimization method for high dimensional machine learning problems
- A consensus-based model for global optimization and its mean-field limit
- A fast algorithm for particle simulations
- A multi-objective \textbf{DIRECT} algorithm for ship hull optimization
- A steepest descent method for vector optimization
- An algorithmic introduction to numerical simulation of stochastic differential equations
- An analytical framework for consensus-based global optimization method
- Anisotropic diffusion in consensus-based optimization on the sphere
- Binary Interaction Algorithms for the Simulation of Flocking and Swarming Dynamics
- Binary interaction methods for high dimensional global optimization and machine learning
- Consensus-based global optimization with personal best
- Convergence of the forward-backward algorithm: beyond the worst-case with the help of geometry
- Evolutionary Multi-Criterion Optimization
- Fast projection onto the simplex and the l₁ ball
- From particle swarm optimization to consensus based optimization: stochastic modeling and mean-field limit
- Geometric Numerical Integration
- Heterophilious dynamics enhances consensus
- Interacting multiagent systems. Kinetic equations and Monte Carlo methods
- Large deviations techniques and applications.
- Minimal Riesz energy point configurations for rectifiable \(d\)-dimensional manifolds
- Multi-objective optimization using evolutionary algorithms
- Multicriteria Optimization
- Multiple objective decision making - methods and applications. A state- of-the-art survey. In collaboration with Sudhakar R. Paidy and Kwangsun Yoon
- Newton's method for multiobjective optimization
- Non-convex multi-objective optimization
- Nonlocal-interaction equations on uniformly prox-regular sets
- Obtaining the efficient set of nonlinear biobjective optimization problems via interval branch-and-bound methods
- On the global convergence of particle swarm optimization methods
- On the mean‐field limit for the consensus‐based optimization
- On the worst-case optimal multi-objective global optimization
- Phase transitions, hysteresis, and hyperbolicity for self-organized alignment dynamics
- Random batch methods (RBM) for interacting particle systems
- Swarm equilibria in domains with boundaries
- Swarming in domains with boundaries: approximation and regularization by nonlinear diffusion
- The crystallization conjecture: a review
- The nonlocal-interaction equation near attracting manifolds
- Twenty years of continuous multiobjective optimization in the twenty-first century
Cited in
(12)- A discrete consensus-based global optimization method with noisy objective function
- A PDE framework of consensus-based optimization for objectives with multiple global minimizers
- Consensus-based optimisation with truncated noise
- Consensus-based optimization methods converge globally
- Control methods in hyperbolic PDEs. Abstracts from the workshop held November 5--10, 2023
- Ensemble-Based Gradient Inference for Particle Methods in Optimization and Sampling
- Leveraging memory effects and gradient information in consensus-based optimisation: on global convergence in mean-field law
- A particle consensus approach to solving nonconvex-nonconcave min-max problems
- Consensus-based algorithms for stochastic optimization problems
- A consensus-based algorithm for non-convex multiplayer games
- Mean-field limits for consensus-based optimization and sampling
- A multiscale consensus-based algorithm for multilevel optimization
This page was built for publication: An adaptive consensus based method for multi-objective optimization with uniform Pareto front approximation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6133674)
