Search results for " annealing"
showing 10 items of 95 documents
GRASP and path relinking for the max–min diversity problem
2010
The max-min diversity problem (MMDP) consists in selecting a subset of elements from a given set in such a way that the diversity among the selected elements is maximized. The problem is NP-hard and can be formulated as an integer linear program. Since the 1980s, several solution methods for this problem have been developed and applied to a variety of fields, particularly in the social and biological sciences. We propose a heuristic method-based on the GRASP and path relinking methodologies-for finding approximate solutions to this optimization problem. We explore different ways to hybridize GRASP and path relinking, including the recently proposed variant known as GRASP with evolutionary p…
A heuristic for fast convergence in interference-free channel assignment using D1EC coloring
2010
This work proposes an efficient method for solving the Distance-1 Edge Coloring problem (D1EC) for the assignment of orthogonal channels in wireless networks with changing topology. The coloring algorithm is performed by means of the simulated annealing method, a generalization of Monte Carlo methods for solving combinatorial problems. We show that the simulated annealing-based coloring converges fast to a suboptimal coloring scheme. Furthermore, a stateful implementation of the D1EC scheme is proposed, in which network coloring is executed upon topology changes. The stateful D1EC is also based on simulated annealing and reduces the algorithm’s convergence time by one order of magnitude in …
Parallel Simulated Annealing: Getting Super Linear Speedups
2005
The study described in this paper tries to improve and combine different approaches that are able to speed up applications of the Simulated Annealing model. It investigates separately two main aspects concerning the degree of parallelism an implementation can egectively exploit at the initial andfinal periods of an execution. As for case studies, it deals with two implementations: the Job shop Scheduling problem and the poryblio selection problem. The paper reports the results of a large number of experiments, carried out by means of a transputer network and a hypercube system. They give useful suggestions about selecting the most suitable values of the intervention parameters to achieve su…
Randomized heuristics for the Capacitated Clustering Problem
2017
In this paper, we investigate the adaptation of the Greedy Randomized Adaptive Search Procedure (GRASP) and Iterated Greedy methodologies to the Capacitated Clustering Problem (CCP). In particular, we focus on the effect of the balance between randomization and greediness on the performance of these multi-start heuristic search methods when solving this NP-hard problem. The former is a memory-less approach that constructs independent solutions, while the latter is a memory-based method that constructs linked solutions, obtained by partially rebuilding previous ones. Both are based on the combination of greediness and randomization in the constructive process, and coupled with a subsequent l…
Simulated Annealing in Bayesian Decision Theory
1992
Since the seminal paper by Kirkpatrick, Gelatt and Vechhi (1983), a number of papers in the scientific literature refer to simulated annealing as a powerful random optimization method which promises to deliver, within reasonable computing times, optimal or nearly optimal solutions to complex decision problems hitherto forbidding. The algorithm, which uses the physical process of annealing as a metaphor, is special in that, at each iteration, one may move with positive probability to solutions with higher values of the function to minimize, rather than directly jumping to the point with the smallest value within the neighborhood, thus drastically reducing the chances of getting trapped in lo…
Simulated annealing with restrained molecular dynamics using CONGEN: Energy refinement of the NMR solution structures of epidermal and type-αtransfor…
1996
The new functionality of the program CONGEN (Bruccoleri RE, Karplus M, 1987, Biopolymers 26:137-168; Bassolino-Klimas D et al., 1996, Protein Sci 5:593-603) has been applied for energy refinement of two previously determined solution NMR structures, murine epidermal growth factor (mEGF) and human type-alpha transforming growth factor (hTGF alpha). A summary of considerations used in converting experimental NMR data into distance constraints for CONGEN is presented. A general protocol for simulated annealing with restrained molecular dynamics is applied to generate NMR solution structures using CONGEN together with real experimental NMR data. A total of 730 NMR-derived constraints for mEGF a…
Nanostructuring thin Au films on transparent conductive oxide substrates
2013
Fabrication processes of Au nanostructures on indium-tin-oxide (ITO) surface by simple, versatile, and low-cost bottom-up methodologies are investigated in this work. A first methodology exploits the patterning effects induced by nanosecond laser irradiations on thin Au films deposited on ITO surface. We show that after the laser irradiations, the Au film break-up into nanoclusters whose mean size and surface density are tunable by the laser fluence. A second methodology exploits, instead, the patterning effects of standard furnace thermal processes on the Au film deposited on the ITO. We observe, in this case, a peculiar shape evolution from pre-formed nanoclusters during the Au deposition…
Thermal annealing and transformation of dimer F centers in neutron-irradiated Al2O3 single crystals
2020
This work has been carried out within the framework of the EUROfusion Consortium and has received funding from the Euratom research and training programme 2014-2018 and 2019-2020 under grant agreement No 633053. The views and opinions expressed herein do not necessarily reflect those of the European Commission. In addition, the research leading to these results has received funding from the Estonian Research Council grant (PUT PRG619).
The application of AI techniques in the optimal design of multi-pass cold drawing processes
2001
Abstract In the paper the problem of optimal pass schedule design in multi-pass wire drawing process is investigated. An automatic design procedure based on an effective artificial intelligence (AI) technique, namely simulated annealing (SA), is proposed. The developed algorithm is aimed to achieve a satisfactory balance of the drawing stresses on the material along the reduction sequence, maintaining in the meantime the drawing stress at each pass below a safety value. In this way both the optimal number of passes and the optimal drawing sequence are determined. The effectiveness of the design procedure is tested through the comparison of the sequences suggested by the algorithm with a set…
Integrating Cross-Dominance Adaptation in Multi-objective Memetic Algorithms
2008
This chapter proposes a novel adaptive memetic approach for solving multi-objective optimization problems. The proposed approach introduces the novel concept of crossdominance and employs this concept within a novel probabilistic scheme which makes use of the Wigner distribution for performing coordination of the local search. Thus, two local searchers are integrated within an evolutionary framework which resorts to an evolutionary algorithm previously proposed in literature for solving multi-objective problems. These two local searchers are a multi-objective version of simulated annealing and a novel multi-objective implementation of the Rosenbrock algorithm.