Simulated annealing (Mathematics)
Simulated Annealing in Multifactor Equity Portfolio Management
... maximizing investor's expectations. The consumer who chooses market investments will be under some risk, but investor choice causes expectation return for the greatest portfolio. However, modern investment studies use ...
6
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
Memetic Computing using Simulated Annealing for Dynamic Vehicle Routing Protocol Rincy N
... The Figure.2 below shows simulated annealing (SA) procedure.SA is a stochastic gradient method for the global optimization problem. It is a local search procedure that is capable of exploring the solution ...
7
A Hybrid Simulated Annealing for Job Shop Scheduling Problem
... To solve the problem a hybrid algorithm based on Simulated Annealing (SA) with Ant Colony and Genetic Algorithm was developed (AntGenSA). The AntGenSA method generates a set of n solutions (initial ...
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
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
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
Tuning a Simulated Annealing metaheuristic for cross domain search
... move operators and for cross-domain search, means that the behaviour of the simulated annealing algorithm can vary sig- nificantly using the same parameter configurations. Moreover, some problems benefited ...
8
Simulated Annealing Fuzzy Clustering in Cancer Diagnosis
... because simulated annealing will accept almost all of the solutions and, therefore, will behave like random ...for simulated annealing search procedures and concluded that a starting ...
10
Optimal sampling for simulated annealing under noise
... Branke et al. (2008) proposed a sequential sampling algorithm for Simulated Annealing in Noisy Environments, called SANE. In the beginning, for high temperatures, it follows the method of Ceperley and ...
30
Application of Simulated Annealing in Flow Shop Scheduling
... which simulated annealing is supposed to give a good solution is due to the fact that it also considers inferior solutions (of course, with a certain acceptance criterion) in search of a good ...
10
A Distributed Simulated Annealing framework for Engineering Optimization
... The simulated annealing algorithm also uses a quantity called Temperature, which is used to determine the probability of acceptance of non-improving temperature ...
76
Simulated Annealing: An Experimental Application on Pairwise Testing
... Combinatorial testing can greatly reduce the cost of the software testing while still keeping high fault detection ability. However, building optimal combinatorial test suites is an NP-complete problem and remains an ...
5
An Efficient Simulated Annealing Approach to the Travelling Tournament Problem
... namely Simulated An- nealing, LR-CP, a hybrid Simulated Annealing-Hill Climbing approaches and a hybrid PSO-SA approach which are respectively proposed in [3,20,21] and ...
8
Convergence Rate of a Simulated Annealing Algorithm with Noisy Observations
... Reducing the growth rate α of the number of simulations below the quadratic rate should be compensated by decreasing accordingly the temperature factor b. Second, the convergence is stated in terms of a bound on the ...
45
Simulated Annealing based Wireless Sensor Network Localization
... The theory of simulated annealing originated from the formation of crystals from liquids. The concept is based on the manner in which liquids freeze or metals recrystalize in the process of ...
8
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
Simulated Annealing based Optimization Model for the Gossamer Protocol
... The use of low cost passive RFID tags has become very prevalent. Lightweight cryptography has evolved to address the security issues in these tags. The Gossamer protocol is a lightweight mutual authentication protocol ...
11
Simulated annealing and multiuser scheduling in mobile communication networks
... SA has become a basis which inspires different algorithmic variations for solving a large variety of optimization problems. Evolutionary Simulated Annealing (ESA) is one of these recently developed ...
18
Development of a Modified Simulated Annealing to School Timetabling Problem
... modified simulated annealing algorithm that will efficiently solve school timetabling problems optimally, and that would also enhance the effectiveness of timetable generation in Nigerian high ...
9