Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 11 of 11 for “"hill climbing algorithms"”.
-
Generalized hill climbing algorithms for discrete optimization problems
Generalized hill climbing (GHC) algorithms are introduced, as a tool to address difficult discrete optimization problems. Particular formulations of GHC algorithms include simulated annealing (SA), local search, and threshold accepting (T A), among. others. A proof of convergence of GHC algorithms …
-
A Convergence Analysis of Generalized Hill Climbing Algorithms
Generalized hill climbing (GHC) algorithms provide a unifying framework for describing several discrete optimization problem local search heuristics, including simulated annealing and tabu search. A necessary and a sufficient convergence condition for GHC algorithms are presented. The convergence …
-
IMPROVING INVERSE ANALYSIS OF PYROLYSIS MODEL PARAMETERIZATION USING HILL CLIMBING ALGORITHMS
… optimization problems using heuristic search algorithms to extract parameters from experimental data, but have been criticized for lacking physical significance and having reduced accuracy outside of calibrated ranges. This work sought to improve upon a previously developed manual methodology …
-
Simultaneous Generalized Hill Climbing Algorithms for Addressing Sets of Discrete Optimization Problems
Generalized hill climbing (GHC) algorithms provide a framework for using local search algorithms to address intractable discrete optimization problems. Many well-known local search algorithms can be formulated as GHC algorithms, including simulated annealing, threshold accepting, Monte Carlo …
-
Reinforcement Learning of Distributed Surveillance Plans
… is compared with the uniform policy and hill climbing algorithms by executing them on a common set of different data files, generated programmatically with various combinations of problem size, location, and orientation transitions as well as rewards of attacker and defender. The …
-
On accelerating the searches for compilation sequences in an adaptive compiler
… of the evaluations required by current search algorithms, such as genetic and hill climbing algorithms. Second, code normalization techniques are developed to hash programs and detect equivalent code. This can avoid unnecessary runs of programs.
-
An Exploration of NK Landscapes with Neutrality
… structure and the optimal choice of evolutionary algorithms. A series of simulations is run comparing the performance of a variety of individual and population-based algorithms on a range of neutral and non-neutral landscapes. It is found that hill-climbing algorithms are generally capable of …
-
Evolution programs, simulated annealing and hill climbing applied to harvest scheduling problems
… on evolution programs, simulated annealing and hill climbing were developed with C and C++ for solving forest planning problems. Both evolution programs an d simulated annealing are probabilistic algorithms that will accept inferior moves within the search space as a means of searching out …
-
Interactive Fitness Domains in Competitive Coevolutionary Algorithm
Evolutionary Algorithms (EA) have been successfully applied to a wide range of optimization and search problems where no mathematical model of the quality of a candidate solution is available. Interactive Evolutionary Algorithms (IEA) and Competitive Coevolutionary Algorithms (CCoEA) go one step …
-
Assessing the Finite-Time Performance of Local Search Algorithms
… a priori the effectiveness of local search algorithms, which makes the process of choosing parameters to improve their performance difficult. This dissertation introduces the B-acceptable solution probability in terms of B-acceptable solutions as a finite-time performance measure for local …
-
Land Leveling Using Optimal Earthmoving Vehicle Routing
This thesis presents new solution approaches for land leveling, using optimal earthmoving vehicle routing. It addresses the Shortest Route Cut and Fill Problem (SRCFP) developed by Henderson, Vaughan, Wakefield and Jacobson [2000]. The SRCFP is a discrete optimization search problem, proven to be …