simulated annealing
A Mushy State Simulated Annealing
... the Simulated Annealing (SA) procedure has been introduced as a model-free optimization for solving NP-hard ...the annealing schedules or the time schedule itself ...of annealing, the ...
12
Massively parallel quantization implementation using simulated annealing
... 4.4 Dependency of the number of cycles on the operand width for the RTS(Mult) and RTS(Div) instructions. 39 4.5 Dependency of the number of cycles on the operand width for the remote RTS(Assign) instruction. 39 5.1 ...
97
Tuning a Simulated Annealing metaheuristic for cross domain search
... Abstract—Simulated Annealing is a well known local search metaheuristic used for solving computationally hard optimisation ...of Simulated Annealing via tuning for solving six problems, ...
8
Application of simulated annealing to the biclustering of gene expression data
... or simulated annealing might improve upon such greedy ...on simulated annealing is well suited to this problem, and we present a comparative evaluation of simulated annealing and ...
7
Simulated annealing and multiuser scheduling in mobile communication networks
... computational complexity. The advantage of simulated annealing-based method relative to the simple greedy method increases with the number of users. In this chapter, it was assumed that the user SINR ...
18
Convergence Rate of a Simulated Annealing Algorithm with Noisy Observations
... noisy simulated annealing algorithm parameters in order to provide a minimal total number of measurements at given accuracy and confidence require- ...
45
Phrase-Based Machine Translation based on Simulated Annealing
... In this paper, we propose a new phrase-based translation model based on inter-lingual triggers. The originality of our method is double. First we identify common source phrases. Then we use inter-lingual triggers in ...
7
Optimal District Metered Area Design by Simulated Annealing
... Based in previous studies performed by the authors (Gomes et al., 2012; Gomes et al., 2015; Sousa et al., 2015), the methodology described in this paper follows the ‘water losses management international best practices’ ...
8
A Hybrid Simulated Annealing for Job Shop Scheduling Problem
... Algorithm/Simulated Annealing (AntGenSA) for solving JSSP is ...uses Simulated Annealing because this metaheuristic has obtained competitive results for JSSP [3], uses population algorithms ...
10
Multi armed bandits based on a variant of simulated annealing
... An algorithm called Simulated Annealing with Multiplicative Weights (SAMW) was introduced in [10]. Though the objective in [10] was to compute optimal policies for Finite-Horizon Markov De- cision ...
18
An Efficient Simulated Annealing Approach to the Travelling Tournament Problem
... States and many European national soccer leagues. This literature proposes a simulated annealing algo- rithm with some of its features similar to the one pro- posed by Anagnostopoulos et al. [3] (TTSA), ...
8
Simulated Annealing Approach to Solution of Integrated Circuit Problems
... All these methods that claim varying degrees of success in analyzing integrated circuit problems are very hard to be optimized. In fact, none of them attempts to optimize the power amplifier and other circuit elements ...
10
Simulated Annealing based Wireless Sensor Network Localization
... The location estimation problem has a natural analogy with the simulated annealing algorithm. Consider a sensor network of m anchor nodes with known locations and n− m sensor nodes with unknown locations. ...
8
Implementation of Genetic Algorithms and Parallel Simulated Annealing in OCEON-P
... to simulated annealing, as the search progresses the GA optimization is intended to cause any history with violations to become very expensive, decreasing the probability of selection in the genetic ...
51
Experiments To Determine The Simulated Annealing Parameters Case Study In VRP
... the simulated annealing parameters to check whether the conclusions from the previous section were still ...the simulated annealing parameters as in the previous ...
10
RWA: Comparison of Genetic Algorithms and Simulated Annealing in dynamic traffic
... The network used for the test was the NSFNET (National Science Foundation NETwork), which has 16 nodes and 25 fiber optics links (Shown Fig. 6). The parameters used were similar to those presented in [2]. Comparisons ...
7
The Resolution of Packing Problems Using Simulated Annealing and Genetic Algorithms
... The aim of this paper is to present two algorithms that are designed to optimise the cutting process of an L-type guillotine and to minimise the number of sheets used to manufacture a number of rectangular pieces. Two ...
6
Hybrid Genetic Algorithm and Simulated Annealing for Function Optimization
... Abstract. The optimization problems on real-world usually have non- linear characteristics. Solving non-linear problems is time-consuming. Thus heuristic approaches usually are being used to speed up the solution’s ...
16
Improved Simulated Annealing With Cobweb Spreading In Continuous Space
... A simulated annealing based solution approach for the two-layered location registration and pag- ing areas partitioning problem in cellular mobile ...
5
Development of a Modified Simulated Annealing to School Timetabling Problem
... Modified Simulated Annealing (MSA) was developed as an approach for solving timetabling problems compared to classical Simulated Annealing (SA) ...classical Simulated Annealing ...
9