Global optimisation in Hilbert spaces using the survival of the fittest algorithm

DOI10.1016/J.CNSNS.2021.106007zbMATH Open1480.90206arXiv2101.01485OpenAlexW3193763484MaRDI QIDQ2247002FDOQ2247002

Authors: A. Y. Morozov, Oleg. A. Kuzenkov, Simran Kaur Sandhu 

Publication date: 16 November 2021

Published in: Communications in Nonlinear Science and Numerical Simulation (Search for Journal in Brave)

Abstract: Global optimisation problems in high-dimensional and infinite dimensional spaces arise in various real-world applications such as engineering, economics, geophysics, biology, machine learning, optimal control, etc. Among stochastic approaches to global optimisation, biology-inspired methods are currently popular in the literature, imitating natural ecological and evolutionary processes and reported to be efficient in many practical study cases. However, many of bio-inspired methods have some vital drawbacks. Due to their semi-empirical nature, convergence to the globally optimal solution cannot always be guaranteed and struggles with the high dimensionality of space, showing a slow convergence. Here, we present a bio-inspired global stochastic optimisation method, applicable in Hilbert function spaces, inspired by Darwin's' famous idea of the survival of the fittest, therefore, referred to as the `Survival of the Fittest Algorithm' (SoFA). Mathematically, the convergence of SoFA is a consequence of a fundamental property of localisation of probabilistic measure in a Hilbert space, we rigorously prove the convergence of the introduced algorithm for a generic class of functionals. As an insightful real-world problem, we apply SoFA to find globally optimal trajectories for daily vertical migrations of zooplankton in ocean and lakes, considered to be the largest synchronised movement of biomass on Earth. We maximise fitness in a function space derived from a von-Foerster stage-structured population model with biologically realistic parameters. We show that for problems of fitness maximisation in high-dimensional spaces, SoFA performs better than some other stochastic global optimisation algorithms. We highlight the links between the new optimisation algorithm and natural selection process in ecosystems occurring within a population via gradual exclusion of competitive con-specific strains.

Full work available at URL: https://arxiv.org/abs/2101.01485

Recommendations

• Global optimization in Hilbert space
• Evolutionary search with soft selection
• scientific article; zbMATH DE number 176410
• Global optimization in biology and medicine
• Optimisation globale par stratégie d'évolution

zbMATH Keywords

stochastic modellingpopulation fitnessbio-inspired optimisationvertical migration of zooplankton

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Nonconvex programming, global optimization (90C26) Programming in abstract spaces (90C48)

Cites Work

• Stochastic global optimization methods part II: Multi level methods
• Title not available (Why is that?)
• Differential evolution -- a simple and efficient heuristic for global optimization over continuous spaces
• Title not available (Why is that?)
• Global optimization by controlled random search
• A controlled random search procedure for global optimisation
• Title not available (Why is that?)
• Some variants of the controlled random search algorithm for global optimization
• Multi-objective optimization using evolutionary algorithms
• Stochastic global optimization methods part I: Clustering methods
• Selection theorem for systems with inheritance
• Limit possibilities of solution of a hereditary control system
• Nutrient-rich plankton communities stabilized via predator-prey interactions: revisiting the role of vertical heterogeneity
• Towards developing a general framework for modelling vertical migration in zooplankton
• Optimal control of measure dynamics
• Title not available (Why is that?)
• Towards the construction of a mathematically rigorous framework for the modelling of evolutionary fitness
• Title not available (Why is that?)
• Blessing of dimensionality: mathematical foundations of the statistical physics of data
• Identification of the distribution of deformations in a rod as a problem of optimal control

Cited In (3)

• Revisiting `survival of the fittest' principle in global stochastic optimisation: incorporating anisotropic mutations
• Construction of Optimal Feedback for Zooplankton Diel Vertical Migration
• Global optimization in Hilbert space

This page was built for publication: Global optimisation in Hilbert spaces using the survival of the fittest algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2247002)