A Dynamic Adjusting Novel Global Harmony Search for Continuous Optimization Problems

被引:18
作者
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
相关论文
共 30 条
[1]   A Hybrid Harmony search and Simulated Annealing algorithm for continuous optimization [J].
Assad, Assif ;
Deep, Kusum .
INFORMATION SCIENCES, 2018, 450 :246-266
[2]   A two-phase harmony search algorithm for continuous optimization [J].
Assad, Assif ;
Deep, Kusum .
COMPUTATIONAL INTELLIGENCE, 2017, 33 (04) :1038-1075
[3]   Honey-bees mating optimization (HBMO) algorithm:: A new heuristic approach for water resources optimization [J].
Bozorg-Haddad, Omid ;
Afshar, Abbas ;
Marino, Miguel A. .
WATER RESOURCES MANAGEMENT, 2006, 20 (05) :661-680
[4]   A new particle swarm feature selection method for classification [J].
Chen, Kun-Huang ;
Chen, Li-Fei ;
Su, Chao-Ton .
JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2014, 42 (03) :507-530
[5]  
Chui-Yu Chiu, 2014, International Journal of Electronic Business Management, V12, P1
[6]   Integrating LP-guided variable fixing with MIP heuristics in the robust design of hybrid wired-wireless FTTx access networks [J].
D'Andreagiovanni, Fabio ;
Mett, Fabian ;
Nardin, Antonella ;
Pulaj, Jonad .
APPLIED SOFT COMPUTING, 2017, 61 :1074-1087
[7]   Towards the fast and robust optimal design of wireless body area networks [J].
D'Andreagiovanni, Fabio ;
Nardin, Antonella .
APPLIED SOFT COMPUTING, 2015, 37 :971-982
[8]  
Eberhart R., 1995, MHS95 P 6 INT S MICR, DOI [DOI 10.1109/MHS.1995.494215, 10.1109/MHS.1995.494215]
[9]   Coupling ant colony systems with strong local searches [J].
Gambardella, L. M. ;
Montemanni, R. ;
Weyland, D. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 220 (03) :831-843
[10]   A new heuristic optimization algorithm: Harmony search [J].
Geem, ZW ;
Kim, JH ;
Loganathan, GV .
SIMULATION, 2001, 76 (02) :60-68