Related papers: Optimization by thermal cycling
An optimization algorithm is presented which consists of cyclically heating and quenching by Metropolis and local search procedures, respectively. It works particularly well when it is applied to an archive of samples instead of to a single…
Optimization plays a significant role in many areas of science and technology. Most of the industrial optimization problems have inordinately complex structures that render finding their global minima a daunting task. Therefore, designing…
A procedure is presented which considerably improves the performance of local search based heuristic algorithms for combinatorial optimization problems. It increases the average `gain' of the individual local searches by merging pairs of…
Inverse problems associated with designing cylindrical thermal cloaking shells are studied. Using the optimization method these inverse problems are reduced to corresponding control problems in which the diagonal components of diagonal in…
In this pedagogical work we reviewed the mathematical formalism and the physical interpretation, based on statistical mechanics, of the meta-heuristics called simulated annealing. Moreover, we presented the mathematical formulation of the…
Cycling of a metallic glass between ambient and cryogenic temperatures can induce higher-energy states characteristic of glass formation on faster cooling. This rejuvenation, unexpected because it occurs at small macroscopic strains and…
The specific heat of the Coulomb glass is studied by numerical simulations. Both the lattice model with various strengths of disorder, and the random-position model are considered for the one- to three-dimensional cases. In order to extend…
The Traveling Salesman Problem (TSP) is one of the classic and hard problems in combinatorial optimization. We develop a new heuristic that uses a connection between Minimum Cost Flow Problems and the TSP to improve on a given suboptimal…
The structural relaxation, potential energy states, and mechanical properties of a model glass subjected to thermal cycling are investigated using molecular dynamics simulations. We study a non-additive binary mixture which is annealed with…
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…
Large dynamical changes in thermalizing glassy systems are triggered by trajectories crossing record sized barriers, a behavior revealing the presence of a hierarchical structure in configuration space. The observation is here turned into a…
Heat engines are fundamental physical objects to develop nonequilibrium thermodynamics. The thermodynamic performance of the heat engine is determined by the choice of cycle and time-dependence of parameters. Here, we propose a systematic…
We introduce a new Monte Carlo method by incorporating a guided distribution function to the conventional Monte Carlo method. In this way, the efficiency of Monte Carlo methods is drastically improved. To further speed up the algorithm, we…
Global optimization heuristics are popular to optimize hard non-convex problems. Despite their irrefutably large cost-to-solution, in the lack of other working greedy or convex approaches, global optimization algorithms remain the…
We present an algorithm for the optimization and thermal equilibration of spin glasses - or more generally, cost functions of the Ising form $H=\sum_{\langle i j\rangle} J_{ij} s_i s_j + \sum_i h_i s_i$, defined on graphs with arbitrary…
We propose a new global optimization method ({\em Simulated Tempering}) for simulating effectively a system with a rough free energy landscape (i.e. many coexisting states) at finite non-zero temperature. This method is related to simulated…
A characteristic feature of the non--equilibrium dynamics of real spin glasses at low temperatures are strong aging effects. These phenomena can be manipulated by changing the external parameters in various ways: a thermo-cycling experiment…
We discuss a rejectionless global optimization technique which, while being technically similar to the recently introduced method of Extremal Optimization, still relies on a physical analogy with a thermalizing system. Our waiting time…
The influence of repeated thermal cycling on mechanical properties, structural relaxation, and evolution of the potential energy in binary glasses is investigated using molecular dynamics simulations. We consider a binary mixture with…
Experimental calibration of dynamic thermal models is required for model predictive control and characterization of building energy performance. In these applications, the uncertainty assessment of the parameter estimates is decisive; this…