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 12 of 12 for “"Local search method"”.
-
Meta-learning computational intelligence architectures
… with the algorithmic pairing of a global search method with a local search method. In a sociological context, a 'meme' has been loosely defined as a unit of cultural information, the social analog of genes for individuals. Both of these definitions are inadequate, as 'memetic algorithm' is …
-
Global Optimization of the Nonconvex Containership Design Problem Using the Reformulation-Linearization Technique
… application of standard nonlinear optimization methods to such a problem can at best attain a local optimum that need not be a global optimum. This thesis investigates the application of alternative modeling, approximation, and global optimization techniques for developing a multidisciplinary …
-
Train driver scheduling with windows of relief opportunities
… problem sizes too large for existing scheduling methods. Two different approaches to solve the problem of driver scheduling with WROs are presented. In the first, relief opportunities inside WROs are evaluated in terms of their role in generating solutions unavailable to the relief-on-arrival …
-
Constraint satisfaction approaches to bus driver scheduling
… satisfaction to form driver schedules. The two methods differ in their approach, one being a systematic constraint programming approach and the other being an adaptation of a local search method called GENET. The constraint programming approach uses a similar approach to mathematical programming …
-
Feature-based automatic registration of images with 2D and 3D models
… images are global, this thesis presents the research works on two registration problems based on different features and different transformation models. The first image registration problem is a 2D/2D one with a 2D similarity transformation and based on geometric primitives selected from models …
-
Fairness and optimality in trading
… in general. We solve these problems using a local search method based on linearization techniques. The efficiency of this approach is discussed when we compare it with a deterministic global optimization method on small size optimization problems that have similar structure to the …
-
Application of traveling salesman problem in generating a collision-free tool path in drilling
… Travelling Salesman Problem (TSP). The proposed local search algorithm generates an optimum collision free tool path in drilling operations. The developed optimization algorithm considers multiple constraints such as location of tool origin and presence of obstacles. Furthermore, a discussion on …
-
A Reactive Search Optimization approach to interactive decision making
Reactive Search Optimization (RSO) advocates the integration of learning techniques into search heuristics for solving complex optimization problems. In the last few years, RSO has been mostly employed in self-adapting a local search method in a manner depending on the previous history of the …
-
Optimally Locating Facilities with Variable Characteristics
… nonlinear programming problem and propose three methods for its solution: a Lagrangean heuristic, a branch-and-bound method with Lagrangean relaxation, and a branch-and-bound method with nonlinear programming relaxation. The computational results obtained on a set of problem instances show that …
-
The use of artificial intelligence techniques for power analysis
This thesis reports the research carried out into the use of Artificial Intelligence techniques for Power System Analysis. A number of aspects of Power System analysis and its management are investigated and the application of Artificial Intelligence techniques is researched. The use of software …