[1]TUO Shouheng,YONG Longquan,DENG Fangan.Dynamic adjustment strategy for improving the harmony search algorithm[J].CAAI Transactions on Intelligent Systems,2015,10(2):307-315.[doi:10.3969/j.issn.1673-4785.201402019]
Copy

Dynamic adjustment strategy for improving the harmony search algorithm

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 10 Number of periods: 2015 2 Page number: 307-315 Column: 学术论文—机器感知与模式识别 Public date: 2015-04-25
Title:
Dynamic adjustment strategy for improving the harmony search algorithm
Author(s):
TUO Shouheng;  YONG Longquan;  DENG Fang’an
School of Mathematics and Computer Science, Shaanxi University of Technology, Hanzhong 723001, China
Keywords:
adaptive adjustment strategy; high-dimensional optimization problems; harmony search algorithm
CLC:
TP391
DOI:
10.3969/j.issn.1673-4785.201402019
Abstract:
A dynamic adjustment strategy is used to improve the harmony search algorithm for solving high-dimensional multimodal global optimization problems. It chooses the worst harmony vector from the harmony memory (HM) as an optimization objective vector. With the process of iteration, the adjustment probability of decision variables is reduced step by step. It can achieve the balance effectively between the global exploration powers and local exploitation competence, and can increase the success rate of evolution. Finally, the experimental results of 16 high-dimension benchmark functions demonstrated that the proposed method can enhance the performance and robustness of the harmony search algorithm obviously in solving large scale multimodal optimization problems.
References:
[1] GOLDBERG D E. Genetic algorithms in search optimization and machine learning[M]. Boston: Addison-Wesley, 1989:25-30.
[2] EBERHART R C, KENNEDY J. A new optimizer using particle swarm theory[C]//Proceedings of the Sixth International Symposium on Micro Machine and Human Science. Nagoya, Japan, 1995: 23-30.
[3] STORN R, PRICE K V. Minimizing the real functions of the ICEC 1996 contest by differential evolution[C]//Proc IEEE Int Conf Evol Comput. Nagoya, Japan, 1996: 842-844.
[4] DORIGO M, MANIEZZO V, COLORNI A. The ant system: optimization by a colony of cooperating agents[J]. IEEE Trans Syst Man Cybern, 1996, 26(1): 29-41.
[5] KARABOGA D, BASTURK B. On the performance of artificial bee colony (ABC) algorithm[J]. Applied Soft Computing, 2008, 8 (1): 687-697.
[6] GEEM Z W, KIM J H, LOGANATHAN G V. A new heuristic optimization algorithm: harmony search[J]. Simulation, 2001, 76: 60-70.
[7] SIMON D. Biogeography-based optimization[J]. IEEE Transactions on Evolutionary Computation, 2008, 12: 702-713.
[8] RAO R V, SAVSANI V J, VAKHARIA D P. Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems[J]. Computer-Aided Design, 2011, 43: 303-315
[9] 拓守恒,雍龙泉,邓方安. “教与学”优化算法研究综述[J]. 计算机应用研究, 2013(7): 1933-1938. TUO shouheng, YONG Longquan, DENG Fang’an. Survey of teaching-learning-based optimization algorithms[J]. Application Research of Computers, 2013(7): 1933-1938.
[10] GEEM Z W, KIM J H, LOGANATHAN G V. Harmony search optimization: application to pipe network design[J]. International Journal of Modelling & Simulation, 2002, 22(2): 125-133.
[11] LEE K S, GEEM Z W. A new structural optimization method based on the harmony search algorithm[J]. Computers & Structures, 2004, 82(9): 781-798.
[12] GEEM Z W, LEE K S, PARK Y. Application of harmony search to vehicle routing[J]. American Journal of Applied Sciences, 2005, 2(12): 1552.
[13] VASEBI A, FESANGHARY M, BATHAEE S M T. Combined heat and power economic dispatch by harmony search algorithm[J]. International Journal of Electrical Power & Energy Systems, 2007, 29(10): 713-719.
[14] WANG H, YUAN X, WANG Y, et al. Harmony search algorithm-based fuzzy-PID controller for electronic throttle valve[J]. Neural Computing and Applications, 2013, 22(2): 329-336.
[15] PAN Q K, SUGANTHAN P N, LIANG J J, et al. A local-best harmony search algorithm with dynamic subpopulations[J]. Engineering Optimization, 2010, 42(2): 101-117.
[16] PAN Q K, SUGANTHAN P N, TASGETIREN M F, et al. A self-adaptive global best harmony search algorithm for continuous optimization problems[J]. Applied Mathematics and Computation, 2010, 216(3): 830-848.
[17] YADAV P, KUMAR R, PANDA S K, et al. An intelligent tuned harmony search algorithm for optimization[J]. Information Sciences, 2012, 196: 47-72.
[18] MAHDAVI M, FESANGHARY M, DAMANGIR E. An improved harmony search algorithm for solving optimization problems[J]. Applied Mathematics and Computation, 2007, 188(2): 1567-1579.
[19] OMRAN M G H, MAHDAVI M. Global-best harmony search[J]. Applied Mathematics and Computation, 2008, 198(2): 643-656.
[20] ZOU Dexuan, GAO Liqun, WU Jianhua, et al. Novel global harmony search algorithm for unconstrained problems[J]. Neurocomputing, 2010,73: 3308-3318.
[21] ZOU Dexuan, GAO Liqun, WU Jianhua, et al. A novel global harmony search algorithm for reliability problems[J]. Computers & Industrial Engineering, 2010, 58 (2): 307-316.
[22] ZOU Dexuan, GAO Liqun, LI S, et al. Solving 0-1 knapsack problem by a novel global harmony search algorithm[J]. Applied Soft Computing, 2011, 11: 1556-1564.
[23] DAS S, MUKHOPADHYAY A, ROY A, et al. Exploratory power of the harmony search algorithm: analysis and improvements for global numerical optimization[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 2011, 41(1): 89-106.
[24] TUO Shouheng, YONG Longquan. An improved harmony search algorithm with chaos[J]. Journal of Computational Information Systems, 2012, 8(10 ) : 4269-4276.
[25] TUO Shouheng, YONG Longquan, ZHOU Tao. An improved harmony search based on teaching-learning strategy for unconstrained optimization problems[J]. Mathematical Problems in Engineering, 2013, 19: 69-76.
[26] SARVARI H, ZAMANIFAR K. Improvement of harmony search algorithm by using statistical analysis[J]. Artificial Intelligence Review, 2012, 37(3): 181-215.
[27] ASKARZADEH A, REZAZADEH A. A grouping-based global harmony search algorithm for modeling of proton exchange membrane fuel cell[J]. International Journal of Hydrogen Energy, 2011, 36(8): 5047-5053.
[28] GHOSH S, KUNDU D, SURESH K, et al. Design of optimal digital IIR fillers by using a bandwidth adaptive harmony search algorithm[C]//2009 World Congress on Nature & Biologically Inspired Computing. Coimbatore, India, 2009: 480-485.
[29] HOANG D C, YADAV P, KUMAR R, et al. A robust harmony search algorithm based clustering protocol for wireless sensor networks[C]//2010 IEEE International Conference on Communications Workshops (ICC).[S.l], 2010: 1-5.
[30] JABERIPOUR M, KHORRAM E. Solving the sum-of-ratios problems by a harmony search algorithm[J]. Journal of Computational and Applied Mathematics, 2010, 234(3): 733-742.
[31] POURSHA M, KHOSHNOUDIAN F, MOGHADAM A S. Harmony search based algorithms for the optimum cost design of reinforced concrete cantilever retaining walls[J]. International Journal of Civil Engineering, 2011, 9(1): 1-8.
[32] KHAZALI A H, KALANTAR M. Optimal reactive power dispatch based on harmony search algorithm[J]. International Journal of Electrical Power & Energy Systems, 2011, 33(3): 684-692.
[33] KHAZALI A H, PARIZAD A, KALANTAR M. Optimal voltage/reactive control by an improve harmony search algorithm[J]. Int Rev Electr Eng, 2010, 5: 217-224.
[34] KHORRAM E, JABERIPOUR M. Harmony search algorithm for solving combined heat and power economic dispatch problems[J]. Energy Conversion and Management, 2011, 52(2): 1550-1554.
[35] FUKUSHIMA M. Test functions for unconstrained global optimization.[OL/EB].[2014-01-12]. http://www-optima.amp.i.kyoto-u.ac.jp/member/student/hedar/Hedar-files/TestGO-files/Page364.htm.
[36] TANG K, YAO X, SUGANTHAN P N, et al. Benchmark functions for the CEC’2008 special session and competition on large scale global optimization.[OL/EB]. [2013-10-21].http://www.ntu.edu.sg/home/EPNSugan/, 2008.
[37] TANG K, LI X, SUGANTHAN PN, et al. Benchmark functions for the CEC’2010 special session and competition on large scale global optimization[R]. Nature Inspired Computation and Applications Laboratory, USTC, China & Nanyang Technological University, 2009.
[38] HERRERA F, LOZANO M, MOLINA D. Test suite for the special issue of soft computing on scalability of evolutionary algorithms and other meta-heuristics for large scale continuous optimization problems.[OL/EB]. [2013-10-21].http://sci2s.ugr.es/eamhco/CFP.php.
Similar References:

Memo

-

Last Update: 2015-06-15

Copyright © CAAI Transactions on Intelligent Systems