An Improved Novel Global Harmony Search Algorithm

2014 ◽  
Vol 644-650 ◽  
pp. 2169-2172
Author(s):  
Zhi Kong ◽  
Guo Dong Zhang ◽  
Li Fu Wang
Keyword(s):  
Convergence Rate ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Harmony Search ◽  
Global Optimum ◽  
Harmony Search Algorithm ◽  
Test Functions ◽  
Benchmark Test ◽  
Novel Method ◽  
Benchmark Test Functions

This paper develops an improved novel global harmony search (INGHS) algorithm for solving optimization problems. INGHS employs a novel method for generating new solution vectors that enhances accuracy and convergence rate of novel global harmony search (NGHS) algorithm. Simulations for five benchmark test functions show that INGHS possesses better ability to find the global optimum than that of harmony search (HS) algorithm. Compared with NGHS and HS, INGHS is better in terms of robustness and efficiency.

A novel optimized cyclic part feeding system with line-integrated supermarkets

2018 ◽  
Vol 233 (3) ◽  
pp. 975-987 ◽  
Author(s):  
Binghai Zhou ◽  
Jiahui Xu
Keyword(s):  
Mixed Model ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Harmony Search ◽  
Global Optimum ◽  
Harmony Search Algorithm ◽  
Local Optimum ◽  
Fleet Size ◽  
Plant Parts ◽  
Part Feeding

To unify the merits of traditional in-plant parts logistics alternatives such as line stocking and kitting, the concept of line-integrated supermarkets is introduced to improve the part feeding in mixed-model assembly lines. First, the highly interdependent optimization problems of assigning stations and scheduling logistics operators are described, and mathematical models are established with the aim to minimize the fleet size of logistics operators and unit part delivery time as well. Together with particular theorems and lemmas, a nested dynamic programming is presented to obtain global optimum for small-sized instances while a modified harmony search algorithm is constructed for medium- or large-sized instances. Benefit from repeatedly dividing and reconstructing the harmony memory, the computation speed is significantly enhanced. Meanwhile, crossover and mutation operations effectively improve the diversity of solutions to overcome deficiencies such as limited search depth and tendencies to trapping into local optimum. Finally, experimental results validate that the proposed algorithm is of competitive performance in effectiveness and efficiency compared to some other basic or modified meta-heuristics.

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)

An Amended Harmony Search Algorithm for Unconstrained Optimization Problems

2012 ◽  
Vol 190-191 ◽  
pp. 911-914
Author(s):  
Ruo Ping Li ◽  
Hai Bin Ouyang ◽  
Li Qun Gao
Keyword(s):  
Convergence Rate ◽  
Heuristic Algorithm ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Harmony Search ◽  
Harmony Search Algorithm ◽  
Perfect State ◽  
Local Optima ◽  
Unconstrained Optimization Problems ◽  
Solution Accuracy

Harmony search (HS) algorithm is a new mate heuristic algorithm, which is conceptualized using the musical improvisation process of searching for a perfect state of harmony. Its own potential and shortage, one of its main disadvantages is that it easily trapped into local optima and converges very slowly. Based on the conception of swarm intelligence, this paper presents an amended harmony search (AHS) algorithm. AHS introduces a novel position updating strategy for generating new solution vectors, which enhances solution accuracy and convergence rate of algorithm. Several standard benchmark optimization functions are to be test and compare the performance of the AHS. The results revealed the superiority of the proposed method to the HS and its three improved algorithms (IHS, GHS and NGHS).

scholarly journals A Hybrid Whale Optimization Algorithm for Global Optimization

Mathematics ◽  
2021 ◽  
Vol 9 (13) ◽  
pp. 1477
Author(s):  
Chun-Yao Lee ◽  
Guang-Lin Zhuo
Keyword(s):  
Global Optimization ◽  
Optimization Algorithm ◽  
Optimization Problems ◽  
Whale Optimization Algorithm ◽  
Initial Population ◽  
Test Functions ◽  
Benchmark Test ◽  
Thermal Exchange ◽  
Whale Optimization ◽  
Benchmark Test Functions

This paper proposes a hybrid whale optimization algorithm (WOA) that is derived from the genetic and thermal exchange optimization-based whale optimization algorithm (GWOA-TEO) to enhance global optimization capability. First, the high-quality initial population is generated to improve the performance of GWOA-TEO. Then, thermal exchange optimization (TEO) is applied to improve exploitation performance. Next, a memory is considered that can store historical best-so-far solutions, achieving higher performance without adding additional computational costs. Finally, a crossover operator based on the memory and a position update mechanism of the leading solution based on the memory are proposed to improve the exploration performance. The GWOA-TEO algorithm is then compared with five state-of-the-art optimization algorithms on CEC 2017 benchmark test functions and 8 UCI repository datasets. The statistical results of the CEC 2017 benchmark test functions show that the GWOA-TEO algorithm has good accuracy for global optimization. The classification results of 8 UCI repository datasets also show that the GWOA-TEO algorithm has competitive results with regard to comparison algorithms in recognition rate. Thus, the proposed algorithm is proven to execute excellent performance in solving optimization 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.

Modified Harmony Search Algorithm for 0-1 Knapsack Problems

2013 ◽  
Vol 365-366 ◽  
pp. 182-185
Author(s):  
Hong Gang Xia ◽  
Qing Liang Wang
Keyword(s):  
Convergence Rate ◽  
Objective Function ◽  
Objective Function Value ◽  
Search Algorithm ◽  
Harmony Search ◽  
Harmony Search Algorithm ◽  
Knapsack Problems ◽  
Convergence And Stability ◽  
Update Strategy ◽  
Harmony Memory

In this paper, a modified harmony search (MHS) algorithm was presented for solving 0-1 knapsack problems. MHS employs position update strategy for generating new solution vectors that enhances accuracy and convergence rate of harmony search (HS) algorithm. Besides, the harmony memory consideration rate (HMCR) is dynamically adapted to the changing of objective function value in the current harmony memory, and the key parameters PAR and BW dynamically adjusted with the number of generation. Based on the experiment of solving ten classic 0-1 knapsack problems, the MHS 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