Title :
A dynamical search space harmony search for unconstrained optimization problems
Author :
Wang Jing ; Jiang Wei ; Cao Liulin ; Jin Qibing ; Wang Wei
Author_Institution :
Dept. of Autom., Beijing Univ. of Chem. Technol., Beijing, China
Abstract :
A dynamical search space harmony search (DSHS) algorithm in order to improve the efficiency of standard harmony search algorithm. The DSHS employs two strategies which are dynamically changing the search space and ancillary harmony-memory to increase the diversity of harmonies and the global search ability. First the ratio of twin-harmony is defined which is an index of identifying the diversity of harmonies in the Harmony Memory (HM). Then the search space is dynamically changed according to the max ratio of twin-harmony. Finally, ancillary harmony-memories are introduced to replace worse harmonies in the HM, which can keep the main HM from getting into troubles of HM diversity lacking and the local minimum point. Various benchmarks and PID tuning problem are performed to demonstrate the effectiveness of proposed algorithm.
Keywords :
optimisation; search problems; DSHS algorithm; HM diversity lacking; PID tuning problem; ancillary harmony memory; dynamical search space harmony search; global search ability; music; search space; standard harmony search algorithm; unconstrained optimization problems; Algorithm design and analysis; Benchmark testing; Convergence; Heuristic algorithms; Optimization; Search problems; Standards; ancillary harmony memory; dynamic search space; harmony seach; mirror harmony; twin harmony;
Conference_Titel :
Control Conference (ASCC), 2013 9th Asian
Conference_Location :
Istanbul
Print_ISBN :
978-1-4673-5767-8
DOI :
10.1109/ASCC.2013.6606037