Designing and Developing a Novel Metaheuristic Algorithm: Root Search Algorithm

Please enable javascript in your browser.

Abbaszadeh, Kazem | 2014

659 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 47062 (01)
University: Sharif University of Technology
Department: Industrial Engineering
Advisor(s): Modarres Yazdi, Mohammad
Abstract:
This thesis develops a novel metaheuristic algorithm –Root Search algorithm- which is inspired by behavior of tree roots. The Root Search (RS) algorithm is capable of approximating an upperbound for the gap between obtained solution by itself and the optimal solution. In order to evaluating proposed algorithm’s performance, firstly a continuous genetic algorithm is defined, secondly both algorithms are implemented on several unconstrained continuous optimization problems, and finally the results are compared. Additionally this thesis reviews natural-insured metaheuristic algorithms so that the unique aspects of the RS algorithm can be distinguished
Keywords:
Meta Heuristic Algorithm ; Combinatorial Optimization ; Root Search Algorithm

No TOC