simulated annealing-based approach
A Simulated Annealing approach for solving Minimum Manhattan Network Problem
... Benkert et al. [2] also proposed a mixed integer programming for- mulation. Chepoi et al. [4] used the idea of Pareto front and strip- staircase decomposition to derive a rounding 2-approximation al- gorithm based ...
6
Development of a Modified Random Signal-based Learning using Simulated Annealing
... The strong nonlinear behavior and uncertainties of many practical systems and the unavailability of quantitative data regarding the input-output relations make an analytic approach to the behavior analysis of the ...
8
The way forward for unifying dynamic test-case generation: The optimisation-based approach
... The specification for the tomorrow routine is shown in Figure 8. Given a date including the day of the week the routine should re- turn the date of tomorrow, accounting for leap years. However the implementation is ...
10
Simulated annealing of Skyrme model configurations
... main approach in this area is using lattice QCD ...models based on separated nucleons interacting via potentials constrained by nucleon-nucleon scattering data, but there is no underly ing theory ...
93
A branch and bound and simulated annealing approach for job shop scheduling
... and simulated annealing ...bound approach, the job shop scheduling problem is rep- resented by a disjunctive graph, then the optimal schedule is obtained using the branch and bound algorithm while ...
17
Phrase-Based Machine Translation based on Simulated Annealing
... We present results on a subtitle parallel corpus built us- ing Dynamic Time Wrapping algorithm (Lavecchia et al., 2007a). Subtitle corpora are very attractive due to the used spontaneous language which contains formal ...
7
Simulated Annealing (SA) based Load Balancing Strategy for Cloud Computing
... Another approach [5] Min-Min scheduling algorithm calculates the minimum completion time for every unscheduled job and then the jobs are assigned with the minimum completion time to the node that offers it this ...
6
Modeling and Controlling Isolated Intersections using Simulated Annealing Approach
... using simulated annealing ...formulated simulated annealing model was carried out successfully based on the assumptions that there were normal passages of vehicles every time at the ...
5
Disease Prediction with Simulated Annealing
... subclass based method. Clara Madonna et al [9] proposed a rough-set approach to design a diabetic diagnosis ...set approach is used to design and develop the diagnosis ...algorithm based on ...
11
An Efficient Simulated Annealing Approach to the Travelling Tournament Problem
... are based on the information in Major League ...namely Simulated An- nealing, LR-CP, a hybrid Simulated Annealing-Hill Climbing approaches and a hybrid PSO-SA approach which are ...
8
Simulated annealing approach in solving the minimax problem with fixed line barrier
... Based on the work of Savas et al. in 2002, Kelachankuttu et al. (2007) introduced a new facility location problem by applying a contour line. Then, extending the work of Savas et al. in 2002, Sarkar et al. (2007) ...
25
A simulated annealing approach to supplier selection aware inventory planning
... solving. Simulated Annealing (SA) is a well-known iterative meta- heuristic, inspired from the annealing process in the metal- lurgical industry, for solving computationally difficult optimi- sation ...
8
A Simulated Annealing Algorithm for Scheduling Problems
... When crystals begin to form, the risk of undesirable local states is avoided by lowering the temperature very slowly, with a process called accurate annealing . In this process the temperature drops very slowly ...
16
Estimating the Drilling Induced Damage and Simulating the Optimised Parameters through the Regression integrated Simulated Annealing seed Tabu Search Algorithm on Sandwich FRP Composites Machining
... 2084 | P a g e Table5.5 gives the time consumed for the simulation by the employed algorithms. The hybrid Simulated Annealing seed Tabu Search Algorithm takes higher time for converging than the algorithms ...
11
Simulated Annealing Algorithm to Minimize Makespanin Single Machine Scheduling Problem withUniform Parallel Machines
... As stated earlier, in this paper, three simulated annealing algorithms are presented. So, the next step is to compare them in terms of their solutions. Hence, an experiment is designed using randomized ...
10
A Mushy State Simulated Annealing
... stochastic simulated annealing (SSA) [7] tends to find a global optimum if the annealing process is carried out sufficiently ...chaotic simulated annealing (SCSA) ...
12
A simulated annealing based genetic local search algorithm for multi objective multicast routing problems
... combines simulated annealing strategies and genetic local search, aiming at a more flexible and effective exploration and exploitation in the search space of the complex problem to find more non-dominated ...
28
Few heuristic optimization algorithms to solve the multi-period fixed charge production-distribution problem
... This paper proposes GA and SAA based meta- heuristics and EVC based simple heuristics to solve the MPFCPDP problem. The proposed methodologies are evaluated by comparing their solutions with lower bound ...
11
Simulated Annealing Based Voltage Source Inverter Design For Harmonic Mitigation
... in thermodynamics is same like the objective function of Simulated Annealing algorithm. Objective function is a function of performance index. One can have more number choices such as settling time, rise ...
5
The use of simulated annealing in chromosome reconstruction experiments based on binary scoring.
... T h e effect of missing regions on the ordering procedure decreased the expected maximum contig size at all densities and number of probes, while actually decreasing error at [r] ...
11