A Dynamic Adjusting Novel Global Harmony Search for Continuous Optimization Problems

被引:14
|
作者
Chiu, Chui-Yu [1 ]
Shih, Po-Chou [2 ]
Li, Xuechao [3 ]
机构
[1] Natl Taipei Univ Technol, Ind Engn & Management, Taipei 10632, Taiwan
[2] Natl Taipei Univ Technol, Coll Management, Taipei 10632, Taiwan
[3] Concordia Univ, Dept Comp Sci, Chicago, IL 60305 USA
来源
SYMMETRY-BASEL | 2018年 / 10卷 / 08期
关键词
metaheuristic; global optimization; harmony search algorithm; dynamic adjustment strategy; ALGORITHM; DESIGN; SYSTEMS;
D O I
10.3390/sym10080337
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
A novel global harmony search (NGHS) algorithm, as proposed in 2010, is an improved algorithm that combines the harmony search (HS), particle swarm optimization (PSO), and a genetic algorithm (GA). Moreover, the fixed parameter of mutation probability was used in the NGHS algorithm. However, appropriate parameters can enhance the searching ability of a metaheuristic algorithm, and their importance has been described in many studies. Inspired by the adjustment strategy of the improved harmony search (IHS) algorithm, a dynamic adjusting novel global harmony search (DANGHS) algorithm, which combines NGHS and dynamic adjustment strategies for genetic mutation probability, is introduced in this paper. Moreover, extensive computational experiments and comparisons are carried out for 14 benchmark continuous optimization problems. The results show that the proposed DANGHS algorithm has better performance in comparison with other HS algorithms in most problems. In addition, the proposed algorithm is more efficient than previous methods. Finally, different strategies are suitable for different situations. Among these strategies, the most interesting and exciting strategy is the periodic dynamic adjustment strategy. For a specific problem, the periodic dynamic adjustment strategy could have better performance in comparison with other decreasing or increasing strategies. These results inspire us to further investigate this kind of periodic dynamic adjustment strategy in future experiments.
引用
收藏
页数:30
相关论文
共 50 条
  • [1] An intelligent global harmony search approach to continuous optimization problems
    Valian, Ehsan
    Tavakoli, Saeed
    Mohanna, Shahram
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2014, 232 : 670 - 684
  • [2] An improved Harmony search algorithm with dynamic control parameters for continuous optimization problems
    Zhang, Biao
    Yan, Huihui
    Duan, Junhua
    Liang, J. J.
    Sang, Hong-yan
    Pan, Quan-ke
    [J]. 26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 966 - 971
  • [3] A dynamic self-adaptive harmony search algorithm for continuous optimization problems
    Kattan, Ali
    Abdullah, Rosni
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (16) : 8542 - 8567
  • [4] Novel Self-adaptive Harmony Search Algorithm for Continuous Optimization Problems
    Chen Jing
    Man Hong-Fang
    Wang Ya-Min
    [J]. 2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 5452 - 5456
  • [5] Novel global harmony search algorithm with new position updating for optimization problems
    Wei, Wenqi
    Fu, Liyun
    Ouyang, Haibin
    [J]. 2020 35TH YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2020, : 667 - 672
  • [6] An enhanced adaptive global-best harmony search algorithm for continuous optimization problems
    Yarmohamadi, Hasan
    Zhang, Qianyun
    Jiao, Pengcheng
    Alavi, Amir H.
    [J]. ENGINEERING REPORTS, 2020, 2 (11)
  • [7] An Improved Harmony Search Algorithm for Continuous Optimization Problems
    Lu, Jing
    Gu, Junhua
    Zhang, Suqi
    Jin, Zhan
    [J]. 2013 NINTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2013, : 402 - 406
  • [8] A self-adaptive global best harmony search algorithm for continuous optimization problems
    Pan, Quan-Ke
    Suganthan, P. N.
    Tasgetiren, M. Fatih
    Liang, J. J.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (03) : 830 - 848
  • [9] Novel global harmony search algorithm for unconstrained problems
    Zou, Dexuan
    Gao, Liqun
    Wu, Jianhua
    Li, Steven
    [J]. NEUROCOMPUTING, 2010, 73 (16-18) : 3308 - 3318
  • [10] A novel global harmony search algorithm for reliability problems
    Zou, Dexuan
    Gao, Liqun
    Wu, Jianhua
    Li, Steven
    Li, Yang
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 58 (02) : 307 - 316