Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Improvement of harmony search algorithm by using statistical analysis
Sarvari H., Zamanifar K.  Artificial Intelligence Review 37 (3): 181-215, 2012. Type: Article
Date Reviewed: Jul 13 2012

Classical jazz performers and marching bands play different musical instruments that require harmonization to produce pleasant melodies. The synchronization of symphony orchestras has been attracting the attention of optimization research scientists since 2001. Approaches to this problem search for a perfect state of harmony of the pitches of instruments played concurrently by musicians. Solving alternative mathematical and engineering optimization problems requires setting the appropriate initial parameters of the design variables [1]. The harmony search algorithm has been used to solve specific optimization problems, such as the scheduling of electric power generation systems [2]. However, the reliable design of a variety of engineering projects, such as complex bridges, gas turbines, gas and liquid pressure vessels, and welded beams, requires solving difficult mathematical optimization problems. How should the objective function of a reliable engineering design be minimized or maximized, subject to the constraints on the probable values of an independent variable?

Sarvari and Zamanifar perceptively present a harmony search algorithm with embedded statistical techniques for generating the optimal solutions to various mathematical and engineering optimization problems without imposing many constraints on their initial parameters. This algorithm cleverly initializes the harmony memory and algorithmic parameters for each optimization problem. Then, it locally searches the harmony memory to diminish the effect of the initial parameters of diverse optimization problems, and to boost the convergence rate and precision of the harmony search algorithm. The authors’ algorithm creates similar harmonies by selecting the appropriate harmony memory, considering rate, pitch adjusting rate, harmony memory size, and bandwidth vector parameters for the algorithm. The bandwidth is automatically established with an oscillating function, which eventually turns out to be preset, to speed up the convergence pace and to enhance the accuracy of the algorithm.

The authors utilized this novel approach to solve a variety of well-known benchmark functional minimization and engineering optimization problems, exhibiting the effectiveness and strength of the meta-heuristic harmony search algorithm. Their algorithm reliably generated solutions to: unconstrained functional minimization problems, such as the concave banana function, the gear train inertia function, and the 2D six-hump camel back function; constrained functional minimization problems, such as the design of a welded beam at a minimal fabrication cost to grasp a definite load; and reliability problems, such as the design of a complex bridge system or an over-speed gas turbine safety system with many reliability requirements on the components in the subsystems. The authors’ approach consistently generated results for functional minimization problems and reliability optimization problems that are comparable to the solutions available in the literature. Consequently, the algorithm is a generic pliable harmony search algorithm for solving a variety of emerging functional minimization problems and engineering optimization problems.

Reviewer:  Amos Olagunju Review #: CR140370 (1212-1265)
1) Alia, O. M.; Mandava, R. The variants of the harmony search algorithm: an overview. Artificial Intelligence Review 36, 1(2011), 49–68.
2) Afkousi-Paqaleh, M.; Rashidinejad, M.; Pourakbari-Kasmaei, M. An implementation of harmony search algorithm to unit commitment problem. Electrical Engineering (Archiv Fur Elektrotechnik) 92, 6(2010), 215–225.
Bookmark and Share
  Featured Reviewer  
 
Graph And Tree Search Strategies (I.2.8 ... )
 
 
Heuristic Methods (I.2.8 ... )
 
 
Statistical Computing (G.3 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Graph And Tree Search Strategies": Date
Knowledge graph for TCM health preservation
Yu T., Li J., Yu Q., Tian Y., Shun X., Xu L., Zhu L., Gao H.  Artificial Intelligence in Medicine 77 48-52, 2017. Type: Article
Oct 12 2017
The complexity of zero-visibility cops and robber
Dereniowski D., Dyer D., Tifenbach R., Yang B.  Theoretical Computer Science 607, Pt. 2, 135-148, 2015. Type: Article
Mar 1 2016
Graph based anomaly detection and description: a survey
Akoglu L., Tong H., Koutra D.  Data Mining and Knowledge Discovery 29(3): 626-688, 2015. Type: Article
Sep 28 2015
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright © 2000-2017 ThinkLoud, Inc.
Terms of Use
| Privacy Policy