ETD Collection

Permanent URI for this collectionhttps://wiredspace.wits.ac.za/handle/10539/104


Please note: Digitised content is made available at the best possible quality range, taking into consideration file size and the condition of the original item. These restrictions may sometimes affect the quality of the final published item. For queries regarding content of ETD collection please contact IR specialists by email : IR specialists or Tel : 011 717 4652 / 1954

Follow the link below for important information about Electronic Theses and Dissertations (ETD)

Library Guide about ETD

Browse

Filters

20081

Settings

Author: search.filters.author.Gabere, Musa NurSubject: search.filters.subject.pattern search

Search Results

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Simulated annealing driven pattern search algorithms for global optimization
    (2008-08-06T09:45:48Z) Gabere, Musa Nur
    This dissertation is concerned with the unconstrained global optimization of nonlinear problems. These problems are not easy to solve because of the multiplicity of local and global minima. In this dissertation, we first study the pattern search method for local optimization. We study the pattern search method numerically and provide a modification to it. In particular, we design a new pattern search method for local optimization. The new pattern search improves the efficiency and reliability of the original pattern search method. We then designed two simulated annealing algorithms for global optimization based on the basic features of pattern search. The new methods are therefore hybrid. The first hybrid method is the hybrid of simulated annealing and pattern search. This method is denoted by MSA. The second hybrid method is a combination of MSA and the multi-level single linkage method. This method is denoted by SAPS. The performance of MSA and SAPS are reported through extensive experiments on 50 test problems. Results indicate that the new hybrids are efficient and reliable.