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"”.

  1. 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 …

    vt Repository record for Generalized hill climbing algorithms for discrete optimization problems (opens in a new tab)

  2. 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 …

    vt Repository record for A Convergence Analysis of Generalized Hill Climbing Algorithms (opens in a new tab)

  3. 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 …

    maryland Repository record for IMPROVING INVERSE ANALYSIS OF PYROLYSIS MODEL PARAMETERIZATION USING HILL CLIMBING ALGORITHMS (opens in a new tab)

  4. 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 …

    vt Repository record for Simultaneous Generalized Hill Climbing Algorithms for Addressing Sets of Discrete Optimization Problems (opens in a new tab)

  5. 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 …

    usm Repository record for Reinforcement Learning of Distributed Surveillance Plans (opens in a new tab)

  6. 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.

    rice Repository record for On accelerating the searches for compilation sequences in an adaptive compiler (opens in a new tab)

  7. 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 …

    soton Download PDF for An Exploration of NK Landscapes with Neutrality (opens in a new tab)

  8. 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 …

    ubc Repository record for Evolution programs, simulated annealing and hill climbing applied to harvest scheduling problems (opens in a new tab) Download PDF for Evolution programs, simulated annealing and hill climbing applied to harvest scheduling problems (opens in a new tab)

  9. 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 …

    usf Repository record for Interactive Fitness Domains in Competitive Coevolutionary Algorithm (opens in a new tab)

  10. 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 …

    vt Repository record for Assessing the Finite-Time Performance of Local Search Algorithms (opens in a new tab)

  11. 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 …

    vt Repository record for Land Leveling Using Optimal Earthmoving Vehicle Routing (opens in a new tab)