English
Related papers

Related papers: Global optimization using L\'evy flights

200 papers

Transport of the Brownian particles driven by L\'evy flights coexisting with subdiffusion in asymmetric periodic potentials is investigated in the absence of any external driving forces. Using the Langevin-type dynamics with subordination…

Statistical Mechanics · Physics 2010-03-22 Bao-quan Ai , Ya-feng He

Autonomous robots are commonly tasked with the problem of area exploration and search for certain targets or artifacts of interest to be tracked. Traditionally, the problem formulation considered is that of complete search and thus -…

Robotics · Computer Science 2018-12-13 Christos Papachristos , Kostas Alexis

Global optimization is an active area of research in atomistic simulations, and many algorithms have been proposed to date. A prominent example is basin hopping Monte Carlo, which performs a modified Metropolis Monte Carlo search to explore…

Chemical Physics · Physics 2020-02-04 Martín Leandro Paleico , Jörg Behler

Despite the extensive collection of individual mobility data over the past decade, fueled by the widespread use of GPS-enabled personal devices, the existing statistical literature on estimating human spatial mobility patterns from…

Methodology · Statistics 2025-09-03 Malcolm Wolff , Adrian Dobra , Anton H. Westveld , Grace S. Chiu

In this paper we use group, action and orbit to understand how evolutionary solve nonconvex optimization problems.

Neural and Evolutionary Computing · Computer Science 2013-05-06 Andrew Clark

The diffusion of a walk in the presence of traps is investigated. Different diffusion regimes are obtained considering the magnitude of the fluctuations in waiting times and jump distances. A constant velocity during the jump motion is…

Soft Condensed Matter · Physics 2015-06-25 Alexei Vazquez , Oscar Sotolongo Costa , Francois Brouers

Stochastic optimal control problems have a long tradition in applied probability, with the questions addressed being of high relevance in a multitude of fields. Even though theoretical solutions are well understood in many scenarios, their…

Statistics Theory · Mathematics 2024-05-28 Sören Christensen , Claudia Strauch , Lukas Trottner

We propose a model of random walks on weighted graphs where the weights are interval valued, and connect it to reversible imprecise Markov chains. While the theory of imprecise Markov chains is now well established, this is a first attempt…

Optimization and Control · Mathematics 2016-09-20 Damjan Škulj

We review some of our work regarding search which has been motivated by a variety of applications in engineering and technology, including traffic routing and security in communication networks, explosive mine detection and removal,…

Statistical Mechanics · Physics 2013-07-16 Erol Gelenbe , Omer H. Abdelrahman

The L\'evy walk is a non-Brownian random walk model that has been found to describe anomalous dynamic phenomena in diverse fields ranging from biology over quantum physics to ecology. Recurrently occurring problems are to examine whether…

Biological Physics · Physics 2021-07-13 Seongyu Park , Samudrajit Thapa , Yeongjin Kim , Michael A. Lomholt , Jae-Hyung Jeon

Designing optimal trajectories for multi-flyby asteroid missions is scientifically critical but technically challenging due to nonlinear dynamics, intermediate constraints, and numerous local optima. This paper establishes a method that…

Optimization and Control · Mathematics 2025-08-06 Zhong Zhang , Xiang Guo , Di Wu , Hexi Baoyin , Junfeng Li , Francesco Topputo

We study optimal Markovian couplings of Markov processes, where the optimality is understood in terms of minimization of concave transport costs between the time-marginal distributions of the coupled processes. We provide explicit…

Probability · Mathematics 2022-10-21 Wilfrid S. Kendall , Mateusz B. Majka , Aleksandar Mijatović

The {\alpha}-stable L\'evy process, commonly used to describe L\'evy flight, is characterized by discontinuous jumps and is widely used to model anomalous transport phenomena. In this study, we investigate the associated exit problem and…

Numerical Analysis · Mathematics 2026-01-16 Minglei Yang , Diego del-Castillo-Negrete , Guannan Zhang

This paper explores a surprising equivalence between two seemingly-distinct convex optimization methods. We show that simulated annealing, a well-studied random walk algorithms, is directly equivalent, in a certain sense, to the central…

Optimization and Control · Mathematics 2015-11-06 Jacob Abernethy , Elad Hazan

An efficient searcher needs to balance properly the tradeoff between the exploration of new spatial areas and the exploitation of nearby resources, an idea which is at the core of scale-free L\'evy search strategies. Here we study…

Statistical Mechanics · Physics 2015-11-11 Daniel Campos , Frederic Bartumeus , E. P. Raposo , Vicenç Méndez

Due to the increasing demand for high performance and cost reduction within the framework of complex system design, numerical optimization of computationally costly problems is an increasingly popular topic in most engineering fields. In…

Optimization and Control · Mathematics 2018-06-12 Julien Pelamatti , Loïc Brevault , Mathieu Balesdent , El-Ghazali Talbi , Yannick Guerin

We propose an algorithm for distributed optimization over time-varying communication networks. Our algorithm uses an optimized ratio between the number of rounds of communication and gradient evaluations to achieve fast convergence. The…

Optimization and Control · Mathematics 2020-01-08 Bryan Van Scoy , Laurent Lessard

Literature is full of inference techniques developed to estimate the parameters of stochastic dynamical systems driven by the well-known Brownian noise. Such diffusion models are often inappropriate models to properly describe the dynamics…

Dynamical Systems · Mathematics 2024-02-19 Babak M. S. Arani

Optimization algorithms are widely employed to tackle complex problems, but designing them manually is often labor-intensive and requires significant expertise. Global placement is a fundamental step in electronic design automation (EDA).…

Neural and Evolutionary Computing · Computer Science 2025-04-28 Xufeng Yao , Jiaxi Jiang , Yuxuan Zhao , Peiyu Liao , Yibo Lin , Bei Yu

Global optimization problems whose objective function is expensive to evaluate can be solved effectively by recursively fitting a surrogate function to function samples and minimizing an acquisition function to generate new samples. The…

Machine Learning · Computer Science 2020-01-10 Alberto Bemporad
‹ Prev 1 3 4 5 6 7 10 Next ›