[1]拓守恒,雍龙泉,邓方安.动态调整策略改进的和声搜索算法[J].智能系统学报,2015,10(2):307-315.[doi:10.3969/j.issn.1673-4785.201402019]
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]
点击复制
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]
动态调整策略改进的和声搜索算法
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
10
期数:
2015年第2期
页码:
307-315
栏目:
学术论文—机器感知与模式识别
出版日期:
2015-04-25
- Title:
- Dynamic adjustment strategy for improving the harmony search algorithm
- Keywords:
- adaptive adjustment strategy; high-dimensional optimization problems; harmony search algorithm
- 分类号:
- TP391
- 文献标志码:
- A
- 摘要:
- 为了得到高维复杂问题的全局高精度最优解,提出一种动态调整策略,并用该策略改进和声搜索算法。算法选取和声记忆库中最差和声向量作为优化调整目标,随着迭代的进行,逐步降低决策变量的调整概率,该方法能够使得算法在全局探索能力和局部高精度开发能力之间实现平衡,有效提高了新和声更新最差和声的成功率。通过6个高维Benchmark测试函数的仿真结果表明,提出的动态调整策略能够有效提高和声搜索算法求解高维复杂优化问题的能力。
- 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.
备注/Memo
收稿日期:2014-2-21;改回日期:。
基金项目:国家自然科学基金资助项目(11401357),陕西省教育厅科研资助项目(14JK1141);汉中市科技局科研资助项目(2013hzzx-39);陕西理工学院科研资助项目(SLGKY 13-27).
作者简介:拓守恒,男,1978年生,副教授,博士研究生,CCF会员,主要研究方向为智能优化算法、生物信息分析与处理,发表学术论文多篇;雍龙泉,男,1980年生,副教授,博士,主要研究方向为优化理论与算法设计、智能优化算法等;邓方安,男,1963生,教授,博士,主要研究方向为代数系统、粗糙集理论和优化理论。
通讯作者:拓守恒.tuo_sh@126.com.
更新日期/Last Update:
2015-06-15