计算机科学 ›› 2014, Vol. 41 ›› Issue (Z6): 52-56.
周雅兰,黄韬
ZHOU Ya-lan and HUANG Tao
摘要： 和声搜索算法是最近出现的一种模拟音乐演奏过程的全局搜索元启发式算法,目前已经有许多改进版本,并被大量用于优化和工程实践问题中。首先描述了原始和声搜索算法的特点和流程,然后对和声搜索算法繁多的变种及其应用领域进行了梳理和分类,最后指出和声搜索算法的未来研究方向。
| [1] Geem Z W,Kim J H,Loganathan G V．A new heuristie optimization algorithm:Harmony search[J]．Simulation,2001,76(2):60-68 [2] 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 [3] Geem Z W．Improved harmony search from ensemble of music players[C]∥Proc of the 10th International Conference Procee-dings of KES,the South Coast of the United Kingdom．Berlin:Springer,2006:86-93 [4] Geem Z W．Global Optimization Using Harmony Search:Theoretical foundations and applications[J]．Foundations of Comput．Intel.,2009,3(203):57-73 [5] Omran Mahamed G H,Mahdavi M．Global-best harmony search[J]．Applied Mathematics and Computation,2008,198(2):643-656 [6] Pan Q K,Suganthan P N,Fatih T M,et al．A self-adaptive glo-bal best harmony search algorithm for continuous optimization problems[J]．Applied Mathematics and Computation,2010,216(3):830-848 [7] Chakraborty P,Roy G G,Das S,et al．An improved harmony search algorithm with differential mutation operator[J]．Fundamenta Informaticae,2009,95(4):401-426 [8] Li L P,Wang L．Hybrid algorithms based on harmony search and differential evolution for global optimization[C]∥Proc of GEC．Shanghai,China:ACM press,2009:271-278 [9] Arul R,Ravi G,Velusami S．Chaotic self-adaptive differentialharmony search algorithm based dynamic economic dispatch[J]．Electrical Power and Energy Systems,2013,50:85-96 [10] Al-Betar M A,Khader A T,Nadi F．Selection mechanisms inmemory consideration for examination timetabling with harmony search[C]∥Proc of the 12th annual conference on genetic and evolutionary computation．Portland,Oregon,USA,New York:ACM press,2010:1203-1210 [11] Zou D X,Gao L Q,Wu J H,et al．A novel global harmonysearch algorithm for reliability problems[J]．Computers & Industrial Engineering,2010,58(2):307-316 [12] Zou D X,Gao L Q,Li S,et al．A novel global harmony search algorithm for task assignment problem[J]．Journal of Systems and Software,2010,83(10):1678-1688 [13] Zou D X,Gao L Q,Li S,et al．Solving 0-1knapsack problem by a novel global harmony search algorithm[J]．Applied Soft Computing,2011,11(2):1556-1564 [14] Mahdavi M,Fesanghary M,Damangir E,et al．An improvedharmony search algorithm for solving optimization problems[J]．Applied Mathematics and Computation,2007,188(2):1567-1579 [15] Pan Q K,Suganthan P N,Tasgetiren M F,et al．A harmony search algorithm with ensemble of parameter sets[C]∥Proc of the 2009IEEE Congress on Evolutionary Computation．Trondheim,Norway,Piscataway,NJ:IEEE Press,2009:1815-1820 [16] 孔芝,高利群,王立谦．自适应和声搜索算法及在粗糙集属性约简中的应用[J]．控制与决策,2009,24(10):1580-1584 [17] Majid J,Esmaile K．Two improved harmony search algorithmsfor solving engineering optimization problems[J]．Communications in Nonlinear Science and Numerical Simulation,2010,15(11):3316-3331 [18] Majid J,Esmaile K．Solving the sum-of-ratios problems by a harmony search algorithm[J]．Journal of Computational and Applied Mathematics,2010,234(3):733-742 [19] 赵鹏军,刘三阳．一种新的智能优化及其改进研究[J]．小型微型计算机系统,2010,5(5):955-958 [20] Gao X Z,Wang X L,Ovaska S J．Uni-modal and multi-modal optimization using modified harmony search methods[J]．International Journal of Innovative Computing,Information and Control,2009,10(5A):2985-2996 [21] Alia O M,Mandava R．The variants of the harmony search algorithm:an overview[J]．Artificial Intelligence Review,2011,36(1):49-68 [22] Geem Z W．Particle-swarm harmony search for water network design[J]．Eng Optim,2009,41(4):297-311 [23] Taherinejad N．Highly reliable harmony search algorithm[C]∥Proc of ECCTD 2009European conference on Circuit theory and design．Antaly,Turkey,Piscataway,NJ:IEEE Press,2009:818-822 [24] Liu L,Zhou H．Hybridization of harmony search with variable neighborhood search for restrictive single-machine earliness/tardiness problem[J]．Information Sciences,2013,226:68-92 [25] Wang X L,Gao X Z,OVASKA SEPPO J．Fusion of clonal selection algorithm and harmony search method in optimisation of fuzzy classification systems[J]．International Journal Bioinspired Computation,2009,1(1):80-88 [26] 郝冰,任献花,高岳林,等．和声搜索—分布估计混合算法求解多目标优化问题[J]．计算机应用研究,2012,29(5):1659-1661 [27] Lee Y C,Zomaya A Y．Interweaving heterogeneous metaheuristics using harmony search algorithm[C]∥IEEE international symposium on parallel & distributed processing．Rome,Italy,Piscataway,NJ:IEEE Press,2009:1-8 [28] Li H Q,Li L．A novel hybrid particle swarm optimization algorithm combined with harmony search for high dimensional optimization problems[C]∥Proc of the International Conference on Intelligent Pervasive Computing．Jeju Island,Korea,Piscataway,NJ:IEEE Press,2007:94-97 [29] Liao T W．Two hybrid differential evolution algorithms for engineering design optimization[J]．Applied Soft Computing Journal,2010,10(4):1188-1199 [30] Li Q H,Yang S D,Ruan Y L．A hybrid algorithm for optimizing multi-modal functions[J]．Wuhan University Journal of Natural Sciences,2006,11(3):551-554 [31] Nadi F,Khader AT ,Al-Betar M A．Adaptive genetic algorithm using harmony search[C]∥GECCO’10．Portland,Oregon,USA,New York:ACM press,2010:819-820 [32] Huang M,Dong H Y,Wang X W,et al．Guided variable neighborhood harmony search for integrated charge planning in primary steelmaking processes[C]∥Proc of GEC．Shanghai,China:ACM press,2009:231-238, [33] Kaveh A,Talatahari S．Particle swarm optimizer,ant colonystrategy and harmony search scheme hybridized for optimization of truss structures[J]．Computers and Structures,2009,87:267-283 [34] Lee K S,Geem Z W．A new meta-heuristic algorithm for conti-nuous engineering optimization:harmony search theory and practice[J]．Computer methods in applied mechanics and engi-neering,2005,194:3902-3933 [35] Pan Q K,Wang L,Gao L．A chaotic harmony search algorithm for the flow shop scheduling problem with limited buffers[J]．Applied Soft Computing,2011,11(8):5270-5280 [36] Wang L,Pan Q K,Tasgetiren M F．Minimizing the total flow time in a flow shop with blocking by using hybrid harmony search algorithms[J]．Expert Systems with Applications,2010,37(12):7929-7936 [37] Mohammed H,Masri A,Nasser S R,et al．A harmony search algorithm for nurse rostering problems[J]．Information Sciences,2013,233:126-140 [38] Geem Z W,Lee K S,Park Y．Application of harmony search to vehicle routing[J]．American Journal of Applied Seiences,2005,2(12):1552-1557 [39] Geem Z W．Novel derivative of harmony search algorithm for discrete design variables[J]．Applied Mathematics and Computation,2008,199(1):223-230 [40] Geem Z W,Hwangbo H．Application of harmony search tomulti-objective optimization for satellite heat pipe design[C]∥Proc of UKC 2006AST-1.1(CD)．Teaneck,New Jersey,2006:1-3 [41] Landa-Torres I,Manjarres D,Salcedo-Sabz S,et al．A multi-objective grouping harmony search algorithm for the optimal distribution of 24-hour medical emergency units[J]．Expert Systems with Applications,2013,40(6):2343-2349 [42] Sivasubramani S,Swarup K S．Multi-objective harmony search algorithm for optimal power flow problem[J]．International Journal of Electrical Power & Energy Systems,2011,33(3):745-752 [43] Sivasubramani S,Swarup K S．Environmental/economic dis-patch using multi-objective harmony search algorithm[J]．Electric Power Systems Research,2011,81(9):1778-1785 [44] Diana M,Javier D S,Sergio G L,et al．On the design of a novel two-objective harmony search approach for distance- and connectivity-based localization in wireless sensor networks[J]．Engineering Applications of Artificial Intelligence,2013,26(2):669-676 [45] Gao X Z,Wang X L,Jari O S,et al．A modified harmony search method in constrained optimization[J]．International Journal of Innovative Computing,Information and Control,2010,6(9):4235-4247 [46] Zohre K,Hassan A,Hamid B．A new method of mining data streams using harmony search[J]．Journal of Intelligent Information Systems,2012,39(2):491-511 [47] Mahdavi M,Chehreghani M H,Abolhassani H,et al．Novel meta-heuristic algorithms for clustering web documents[J]．Applied Mathematics and Computation,2008,201:441-451 [48] Ren D,Qiang S．Feature selection with harmony search[J]．IEEE Transactions on Systems,Man,and Cybernetics,Part B:Cybernetics,2012,42(6):1509-1523 [49] Ali K,Rosni A,Abdul S R．Harmony search based supervised training of artificial neural networks[C]∥Proc of the 1st International Conference on Intelligent Systems,Modeling and Simulation．Liverpool,United Kingdom,Piscataway,NJ:IEEE Press,2010:105-110 [50] Verma A,Panigrahi B K,Bijwe P R．Harmony search algorithm for transmission network expansion planning[J]．IET Generation,Transmission & Distribution,2010,4(6):663-673 [51] 李亮,王玉杰,王秋生,等．土坡稳定分析中模拟任意滑动面的新策略及其效率分析[J]．水利学报,2008,39(5):535-541 [52] Cheng Y M,Li L,Lansivaara T,Chi S C,et al．An improved harmony search minimization algorithm using different slip surface generation methods for slope stability analysis[J]．Engineering Optimization,2008,40(2):95-115 [53] Xu H,Gao X Z,Wang T,et al．Harmony search optimization algorithm:application to a reconfigurable mobile robot prototype[J]．Stud.Comput.Intell,2011,270:11-22 [54] Tangpattanakul P,Meesomboon A,Artrit P．Optimal trajectory of robot manipulator using harmony search algorithms[J]．Stud.Comput.Intell,2010,270:23-36 [55] Yazdi E,Azizi V,Haghighat A T．A new biped locomotion involving arms swing based on neural network with harmony search optimizer[C]∥Proc of the IEEE International Confe-rence on Automation and Logistics．Chongqing,China:IEEE Press,2011:18-23 [56] Coelho L S,Diego L,Bernert A．A harmony search approach using exponential probability distribution applied to fuzzy logic control optimization[J]．Stud.Comput.Intell,2010,270:77-88 [57] Das S K,Chatterjee A,Rakshit A．Design of a hybrid stable adaptive fuzzy controller employing lyapunov theory and harmony search algorithm[J]．IEEE Trans.Contr.Syst.Tech,2010,18:1440-1447 [58] Panehal A．Harmony search optimization for HDR prostatebrachytherapy[D]．American Association of Physieists in Medicine,2009:720-721 [59] Amor J,Alexandre E,Gilpita R．Music-inspired harmony-search algorithm applied to feature selection for sound classification in hearings aids[C]∥Proc of Audio Engineering Society the 124th Convention．Netherlands,UK,Piscataway,NJ:IEEE Press,2008:17-20 [60] Dong H,Bo Y,Gao M．Improved harmony search for detection with Photon density wave[C]∥Proceedings of SPIE．Washington:SPIE Press,2008:1-9 [61] Gandhi T K,Chakraborty P,Roy G G,et al．Discrete harmony search based expert model for epileptic seizure detection in electroencephalography[J]．Expert Syst ems with Applications,2012,39(4):4055-4063 [62] Alia O M,Mandava R,Aziz M E．A hybrid harmony search algorithm to mri brain segmentation[C]∥Proc of the 9th IEEE international conference on cognitive informatics．Beijing,China:IEEE Press,2010:712-719 [63] Landa T I,Gil-Lopez S,Del S J,et al．Efficient citywide planning of open WiFi access networks using novel grouping harmony search heuristics[J]．Engineering Applications of Artificial Intelligence,2013,26(3):1124-1130 [64] Forsati R,Haghighat A T,Mahdavi M．Harmony search based algorithms for bandwidth-delay-constrained least-cost multicast routing[J]．Computer Communications,2008,31(10):2505-2519 [65] Zhang R,Hanzo L．Iterative multiuser detection and channel decoding for DS-CDMA using harmony search[J]．IEEE Signal Processing Letters,2009,16(10):917-920 [66] Jaco F,Steven M,Richard G．Harmony filter:A robust visualtracking system using the improved harmony search algorithm[J]．Image and Vision Computing,2010,28(12):1702-1716 [67] Gao M L,He X H,Luo D S,et.al．Object tracking based on harmony search comparative study[J]．Journal of Electronic Imaging,2012,21(4) [68] Srensen K．Metaheuristics-the metaphor exposed[J]．International Transactions in Operational Research,2013:1-16 |
| No related articles found! |
|
||
首页