Improved Harmony Search Algorithm for Solving Optimization Problem with Mixed Discrete Variables

2013 ◽  
Vol 325-326 ◽  
pp. 1485-1488
Author(s):  
Shi Ming Hao ◽  
Li Zhi Cheng
Keyword(s):  
Constrained Optimization ◽  
Optimization Design ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Harmony Search ◽  
Harmony Search Algorithm ◽  
Continuous Variables ◽  
Discrete Variables ◽  
Decision Variables

The classical harmony search algorithm (HSA) can only be used to solve the unconstrained optimization problems with continuous decision variables. Therefore, the classical HSA is not suitable for solving an engineering optimization problem with mixed discrete variables. In order to improve the classical HSA, an engineering method for dealing with mixed discrete decision variables is introduced and an exact non-differentiable penalty function is used to transform the constrained optimization design model into an unconstrained mathematical model. Based on above improvements, a program of improved HSA is designed and it can be used for solving the constrained optimization design problems with continuous variables, integer variables and non-equidistant discrete variables. Finally, an optimization design example of single-stage cylindrical-gear reducer with mixed-discrete variables is given. The example shows that the designed program runs steadily and the proposed method is effective in engineering design.

Harmony Search Algorithm and its Variants

2015 ◽  
Vol 29 (08) ◽  
pp. 1539001 ◽  
Author(s):  
Nazmul Siddique ◽  
Hojjat Adeli
Keyword(s):  
Heuristic Search ◽  
Optimization Problem ◽  
Heuristic Algorithms ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Harmony Search ◽  
Population Based ◽  
Harmony Search Algorithm ◽  
Perfect State ◽  
The Past

In the past three decades nature-inspired and meta-heuristic algorithms have dominated the literature in the broad areas of search and optimization. Harmony search algorithm (HSA) is a music-inspired population-based meta-heuristic search and optimization algorithm. The concept behind the algorithm is to find a perfect state of harmony determined by aesthetic estimation. This paper starts with an overview of the harmonic phenomenon in music and music improvisation used by musicians and how it is applied to the optimization problem. The concept of harmony memory and its mathematical implementation are introduced. A review of HSA and its variants is presented. Guidelines from the literature on the choice of parameters used in HSA for effective solution of optimization problems are summarized.

scholarly journals Applications of Harmony Search Algorithm

10.29007/pvrk ◽  
2018 ◽  
Author(s):  
Gunjan Chauhan ◽  
Vishal Patel ◽  
Vishal Arekar
Keyword(s):  
Ant Colony Algorithm ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Harmony Search ◽  
Mathematical Optimization ◽  
Visual Basic ◽  
Harmony Search Algorithm ◽  
Particle Swarm Algorithm ◽  
Decision Variables ◽  
Optimum Solution

Harmony search Algorithm (HSA) is mostly preferred for solving optimizationproblems and gives optimum solution of the problems. . It is based on improvisation of harmony in music process where musicians improvise their instruments’ pitch by searching for a aesthetically pleasant harmony. As the musicians in improvisation process try to find the best harmony in terms of aesthetics, the decision variables in optimization process try to be the best solution in terms of objective function. In the present work, the harmony search method is studied with an attempt to use it to solve various structural optimization problems. Harmony search can be more effective than some of the optimization available right now like genetic algorithms, particle swarm algorithm, ant colony algorithm, gravity search algorithm etc. The programming language used in this work is Visual Basic-macro excel. The programs for harmony search algorithm is developed in macro and their reliability is checked by verifying it with various mathematical optimization problems.

Harmony Search with Greedy Shuffle for Nurse Rostering

2012 ◽  
Vol 3 (2) ◽  
pp. 22-42 ◽  
Author(s):  
Mohammed A. Awadallah ◽  
Ahamad Tajudin Khader ◽  
Mohammed Azmi Al-Betar ◽  
Asaju La’aro Bolaji
Keyword(s):  
Optimization Problem ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Harmony Search ◽  
Population Based ◽  
Harmony Search Algorithm ◽  
Nurse Rostering ◽  
Wide Range ◽  
Nurse Rostering Problem ◽  
Different Types

In this paper, a hybridization of Harmony Search Algorithm (HSA) with a greedy shuffle move is proposed for Nurse Rostering Problem (NRP). NRP is a combinatorial optimization problem that is tackled by assigning a set of nurses with different skills and contracts to different types of shifts, over a pre-determined scheduling period. HSA is a population-based method which mimics the improvisation process that has been successfully applied for a wide range of optimization problems. The performance of HSA is enhanced by hybridizing it with a greedy shuffle move. The proposed method is evaluated using a dataset defined in first International Nurse Rostering Competition (INRC2010). The hybrid HSA obtained the best results of the comparative methods in four datasets.

scholarly journals A Novel Self-Adaptive Harmony Search Algorithm

2013 ◽  
Vol 2013 ◽  
pp. 1-16 ◽  
Author(s):  
Kaiping Luo
Keyword(s):  
Optimization Problems ◽  
Search Algorithm ◽  
Harmony Search ◽  
Harmony Search Algorithm ◽  
Evolutionary Strategies ◽  
Continuous Variables ◽  
Parameter Setting ◽  
Constrained Problems ◽  
New Variant ◽  
Self Adaptive

The harmony search algorithm is a music-inspired optimization technology and has been successfully applied to diverse scientific and engineering problems. However, like other metaheuristic algorithms, it still faces two difficulties: parameter setting and finding the optimal balance between diversity and intensity in searching. This paper proposes a novel, self-adaptive search mechanism for optimization problems with continuous variables. This new variant can automatically configure the evolutionary parameters in accordance with problem characteristics, such as the scale and the boundaries, and dynamically select evolutionary strategies in accordance with its search performance. The new variant simplifies the parameter setting and efficiently solves all types of optimization problems with continuous variables. Statistical test results show that this variant is considerably robust and outperforms the original harmony search (HS), improved harmony search (IHS), and other self-adaptive variants for large-scale optimization problems and constrained problems.

A Comparative Study of Global-Best Harmony Search and Bat Algorithms on Optimization Problems

2013 ◽  
Vol 464 ◽  
pp. 352-357
Author(s):  
Pasura Aungkulanon
Keyword(s):  
Optimization Problems ◽  
Search Algorithm ◽  
Harmony Search ◽  
Computation Time ◽  
Finite Sequence ◽  
Bat Algorithm ◽  
Harmony Search Algorithm ◽  
Response Surfaces ◽  
Sample Mean ◽  
Constrained Problems

The engineering optimization problems are large and complex. Effective methods for solving these problems using a finite sequence of instructions can be categorized into optimization and meta-heuristics algorithms. Meta-heuristics techniques have been proved to solve various real world problems. In this study, a comparison of two meta-heuristic techniques, namely, Global-Best Harmony Search algorithm (GHSA) and Bat algorithm (BATA), for solving constrained optimization problems was carried out. GHSA and BATA are optimization algorithms inspired by the structure of harmony improvisation search process and social behavior of bat echolocation for decision direction. These algorithms were implemented under different natures of three optimization, which are single-peak, multi-peak and curved-ridge response surfaces. Moreover, both algorithms were also applied to constrained engineering problems. The results from non-linear continuous unconstrained functions in the context of response surface methodology and constrained problems can be shown that Bat algorithm seems to be better in terms of the sample mean and variance of design points yields and computation time.

Sign in / Sign up

Export Citation Format

Share Document