English
Related papers

Related papers: Global Optimization by Energy Landscape Paving

200 papers

We present a method to find globally optimal topology and trajectory jointly for planar linkages. Planar linkage structures can generate complex end-effector trajectories using only a single rotational actuator, which is very useful in…

Robotics · Computer Science 2019-05-23 Zherong Pan , Min Liu , Xifeng Gao , Kai Xu , Dinesh Manocha

Recent years have seen the emergence of nonlinear methods for solving partial differential equations (PDEs), such as physics-informed neural networks (PINNs). While these approaches often perform well in practice, their theoretical analysis…

Numerical Analysis · Mathematics 2025-08-27 Alexandre Magueresse , Santiago Badia

In recent years, free energy perturbation (FEP) calculations have garnered increasing attention as tools to support drug discovery. The lead optimization mapper (Lomap) was proposed as an algorithm to calculate the relative free energy…

Biomolecules · Quantitative Biology 2023-04-11 Kairi Furui , Masahito Ohue

While optimizing convex objective (loss) functions has been a powerhouse for machine learning for at least two decades, non-convex loss functions have attracted fast growing interests recently, due to many desirable properties such as…

Machine Learning · Statistics 2018-02-14 Chao Qu , Yan Li , Huan Xu

The global optimization have the very extensive applications in econometrics, science and engineering. However, the global optimization for non-convex objective functions is particularly difficult since most of the existing global…

Optimization and Control · Mathematics 2015-07-17 Da-Zheng Feng , Han-Zhe Feng , Hai-Qin Zhang

Incorporating the concept of order parameter of the mean-field theory into the simulated annealing method, we presented a new optimization algorithm, the guided simulated annealing method. In this method mean-field order parameters are…

Statistical Mechanics · Physics 2009-11-10 C. I. Chou , R. S. Han , S. P. Li , T. K. Lee

Tucker decomposition is a popular technique for many data analysis and machine learning applications. Finding a Tucker decomposition is a nonconvex optimization problem. As the scale of the problems increases, local search algorithms such…

Machine Learning · Computer Science 2020-07-01 Abraham Frandsen , Rong Ge

In this paper, we introduce a new framework for generating synthetic vascular trees, based on rigorous model-based mathematical optimization. Our main contribution is the reformulation of finding the optimal global tree geometry into a…

Biological Physics · Physics 2022-07-18 Etienne Jessen , Marc C. Steinbach , Charlotte Debbaut , Dominik Schillinger

Theoretical design of global optimization algorithms can profitably utilize recent statistical mechanical treatments of potential energy surfaces (PES's). Here we analyze the basin-hopping algorithm to explain its success in locating the…

Statistical Mechanics · Physics 2007-05-23 Jonathan Doye , David Wales , Mark Miller

Topology Optimization seeks to find the best design that satisfies a set of constraints while maximizing system performance. Traditional iterative optimization methods like SIMP can be computationally expensive and get stuck in local…

Machine Learning · Computer Science 2023-03-20 Giorgio Giannone , Faez Ahmed

In this paper we consider the problem of optimizing the ecological connectivity of a landscape under a budget constraint by improving habitat areas and ecological corridors between them. We consider a formulation of this problem in terms of…

Data Structures and Algorithms · Computer Science 2022-04-14 François Hamonic , Cécile Albert , Basile Couëtoux , Yann Vaxès

Free energy landscapes encode the kinetics, intermediates, and transition states that govern molecular processes and are thus a key target of single biomolecule research. Typical approaches to deriving optimal, error-minimizing,…

Biological Physics · Physics 2025-11-25 Oliver Cheng , Zosia Adamska , Michael P. Brenner , Megan C. Engel

Seeking the external equitable partitions (EEPs) of networks under unknown structures is an emerging problem in network analysis. The special structure of EEPs has found widespread applications in many fields such as cluster synchronization…

Optimization and Control · Mathematics 2025-11-25 Wenshun Teng , Qingna Li

Using a non-thermal local search, called Extremal Optimization (EO), in conjunction with a recently developed scheme for classifying the valley structure of complex systems, we analyze a short-range spin glass. In comparison with earlier…

Disordered Systems and Neural Networks · Physics 2009-11-10 Stefan Boettcher , Paolo Sibani

In this article, we analyse the domain mapping method approach to approximate statistical moments of solutions to linear elliptic partial differential equations posed over random geometries including smooth surfaces and bulk-surface…

Numerical Analysis · Mathematics 2019-03-18 Lewis Church , Ana Djurdjevac , Charles M. Elliott

Optimization of non-convex loss surfaces containing many local minima remains a critical problem in a variety of domains, including operations research, informatics, and material design. Yet, current techniques either require extremely high…

Machine Learning · Computer Science 2021-07-21 Amil Merchant , Luke Metz , Sam Schoenholz , Ekin Dogus Cubuk

Recent progress in LLM-driven algorithm discovery, exemplified by DeepMind's AlphaEvolve, has produced new best-known solutions for a range of hard geometric and combinatorial problems. This raises a natural question: to what extent can…

Optimization and Control · Mathematics 2026-01-16 Timo Berthold , Dominik Kamp , Gioni Mexi , Sebastian Pokutta , Imre Pólik

Accurate exploration of protein conformational ensembles is essential for uncovering function but remains hard because molecular-dynamics (MD) simulations suffer from high computational costs and energy-barrier trapping. This paper presents…

Machine Learning · Computer Science 2025-11-14 Yuancheng Sun , Yuxuan Ren , Zhaoming Chen , Xu Han , Kang Liu , Qiwei Ye

Global minimization is a fundamental challenge in optimization, especially in machine learning, where finding the global minimum of a function directly impacts model performance and convergence. This article introduces a novel optimization…

Machine Learning · Computer Science 2024-10-31 Seifeddine Achour

Motivated by the recently observed phenomenon of topology trivialization of potential energy landscapes (PELs) for several statistical mechanics models, we perform a numerical study of the finite size $2$-spin spherical model using both…

Statistical Mechanics · Physics 2015-03-05 Dhagash Mehta , Jonathan D. Hauenstein , Matthew Niemerg , Nicholas J. Simm , Daniel A. Stariolo