Hybridizing Harmony Search Algorithm with Multi-Parent Crossover to Solve Real World Optimization Problems

2013 ◽  
Vol 4 (3) ◽  
pp. 1-14 ◽  
Author(s):  
Iyad Abu Doush ◽  
Faisal Alkhateeb ◽  
Eslam Al Maghayreh ◽  
Mohammed Azmi Al-Betar ◽  
Basima Hani F. Hasan
Keyword(s):  
Evolutionary Algorithm ◽  
Real World ◽  
Numerical Optimization ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Harmony Search ◽  
Harmony Search Algorithm ◽  
Experimental Results ◽  
Test Problems ◽  
Harmony Memory

Harmony search algorithm (HSA) is a recent evolutionary algorithm used to solve several optimization problems. The algorithm mimics the improvisation behaviour of a group of musicians to find a good harmony. Several variations of HSA have been proposed to enhance its performance. In this paper, a new variation of HSA that uses multi-parent crossover is proposed (HSA-MPC). In this technique three harmonies are used to generate three new harmonies that will replace the worst three solution vectors in the harmony memory (HM). The algorithm has been applied to solve a set of eight real world numerical optimization problems (1-8) introduced for IEEE-CEC2011 evolutionary algorithm competition. The experimental results of the proposed algorithm are compared with the original HSA, and two variations of HSA: global best HSA and tournament HSA. The HSA-MPC almost always shows superiority on all test problems.

A Modified Harmony Search Algorithm for Numerical Optimization Problems

2014 ◽  
Vol 989-994 ◽  
pp. 2532-2535
Author(s):  
Hong Gang Xia ◽  
Qing Zhou Wang
Keyword(s):  
Numerical Optimization ◽  
Learning Strategy ◽  
Optimization Problems ◽  
Objective Function Value ◽  
Search Algorithm ◽  
Harmony Search ◽  
Harmony Search Algorithm ◽  
The Other ◽  
Self Learning ◽  
Harmony Memory

This paper presents a modified harmony search (MHS) algorithm for solving numerical optimization problems. MHS employs a novel self-learning strategy for generating new solution vectors that enhances accuracy and convergence rate of harmony search (HS) algorithm. In the proposed MHS algorithm, the harmony memory consideration rate (HMCR) is dynamically adapted to the changing of objective function value in the current harmony memory. The other two key parameters PAR and bw adjust dynamically with generation number. Based on a large number of experiments, MHS has demonstrated stronger convergence and stability than original harmony search (HS) algorithm and its two improved algorithms (IHS and GHS).

scholarly journals A Cooperative Harmony Search Algorithm for Function Optimization

2014 ◽  
Vol 2014 ◽  
pp. 1-12 ◽  
Author(s):  
Gang Li ◽  
Qingzhong Wang
Keyword(s):  
Optimization Problems ◽  
Search Algorithm ◽  
Cooperative Behavior ◽  
Optimization Technique ◽  
Harmony Search ◽  
Harmony Search Algorithm ◽  
Function Optimization ◽  
Solution Vector ◽  
Original Algorithm ◽  
Harmony Memory

Harmony search algorithm (HS) is a new metaheuristic algorithm which is inspired by a process involving musical improvisation. HS is a stochastic optimization technique that is similar to genetic algorithms (GAs) and particle swarm optimizers (PSOs). It has been widely applied in order to solve many complex optimization problems, including continuous and discrete problems, such as structure design, and function optimization. A cooperative harmony search algorithm (CHS) is developed in this paper, with cooperative behavior being employed as a significant improvement to the performance of the original algorithm. Standard HS just uses one harmony memory and all the variables of the object function are improvised within the harmony memory, while the proposed algorithm CHS uses multiple harmony memories, so that each harmony memory can optimize different components of the solution vector. The CHS was then applied to function optimization problems. The results of the experiment show that CHS is capable of finding better solutions when compared to HS and a number of other algorithms, especially in high-dimensional problems.

Opposition-Based Improved Harmony Search Algorithm Solve Unconstrained Optimization Problems

2013 ◽  
Vol 365-366 ◽  
pp. 170-173
Author(s):  
Hong Gang Xia ◽  
Qing Zhou Wang ◽  
Li Qun Gao
Keyword(s):  
Optimization Problems ◽  
Search Algorithm ◽  
Harmony Search ◽  
Continuous Optimization ◽  
Search Space ◽  
Harmony Search Algorithm ◽  
Solution Quality ◽  
Improved Harmony Search ◽  
Improved Harmony Search Algorithm ◽  
Harmony Memory

This paper develops an opposition-based improved harmony search algorithm (OIHS) for solving global continuous optimization problems. The proposed method is different from the classical harmony search (HS) in three aspects. Firstly, the candidate harmony is randomly chosen from the harmony memory or opposition harmony memory was generated by opposition-based learning, which enlarged the algorithm search space. Secondly, two key control parameters, pitch adjustment rate (PAR) and bandwidth distance (bw), are adjusted dynamically with respect to the evolution of the search process. Numerical results demonstrate that the proposed algorithm performs much better than the existing HS variants in terms of the solution quality and the stability.

scholarly journals A New Method for Analyzing the Performance of the Harmony Search Algorithm

Mathematics ◽  
2020 ◽  
Vol 8 (9) ◽  
pp. 1421 ◽  
Author(s):  
Shouheng Tuo ◽  
Zong Woo Geem ◽  
Jin Hee Yoon
Keyword(s):  
Success Rate ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Harmony Search ◽  
Harmony Search Algorithm ◽  
High Dimensional ◽  
Multimodal Optimization ◽  
Harmony Memory ◽  
Dimensional Optimization ◽  
Take All

A harmony search (HS) algorithm for solving high-dimensional multimodal optimization problems (named DIHS) was proposed in 2015 and showed good performance, in which a dynamic-dimensionality-reduction strategy is employed to maintain a high update success rate of harmony memory (HM). However, an extreme assumption was adopted in the DIHS that is not reasonable, and its analysis for the update success rate is not sufficiently accurate. In this study, we reanalyzed the update success rate of HS and now present a more valid method for analyzing the update success rate of HS. In the new analysis, take-k and take-all strategies that are employed to generate new solutions are compared to the update success rate, and the average convergence rate of algorithms is also analyzed. The experimental results demonstrate that the HS based on the take-k strategy is efficient and effective at solving some complex high-dimensional optimization problems.

Modified Harmony Search Algorithm for Unconstrained Numerical Optimization Problems

2014 ◽  
Vol 989-994 ◽  
pp. 2528-2531
Author(s):  
Hong Gang Xia ◽  
Qing Zhou Wang
Keyword(s):  
Numerical Optimization ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Harmony Search ◽  
Differential Evolution Algorithm ◽  
Optimization Method ◽  
Harmony Search Algorithm ◽  
Local Optimum ◽  
Perfect State ◽  
Evolution Algorithm

Harmony search algorithm is a new meta-heuristic optimization method imitating the music improvisation process where musicians improvise their instruments’ pitches searching for a perfect state of harmony. To enable the harmony search algorithm to transcend its limited capability of local optimum, a modified harmony search algorithm is proposed in this paper. In the modified harmony search algorithm, the mutation operation of differential evolution algorithm is introduced into MHS algorithm, which improves its convergence. Several standard benchmark optimization functions are to be test and compare the performance of the MHS. The results revealed the superiority of the proposed method to the HS and recently developed variants.

scholarly journals An Improved Novel Global Harmony Search Algorithm Based on Selective Acceptance

2020 ◽  
Vol 10 (6) ◽  
pp. 1910 ◽  
Author(s):  
Hui Li ◽  
Po-Chou Shih ◽  
Xizhao Zhou ◽  
Chunming Ye ◽  
Li Huang
Keyword(s):  
Optimization Problems ◽  
Search Algorithm ◽  
Harmony Search ◽  
Continuous Optimization ◽  
Harmony Search Algorithm ◽  
Experimental Results ◽  
Metaheuristic Algorithms ◽  
Engineering Problems ◽  
New Harmony ◽  
Continuous Optimization Problems

The novel global harmony search (NGHS) algorithm is proposed in 2010, and it is an improved harmony search (HS) algorithm which combines the particle swarm optimization (PSO) and the genetic algorithm (GA). One of the main differences between the HS and NGHS algorithms is that of using different mechanisms to renew the harmony memory (HM). In the HS algorithm, in each iteration, the new harmony is accepted and replaced the worst harmony in the HM while the fitness of the new harmony is better than the worst harmony in the HM. Conversely, in the NGHS algorithm, the new harmony replaces the worst harmony in the HM without any precondition. However, in addition to these two mechanisms, there is one old mechanism, the selective acceptance mechanism, which is used in the simulated annealing (SA) algorithm. Therefore, in this paper, we proposed the selective acceptance novel global harmony search (SANGHS) algorithm which combines the NGHS algorithm with a selective acceptance mechanism. The advantage of the SANGHS algorithm is that it balances the global exploration and local exploitation ability. Moreover, to verify the search ability of the SANGHS algorithm, we used the SANGHS algorithm in ten well-known benchmark continuous optimization problems and two engineering problems and compared the experimental results with other metaheuristic algorithms. The experimental results show that the SANGHS algorithm has better search ability than the other four harmony search algorithms in ten continuous optimization problems. In addition, in two engineering problems, the SANGHS algorithm also provided a competition solution compared with other state-of-the-art metaheuristic algorithms.

scholarly journals Harmony Search Based Parameter Ensemble Adaptation for Differential Evolution

2013 ◽  
Vol 2013 ◽  
pp. 1-12 ◽  
Author(s):  
Rammohan Mallipeddi
Keyword(s):  
Differential Evolution ◽  
Search Algorithm ◽  
Harmony Search ◽  
Harmony Search Algorithm ◽  
Test Problems ◽  
De Algorithm ◽  
Single Well ◽  
Computational Resources ◽  
Adaptation Method ◽  
Harmony Memory

In differential evolution (DE) algorithm, depending on the characteristics of the problem at hand and the available computational resources, different strategies combined with a different set of parameters may be effective. In addition, a single, well-tuned combination of strategies and parameters may not guarantee optimal performance because different strategies combined with different parameter settings can be appropriate during different stages of the evolution. Therefore, various adaptive/self-adaptive techniques have been proposed to adapt the DE strategies and parameters during the course of evolution. In this paper, we propose a new parameter adaptation technique for DE based on ensemble approach and harmony search algorithm (HS). In the proposed method, an ensemble of parameters is randomly sampled which form the initial harmony memory. The parameter ensemble evolves during the course of the optimization process by HS algorithm. Each parameter combination in the harmony memory is evaluated by testing them on the DE population. The performance of the proposed adaptation method is evaluated using two recently proposed strategies (DE/current-to-pbest/bin and DE/current-to-gr_best/bin) as basic DE frameworks. Numerical results demonstrate the effectiveness of the proposed adaptation technique compared to the state-of-the-art DE based algorithms on a set of challenging test problems (CEC 2005).

A Modified Harmony Search Algorithm Solve Numerical Optimization Problems

2014 ◽  
Vol 602-605 ◽  
pp. 3589-3592
Author(s):  
Hong Gang Xia ◽  
Qing Zhou Wang
Keyword(s):  
Numerical Optimization ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Local Development ◽  
Harmony Search ◽  
Harmony Search Algorithm ◽  
Test Functions ◽  
Optimal Value ◽  
Pitch Adjustment ◽  
Better Than

This paper proposes a new effective MHS algorithm to solve numerical optimization problems. The MHS algorithm first adopt a novel self-studying strategy, which makes it easy balance the global search ability and local development ability, prevent the MHS algorithm trapped into local optimal value. besides, the harmony memory consideration rate (HMCR), pitch adjustment rate (PAR) and bandwidth distance (bw) is changed with function values dynamically, it can effectively improve the convergence speed and precision of the algorithm Based on five test functions , experiments results obtained by the MHS algorithm are better than those obtained using HS, IHS and NGHS algorithm in the literature.

A Self-Study Harmony Search Algorithm for Optimization Problems

2014 ◽  
Vol 1006-1007 ◽  
pp. 1017-1020
Author(s):  
Ping Zhang ◽  
Mei Ling Li ◽  
Qian Han ◽  
Guo Jun Li
Keyword(s):  
Convergence Rate ◽  
Objective Function ◽  
Optimization Problems ◽  
Objective Function Value ◽  
Search Algorithm ◽  
Harmony Search ◽  
Harmony Search Algorithm ◽  
Unconstrained Optimization Problems ◽  
Self Study ◽  
Harmony Memory

A self-study harmony search (SSHS) algorithm for solving unconstrained optimization problems has presented in this paper . SSHS employs a novel self-study strategy to generate new solution vectors which can enhance accuracy and convergence rate of harmony search (HS) algorithm. SSHS algorithm as proposed, the harmony memory consideration rate (HMCR) is dynamically adapted to the changing of objective function value in the current harmony memory. a large number of experiments improved that SSHS has demonstrated stronger convergence and stability than original harmony search (HS) algorithm and its two improved algorithms (IHS and NGHS)

Sign in / Sign up

Export Citation Format

Share Document