A Brief Overview of Physics-inspired Metaheuristic Optimization
Techniques
- URL: http://arxiv.org/abs/2201.12810v1
- Date: Sun, 30 Jan 2022 13:25:23 GMT
- Title: A Brief Overview of Physics-inspired Metaheuristic Optimization
Techniques
- Authors: Soumitri Chattopadhyay, Aritra Marik, Rishav Pramanik
- Abstract summary: This chapter focuses on meta-heuristic algorithms modelled upon non-linear physical phenomena having a concrete optimization paradigm.
Specifically, this chapter focuses on several popular physics-based metaheuristics as well as describing the underlying unique physical processes associated with each algorithm.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Metaheuristic algorithms are methods devised to efficiently solve
computationally challenging optimization problems. Researchers have taken
inspiration from various natural and physical processes alike to formulate
meta-heuristics that have successfully provided near-optimal or optimal
solutions to several engineering tasks. This chapter focuses on meta-heuristic
algorithms modelled upon non-linear physical phenomena having a concrete
optimization paradigm, having shown formidable exploration and exploitation
abilities for such optimization problems. Specifically, this chapter focuses on
several popular physics-based metaheuristics as well as describing the
underlying unique physical processes associated with each algorithm.
Related papers
- A Survey on Inference Optimization Techniques for Mixture of Experts Models [50.40325411764262]
Large-scale Mixture of Experts (MoE) models offer enhanced model capacity and computational efficiency through conditional computation.
deploying and running inference on these models presents significant challenges in computational resources, latency, and energy efficiency.
This survey analyzes optimization techniques for MoE models across the entire system stack.
arXiv Detail & Related papers (2024-12-18T14:11:15Z) - Analytical-Heuristic Modeling and Optimization for Low-Light Image Enhancement [1.5379084885764847]
Low-light image enhancement remains an open problem, and the new wave of artificial intelligence is at the center of this problem.
This work describes the use of genetic algorithms for optimizing analytical models that can improve the visualization of images with poor light.
arXiv Detail & Related papers (2024-12-10T16:45:19Z) - Learning Joint Models of Prediction and Optimization [56.04498536842065]
Predict-Then-Then framework uses machine learning models to predict unknown parameters of an optimization problem from features before solving.
This paper proposes an alternative method, in which optimal solutions are learned directly from the observable features by joint predictive models.
arXiv Detail & Related papers (2024-09-07T19:52:14Z) - A Generalized Evolutionary Metaheuristic (GEM) Algorithm for Engineering Optimization [1.6589012298747952]
A major trend in recent years is the use of nature-inspired metaheustic algorithms (NIMA)
There are over 540 algorithms in the literature, and there is no unified framework to understand the search mechanisms of different algorithms.
We propose a generalized evolutionary metaheuristic algorithm to unify more than 20 different algorithms.
arXiv Detail & Related papers (2024-07-02T09:55:15Z) - Nature-Inspired Algorithms in Optimization: Introduction, Hybridization
and Insights [1.6589012298747952]
Benchmarking is important in evaluating the performance of optimization algorithms.
This chapter focuses on the overview of optimization, nature-inspired algorithms and the role of hybridization.
arXiv Detail & Related papers (2023-08-30T11:33:22Z) - Backpropagation of Unrolled Solvers with Folded Optimization [55.04219793298687]
The integration of constrained optimization models as components in deep networks has led to promising advances on many specialized learning tasks.
One typical strategy is algorithm unrolling, which relies on automatic differentiation through the operations of an iterative solver.
This paper provides theoretical insights into the backward pass of unrolled optimization, leading to a system for generating efficiently solvable analytical models of backpropagation.
arXiv Detail & Related papers (2023-01-28T01:50:42Z) - Socio-cognitive Optimization of Time-delay Control Problems using
Evolutionary Metaheuristics [89.24951036534168]
Metaheuristics are universal optimization algorithms which should be used for solving difficult problems, unsolvable by classic approaches.
In this paper we aim at constructing novel socio-cognitive metaheuristic based on castes, and apply several versions of this algorithm to optimization of time-delay system model.
arXiv Detail & Related papers (2022-10-23T22:21:10Z) - Introductory Studies of Swarm Intelligence Techniques [1.2930503923129208]
Swarm intelligence involves the collective study of individuals and their mutual interactions leading to intelligent behavior of the swarm.
The chapter presents various population-based SI algorithms, their fundamental structures along with their mathematical models.
arXiv Detail & Related papers (2022-09-26T16:29:55Z) - Neural Combinatorial Optimization: a New Player in the Field [69.23334811890919]
This paper presents a critical analysis on the incorporation of algorithms based on neural networks into the classical optimization framework.
A comprehensive study is carried out to analyse the fundamental aspects of such algorithms, including performance, transferability, computational cost and to larger-sized instances.
arXiv Detail & Related papers (2022-05-03T07:54:56Z) - A survey on multi-objective hyperparameter optimization algorithms for
Machine Learning [62.997667081978825]
This article presents a systematic survey of the literature published between 2014 and 2020 on multi-objective HPO algorithms.
We distinguish between metaheuristic-based algorithms, metamodel-based algorithms, and approaches using a mixture of both.
We also discuss the quality metrics used to compare multi-objective HPO procedures and present future research directions.
arXiv Detail & Related papers (2021-11-23T10:22:30Z) - Investigation of Bare-bones Algorithms from Quantum Perspective: A
Quantum Dynamical Global Optimizer [9.40485587925659]
The search behavior of an intelligent optimization system is investigated with quantum theory.
The basic search behaviour is derived, which constitutes the basic iterative process of a simple optimization system.
Some classical bare-bones schemes are compared to verify the similarity of search behavior under different metaphors.
arXiv Detail & Related papers (2021-06-26T02:30:44Z)
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.