Draft:Consensus based optimization


Consensus-based optimization (CBO)[1] is a multi-agent derivative-free optimization method, designed to obtain solutions for global optimization problems of the form

Behavior of CBO on the Rastrigin function. Blue: Particles, Pink: drift vectors and consensus point.

where denotes the objective function acting on the state space , which is assumed to be a normed vector space. The function can potentially be nonconvex and nonsmooth. The algorithm employs particles or agents to explore the state space, which communicate with each other to update their positions. Their dynamics follows the paradigm of metaheuristics, which blend exporation with exploitation. In this sense, CBO is comparable to ant colony optimization, wind driven optimization[2], particle swarm optimization or Simulated annealing.

  1. ^ Pinnau, René; Totzeck, Claudia; Tse, Oliver; Martin, Stephan (January 2017). "A consensus-based model for global optimization and its mean-field limit". Mathematical Models and Methods in Applied Sciences. 27 (1): 183–204. arXiv:1604.05648. doi:10.1142/S0218202517400061. ISSN 0218-2025. S2CID 119296432.
  2. ^ Bayraktar, Zikri; Komurcu, Muge; Bossard, Jeremy A.; Werner, Douglas H. (2013). "The Wind Driven Optimization Technique and its Application in Electromagnetics". IEEE Transactions on Antennas and Propagation. 61 (5): 2745–2757. Bibcode:2013ITAP...61.2745B. doi:10.1109/TAP.2013.2238654. S2CID 38181295. Retrieved 2024-02-03.