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 20 of 125 for “"Local Search"”.
-
The complexity of continuous local search
The complexity class CLS was introduced by Daskalakis and Papadimitriou in [9] with the goal of capturing the complexity of some well-known problems in PPAD ∩ PLS that have resisted, in some cases for decades, attempts to put them in polynomial time. No complete problem was known for CLS, and in …
-
Local search for optimizing instruction cache
Thesis (M.Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1999.
-
Constraint-based local search for container freight rail scheduling
… constraints respectively. A constraint-based local search algorithm is developed to solve problems of realistic size. The algorithm includes strategies for accepting non-improving moves and randomised selection of violated constraints and variables to explore. These strategies aim to achieve …
-
Assessing the Finite-Time Performance of Local Search Algorithms
… to assess 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 …
-
Efficient Bayesian Network Inference: Genetic Algorithms, Stochastic Local Search, and Abstraction
Two major research results are presented that relate to creating hard synthetic Bayesian networks for empirical research on inference algorithms. One method translates deceptive problems studied in genetic algorithms to a Bayesian network setting, showing that Bayesian networks can be deceptive. …
-
Computational experiments for local search algorithms for binary and mixed integer optimization
In this thesis, we implement and test two algorithms for binary optimization and mixed integer optimization, respectively. We fine tune the parameters of these two algorithms and achieve satisfactory performance. We also compare our algorithms with CPLEX on large amount of fairly large-size …
-
Shipping Configuration Optimization with Topology-Based Guided Local Search for Irregular Shaped Shipments
… nesting problems.Investigations and research conducted two decades ago were logistic orientated, on the basis of the empirical approaches.
-
A Local Search Algorithm Approach to Analyzing the Complexity of Discrete Optimization Problems
… neighborhood functions have arbitrarily poor local optima.
-
Optimal state assignment of sequential circuits using a genetic local search with flexible cost functions
… problem using an implementation of a genetic local search algorithm (GLS) that selectively targets design goals with the use of flexible cost functions. Our GLS quickly converges toward a globally optimal state encoding, producing high quality solutions. We explore the properties of …
-
Integrated Process Planning and Scheduling for a Complex Job Shop Using a Proxy Based Local Search
… particularly for complex job shops. This research is motivated by the coating and laminating (CandL) system of a film manufacturing facility, where more than 1,000 product types are regularly produced monthly. The CandL system can be described as a complex job shop with sequence dependent …
-
Hybrid algorithms for distributed constraint satisfaction.
… is divided into several inter-related complex local problems, each assigned to a different agent. Thus, each agent has knowledge of the variables and corresponding domains of its local problem together with the constraints relating its own variables (intra-agent constraints) and the constraints …
-
A Probabilistic Study of 3-SATISFIABILITY
… function value assigned to each solution. Local search algorithms provide useful tools for addressing a wide variety of intractable discrete optimization problems. Each such algorithm offers a distinct set of rules to intelligently exploit the solution space with the hope of finding an …
-
Neural Mechanisms that Control an Innate Foraging Behavior in Caenorhabditis Elegans
… food. One highly conserved foraging strategy is local search, an intensive exploration over several minutes of the region where food resources were last encountered. As time since the last food encounter passes, animals transition to global search strategies to explore distant areas. The …
-
An investigation of multilevel refinement in routing and location problems
… quality of solutions produced by its underlying local search heuristics and/or improving the convergence rate of these heuristics. To these aims, the central methodologies of the multilevel technique are filtering solutions from the search space (via coarsening), reducing the amount of problem …
-
Three Essays on Contextual Effects in Traveler's Use of Online Reviews
… usage of mobile devices for information search), a variety of contextual factors are involved when tourists process information for decision-making. Given the importance of online reviews in the hospitality and tourism field as information sources, this dissertation aims to understand the …
-
Combining search strategies for distributed constraint satisfaction.
… terms of related subproblems, called a complex local problem (CLP), which are dispersed over a number of locations, each with its own constraints on the values their variables can take. An agent knows the variables in its CLP plus the variables (and their current value) which are directly …
Page 1 of 7