Water-Based Metaheuristics: How Water Dynamics Can Help Us to Solve NP-Hard Problems

• URL: http://arxiv.org/abs/2403.12058v1
• Date: Tue, 16 Jan 2024 11:39:42 GMT
• Title: Water-Based Metaheuristics: How Water Dynamics Can Help Us to Solve NP-Hard Problems
• Abstract summary: Water-based optimization metaheuristics have been introduced during the last decade. Most of them emulate, in some way or another, how drops collaboratively form paths down to the sea. In general the resulting algorithms are quite different in terms of their searching approach or their solution construction approach.
• Score: 49.7719149179179
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: Many water-based optimization metaheuristics have been introduced during the last decade, both for combinatorial and for continuous optimization. Despite the strong similarities of these methods in terms of their underlying natural metaphors (most of them emulate, in some way or another, how drops collaboratively form paths down to the sea), in general the resulting algorithms are quite different in terms of their searching approach or their solution construction approach. For instance, each entity may represent a solution by itself or, alternatively, entities may construct solutions by modifying the landscape while moving. A researcher or practitioner could assume that the degree of similarity between two water-based metaheuristics heavily depends on the similarity of the natural water mechanics they emulate, but this is not the case. In order to bring some clarity to this mosaic of apparently related metaheuristics, in this paper we introduce them, explain their mechanics, and highlight their differences.

Related papers

• Observables in non-Hermitian systems: A methodological comparison [1.124958340749622]
  There is a lack of consensus in the mathematical formulation of non-Hermitian quantum mechanics. Different methodologies are used to study non-Hermitian dynamics. This study lays the groundwork for further exploration of non-Hermitian Hamiltonians.
  arXiv  Detail & Related papers  (2024-06-08T09:20:30Z)
• Towards the Inferrence of Structural Similarity of Combinatorial Landscapes [5.1059158939850064]
  One of the most common problem-solvings is by analogy. For a given problem, a solver can be viewed as a strategic walk on its fitness landscape. By using local optima network as a proxy of fitness landscapes, this paper proposed to leverage graph data mining techniques to explore latent structural information embedded in those landscapes.
  arXiv  Detail & Related papers  (2023-12-05T12:34:51Z)
• Prepotential Approach: a unified approach to exactly, quasi-exactly, and rationally extended solvable quantal systems [0.0]
  We give a brief overview of a simple and unified way, called the prepotential approach. It treats both exact and quasi-exact solvabilities of the one-dimensional Schr"odinger equation. We illustrate the approach by several paradigmatic examples of Hermitian and non-Hermitian Hamiltonians with real energies.
  arXiv  Detail & Related papers  (2023-10-22T11:40:00Z)
• A Framework for Data-Driven Explainability in Mathematical Optimization [0.0]
  provably optimal solutions may not be accepted due to the perception of optimization software as a black box. We advocate for introducing the explainability of a solution as another evaluation criterion, next to its objective value. It turns out the cost of enforcing explainability can be very small.
  arXiv  Detail & Related papers  (2023-08-16T12:12:24Z)
• Comparison of Single- and Multi- Objective Optimization Quality for Evolutionary Equation Discovery [77.34726150561087]
  Evolutionary differential equation discovery proved to be a tool to obtain equations with less a priori assumptions. The proposed comparison approach is shown on classical model examples -- Burgers equation, wave equation, and Korteweg - de Vries equation.
  arXiv  Detail & Related papers  (2023-06-29T15:37:19Z)
• Latent Traversals in Generative Models as Potential Flows [113.4232528843775]
  We propose to model latent structures with a learned dynamic potential landscape. Inspired by physics, optimal transport, and neuroscience, these potential landscapes are learned as physically realistic partial differential equations. Our method achieves both more qualitatively and quantitatively disentangled trajectories than state-of-the-art baselines.
  arXiv  Detail & Related papers  (2023-04-25T15:53:45Z)
• FluidLab: A Differentiable Environment for Benchmarking Complex Fluid Manipulation [80.63838153351804]
  We introduce FluidLab, a simulation environment with a diverse set of manipulation tasks involving complex fluid dynamics. At the heart of our platform is a fully differentiable physics simulator, providing GPU-accelerated simulations and gradient calculations. We propose several domain-specific optimization schemes coupled with differentiable physics.
  arXiv  Detail & Related papers  (2023-03-04T07:24:22Z)
• Evolutionary optimization of the Verlet closure relation for the hard-sphere and square-well fluids [0.0]
  The Ornstein-Zernike equation is solved for the hard-sphere and square-well fluids. For the hard-sphere fluid, the results show good agreement when compared with mean-field equations of state. For the square-well fluid, a good agreement is observed at low and high densities.
  arXiv  Detail & Related papers  (2022-05-14T18:03:31Z)
• Designing Air Flow with Surrogate-assisted Phenotypic Niching [117.44028458220427]
  We introduce surrogate-assisted phenotypic niching, a quality diversity algorithm. It allows to discover a large, diverse set of behaviors by using computationally expensive phenotypic features. In this work we discover the types of air flow in a 2D fluid dynamics optimization problem.
  arXiv  Detail & Related papers  (2021-05-10T10:45:28Z)
• Inverse Reinforcement Learning with Explicit Policy Estimates [19.159290496678004]
  Various methods for solving the inverse reinforcement learning problem have been developed independently in machine learning and economics. We show that they all belong to a class of optimization problems, characterized by a common form of gradient, the associated policy and the objective. Using insights which emerge from our study of this class of optimization problems, we identify various problem scenarios and investigate each method's suitability for these problems.
  arXiv  Detail & Related papers  (2021-03-04T07:00:58Z)
• A Closed-Form Solution to Local Non-Rigid Structure-from-Motion [107.60023055615302]
  We show that, under widely applicable assumptions, we can derive a new system of equation in terms of the surface normals. Our reconstructions, obtained from two or more views, are significantly more accurate than those of state-of-the-art methods.
  arXiv  Detail & Related papers  (2020-11-23T17:26:19Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.