English
Related papers

Related papers: A Simulated Annealing algorithm to quantify patter…

200 papers

Quantum annealing is typically regarded as a tool for combinatorial optimization, but its coherent dynamics also offer potential for machine learning. We present a model that encodes classical data into an Ising Hamiltonian, evolves it on a…

Many model selection algorithms rely on sparse dictionary learning to provide interpretable and physics-based governing equations. The optimization algorithms typically use a hard thresholding process to enforce sparse activations in the…

Optimization and Control · Mathematics 2025-04-30 Derek W. Jollie , Scott G. McCalla

I propose a "quantum annealing" heuristic for the problem of combinatorial search among a frustrated set of states characterized by a cost function to be minimized. The algorithm is probabilistic, with postselection of the measurement…

Quantum Physics · Physics 2009-11-07 Carlo A. Trugenberger

Agile satellites are the new generation of Earth observation satellites (EOSs) with stronger attitude maneuvering capability. Since optical remote sensing instruments equipped on satellites cannot see through the cloud, the cloud coverage…

Signal Processing · Electrical Eng. & Systems 2024-10-30 Chao Han , Yi Gu , Guohua Wu , Xinwei Wang

Clustering is an effective tool for astronomical spectral analysis, to mine clustering patterns among data. With the implementation of large sky surveys, many clustering methods have been applied to tackle spectroscopic and photometric data…

Instrumentation and Methods for Astrophysics · Physics 2022-12-19 Haifeng Yang , Chenhui Shi , Jianghui Cai , Lichan Zhou , Yuqing Yang , Xujun Zhao , Yanting He , Jing Hao

A simple, yet general, formalism for the optimized linear combination of astrophysical images is constructed and demonstrated. The formalism allows the user to combine multiple undersampled images to provide oversampled output at high…

Instrumentation and Methods for Astrophysics · Physics 2015-05-28 Barnaby Rowe , Christopher Hirata , Jason Rhodes

To increase efficiency in automotive manufacturing, newly produced vehicles can move autonomously from the production line to the distribution area. This requires an optimal placement of sensors to ensure full coverage while minimizing the…

Emerging Technologies · Computer Science 2025-07-23 Nico Kraus , Marvin Erdmann , Alexander Kuzmany , Daniel Porawski , Jonas Stein

We present an optimisation method for the assignment of photometric galaxies into a chosen set of redshift bins. This is achieved by combining simulated annealing, an optimisation algorithm inspired by solid-state physics, with an…

Cosmology and Nongalactic Astrophysics · Physics 2023-02-08 Benjamin Stölzner , Benjamin Joachimi , Andreas Korn , the LSST Dark Energy Science Collaboration

We propose a new stochastic algorithm (generalized simulated annealing) for computationally finding the global minimum of a given (not necessarily convex) energy/cost function defined in a continuous D-dimensional space. This algorithm…

Condensed Matter · Physics 2015-06-25 Constantino Tsallis , Daniel A. Stariolo

We propose a new gradient descent algorithm with added stochastic terms for finding the global optimizers of nonconvex optimization problems. A key component in the algorithm is the adaptive tuning of the randomness based on the value of…

Optimization and Control · Mathematics 2025-06-16 Björn Engquist , Kui Ren , Yunan Yang

We develop a quantum algorithm to solve combinatorial optimization problems through quantum simulation of a classical annealing process. Our algorithm combines techniques from quantum walks, quantum phase estimation, and quantum Zeno…

Quantum Physics · Physics 2007-12-07 R. Somma , S. Boixo , H. Barnum

Many state-of-the-art hyperparameter optimization (HPO) algorithms rely on model-based optimizers that learn surrogate models of the target function to guide the search. Gaussian processes are the de facto surrogate model due to their…

Machine Learning · Computer Science 2023-05-08 David Salinas , Jacek Golebiowski , Aaron Klein , Matthias Seeger , Cedric Archambeau

Simulated annealing is a popular method for approaching the solution of a global optimization problem. Existing results on its performance apply to discrete combinatorial optimization where the optimization variables can assume only a…

Machine Learning · Statistics 2007-09-20 A. Lecchini-Visintini , J. Lygeros , J. Maciejowski

The increasing number of Low Earth Orbit (LEO) satellites, driven by lower manufacturing and launch costs, is proving invaluable for Earth observation missions and low-latency internet connectivity. However, as the number of satellites…

We have developed a method that maps large astronomical images onto a two-dimensional map and clusters them. A combination of various state-of-the-art machine learning (ML) algorithms is used to develop a fully unsupervised image quality…

Instrumentation and Methods for Astrophysics · Physics 2021-04-28 Hossen Teimoorinia , Sara Shishehchi , Ahnaf Tazwar , Ping Lin , Finn Archinuk , Stephen D. J. Gwyn , J. J. Kavelaars

We introduce SA-FDR, a novel algorithm for $\ell_0$-norm feature selection that considers this task as a combinatorial optimisation problem and solves it by using simulated annealing to perform a global search over the space of feature…

High-dimensional astronomical data cubes provide a wealth of spectral and structural information that can be used to study astrophysical and chemical processes. The complexity and sheer size of these datasets pose significant challenges in…

Instrumentation and Methods for Astrophysics · Physics 2025-12-18 Haley N. Scolati , Ryan A. Loomis , Anthony J. Remijan , Kin Long Kelvin Lee

We explore a variety of statistics of clusters selected with cosmic shear measurement by utilizing both analytic models and large numerical simulations. We first develop a halo model to predict the abundance and the clustering of weak…

Cosmology and Nongalactic Astrophysics · Physics 2015-09-16 Masato Shirasaki , Takashi Hamana , Naoki Yoshida

We briefly review various computational methods for the solution of optimization problems. First, several classical methods such as Metropolis algorithm and simulated annealing are discussed. We continue with a description of quantum…

Statistical Mechanics · Physics 2015-12-01 Eliahu Cohen , Boaz Tamir

'Hybrid meta-heuristics' is one of the most interesting recent trends in the field of optimization and feature selection (FS). In this paper, we have proposed a binary variant of Atom Search Optimization (ASO) and its hybrid with Simulated…

Computer Vision and Pattern Recognition · Computer Science 2020-05-19 Kushal Kanti Ghosh , Ritam Guha , Soulib Ghosh , Suman Kumar Bera , Ram Sarkar