scholarly journals Solving Cell Placement Problem Using Harmony Search Algorithms

2018 ◽  
Vol 8 (4) ◽  
pp. 3172-3176
Author(s):  
R. M. Al Qasem ◽  
S. M. Massadeh
Keyword(s):  
Heuristic Algorithms ◽  
Search Algorithm ◽  
Harmony Search ◽  
Optimal Solution ◽  
Harmony Search Algorithm ◽  
Placement Problem ◽  
Solution Quality ◽  
Chip Design ◽  
Cell Placement ◽  
Placement Algorithm

Cell placement is a phase in the chip design process, in which cells are assigned to physical locations. A placement algorithm is a way that satisfies the objectives and minimizes the total area while keeping enough space for routing. Cell placement is an NP-complete problem of very large size. In order to solve this problem, diversified heuristic algorithms are used. In this work, a new algorithm is proposed based on the harmony search algorithm. The harmony search algorithm mimics music improvisation process to find the optimal solution. Cell placement problem has many constraints, so in this work, the harmony search algorithm is modified to adapt to these constraints. Experiment results show that this algorithm is efficient for solving cell placement and is characterized by good performance, solution quality and likelihood of optimality.

scholarly journals Hybrid Multilevel Thresholding and Improved Harmony Search Algorithm for Segmentation

2018 ◽  
Vol 8 (6) ◽  
pp. 4593 ◽  
Author(s):  
Erwin Erwin ◽  
Saparudin Saparudin ◽  
Wulandari Saputri
Keyword(s):  
High Performance ◽  
Search Algorithm ◽  
Signal To Noise Ratio ◽  
Harmony Search ◽  
Optimal Solution ◽  
Harmony Search Algorithm ◽  
Multilevel Thresholding ◽  
Improved Harmony Search ◽  
High Degree ◽  
Improved Harmony Search Algorithm

This paper proposes a new method for image segmentation is hybrid multilevel thresholding and improved harmony search algorithm. Improved harmony search algorithm which is a method for finding vector solutions by increasing its accuracy. The proposed method looks for a random candidate solution, then its quality is evaluated through the Otsu objective function. Furthermore, the operator continues to evolve the solution candidate circuit until the optimal solution is found. The dataset used in this study is the retina dataset, tongue, lenna, baboon, and cameraman. The experimental results show that this method produces the high performance as seen from peak signal-to-noise ratio analysis (PNSR). The PNSR result for retinal image averaged 40.342 dB while for the average tongue image 35.340 dB. For lenna, baboon and cameramen produce an average of 33.781 dB, 33.499 dB, and 34.869 dB. Furthermore, the process of object recognition and identification is expected to use this method to produce a high degree of accuracy.

Hybrid Data Mining Approach for Image Segmentation Based Classification

Biometrics ◽  
2017 ◽  
pp. 1543-1561 ◽  
Author(s):  
Mrutyunjaya Panda ◽  
Aboul Ella Hassanien ◽  
Ajith Abraham
Keyword(s):  
Neural Network ◽  
Data Mining ◽  
Image Segmentation ◽  
Search Algorithm ◽  
Rbf Neural Network ◽  
Harmony Search ◽  
Optimal Solution ◽  
Solution Space ◽  
Harmony Search Algorithm ◽  
Data Mining Technique

Evolutionary harmony search algorithm is used for its capability in finding solution space both locally and globally. In contrast, Wavelet based feature selection, for its ability to provide localized frequency information about a function of a signal, makes it a promising one for efficient classification. Research in this direction states that wavelet based neural network may be trapped to fall in a local minima whereas fuzzy harmony search based algorithm effectively addresses that problem and able to get a near optimal solution. In this, a hybrid wavelet based radial basis function (RBF) neural network (WRBF) and feature subset harmony search based fuzzy discernibility classifier (HSFD) approaches are proposed as a data mining technique for image segmentation based classification. In this paper, the authors use Lena RGB image; Magnetic resonance image (MR) and Computed Tomography (CT) Image for analysis. It is observed from the obtained simulation results that Wavelet based RBF neural network outperforms the harmony search based fuzzy discernibility classifiers.

scholarly journals VIBRANT SEARCH MECHANISM FOR NUMERICAL OPTIMIZATION FUNCTIONS

2018 ◽  
Author(s):  
Moh’d Khaled Yousef Shambour
Keyword(s):  
Convergence Rates ◽  
Search Algorithm ◽  
Harmony Search ◽  
Optimal Solution ◽  
Search Space ◽  
Harmony Search Algorithm ◽  
Search Performance ◽  
Search Spaces ◽  
Search Mechanism ◽  
Heuristic Technique

Recently, various variants of evolutionary algorithms have been offered to optimize the exploration and exploitation abilities of the search mechanism. Some of these variants still suffer from slow convergence rates around the optimal solution. In this paper, a novel heuristic technique is introduced to enhance the search capabilities of an algorithm, focusing on certain search spaces during evolution process. Then, employing a heuristic search mechanism that scans an entire space before determining the desired segment of that search space. The proposed method randomly updates the desired segment by monitoring the algorithm search performance levels on different search space divisions. The effectiveness of the proposed technique is assessed through harmony search algorithm (HSA). The performance of this mechanism is examined with several types of benchmark optimization functions, and the results are compared with those of the classic version and two variants of HSA. The experimental results demonstrate that the proposed technique achieves the lowest values (best results) in 80% of the non-shifted functions, whereas only 33.3% of total experimental cases are achieved within the shifted functions in a total of 30 problem dimensions. In 100 problem dimensions, 100% and 25% of the best results are reported for non-shifted and shifted functions, respectively. The results reveal that the proposed technique is able to orient the search mechanism toward desired segments of search space, which therefore significantly improves the overall search performance of HSA, especially for non-shifted optimization functions.   

Numerically Optimizing the Distribution of the Infrared Radiative Energy on a Surface of a Thermoplastic Sheet Surface

2018 ◽  
Vol 140 (10) ◽  
Author(s):  
Kahina Bachir Cherif ◽  
Djamal Rebaine ◽  
Fouad Erchiqui ◽  
Issouf Fofana ◽  
Nabil Nahas
Keyword(s):  
Simulated Annealing Algorithm ◽  
Heuristic Algorithms ◽  
Search Algorithm ◽  
Numerical Study ◽  
Harmony Search ◽  
Harmony Search Algorithm ◽  
Radiative Energy ◽  
Sheet Surface ◽  
Integer Linear Programming Problem ◽  
Annealing Algorithm

This paper addresses the problem of distributing uniformly the energy flux intercepted by a thermoplastic sheet surface during the infrared radiation. To do so, we discretized this problem and then formulated it as an integer linear programming problem, for which we applied two meta-heuristic algorithms namely the simulated annealing algorithm (SA) and harmony search algorithm (HSA), in order to minimize the corresponding objective function. The results produced by the numerical study we conducted on the performance of both algorithms are presented and discussed.

scholarly journals An Elite Decision Making Harmony Search Algorithm for Optimization Problem

2012 ◽  
Vol 2012 ◽  
pp. 1-15 ◽  
Author(s):  
Lipu Zhang ◽  
Yinghong Xu ◽  
Yousong Liu
Keyword(s):  
Decision Making ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Harmony Search ◽  
Optimal Solution ◽  
Harmony Search Algorithm ◽  
Solution Vector ◽  
Integer Variables ◽  
Design Variables ◽  
New Variant

This paper describes a new variant of harmony search algorithm which is inspired by a well-known item “elite decision making.” In the new algorithm, the good information captured in the current global best and the second best solutions can be well utilized to generate new solutions, following some probability rule. The generated new solution vector replaces the worst solution in the solution set, only if its fitness is better than that of the worst solution. The generating and updating steps and repeated until the near-optimal solution vector is obtained. Extensive computational comparisons are carried out by employing various standard benchmark optimization problems, including continuous design variables and integer variables minimization problems from the literature. The computational results show that the proposed new algorithm is competitive in finding solutions with the state-of-the-art harmony search variants.

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.

An Improved Harmony Search Algorithm with Application

2014 ◽  
Vol 687-691 ◽  
pp. 1367-1372
Author(s):  
Jian Ping Li ◽  
Ai Ping Lu ◽  
Hao Chang Wang ◽  
Xin Li ◽  
Pan Chi Li
Keyword(s):  
Population Size ◽  
Search Algorithm ◽  
Harmony Search ◽  
Optimal Solution ◽  
Harmony Search Algorithm ◽  
Global Optimal Solution ◽  
Improved Harmony Search ◽  
Global Optimal ◽  
Improved Harmony Search Algorithm ◽  
Harmony Memory

In classical harmony search algorithm, only one harmony vector is obtained in each of iteration, which affects its search ability. We propose an improve harmony search algorithm in this paper. In our approach, the number of harmony vectors obtained in each of iteration is equivalent to the population size, and all newly generated harmony vectors are put into the harmony memory array. Then, all harmony vectors are sorted by descending order of the fitness, and the first half individuals are served as the next generation of populations. Experimental results show that our approach is obviously superior to the classical one under the same iteration steps and the same running time, which reveals that our approach can effectively generate the excellent individuals approximating the global optimal solution and enhance the optimization ability of classical harmony search algorithm.

Harmony Search Algorithm

2018 ◽  
pp. 1-30 ◽  
Author(s):  
Alireza Askarzadeh ◽  
Esmat Rashedi
Keyword(s):  
Optimization Problems ◽  
Search Algorithm ◽  
Harmony Search ◽  
Optimal Solution ◽  
Harmony Search Algorithm ◽  
Computational Time ◽  
Engineering Applications ◽  
Heuristic Search Algorithm ◽  
And Performance ◽  
Significant Attention

Harmony search (HS) is a meta-heuristic search algorithm which tries to mimic the improvisation process of musicians in finding a pleasing harmony. In recent years, due to some advantages, HS has received a significant attention. HS is easy to implement, converges quickly to the optimal solution and finds a good enough solution in a reasonable amount of computational time. The merits of HS algorithm have led to its application to optimization problems of different engineering areas. In this chapter, the concepts and performance of HS algorithm are shown and some engineering applications are reviewed. It is observed that HS has shown promising performance in solving difficult optimization problems and different versions of this algorithm have been developed. In the next years, it is expected that HS is applied to more real optimization problems.

Opposition-Based Learning Harmony Search Algorithm Solving Unconstrained Optimization Problems

2014 ◽  
Vol 1006-1007 ◽  
pp. 1035-1038
Author(s):  
Ping Zhang ◽  
Peng Sun ◽  
Guo Jun Li
Keyword(s):  
Unconstrained Optimization ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Harmony Search ◽  
Search Space ◽  
Harmony Search Algorithm ◽  
Solution Quality ◽  
Opposition Based Learning ◽  
Unconstrained Optimization Problems ◽  
The Stability

Recently, a new meta-heuristic optimization algorithm–harmony search (HS) was developed,which imitates the behaviors of music improvisation. Although several variants and an increasing number of applications have appeared, one of its main difficulties is how to enhance diversity and prevent it trapped into local optimal. This paper develops an opposition-based learning harmony search algorithm (OLHS) for solving unconstrained optimization problems. The proposed method uses the best harmony to play pitch adjustment, and bring the concept of opposition-base learning into improvisation, which enlarged the algorithm search space. Besides, we design a new parameter setting strategy to directly tune the parameters in the search process, and balance the process of exploitation and exploration. Numerical results demonstrate that the proposed algorithm performs much better than the existing HS variants in terms of the solution quality and the stability.

Optimal Power Flow Solution Using the Harmony Search Algorithm

2014 ◽  
Vol 599-601 ◽  
pp. 1938-1941
Author(s):  
Ping Ren ◽  
Nan Li
Keyword(s):  
Power Flow ◽  
Optimal Power Flow ◽  
Flow Problem ◽  
Heuristic Algorithms ◽  
Search Algorithm ◽  
Harmony Search ◽  
Search Time ◽  
Mathematical Optimization ◽  
Harmony Search Algorithm ◽  
Optimal Power

Inthis paper, the nonlinear optimal control problem is formulated as amulti-objective mathematical optimization problem. Harmony search (HS)algorithm is one of the new heuristic algorithms. The harmony search(HS) optimization algorithm is introduced forthe first time in solving the optimal power flow(OPF) solution. A case onoptimal power flow problem in the IEEE 30 bus system is presented to show themethodology’s feasibility and efficiency, compared with the existing optimalpower flow problem in power system methods, the search time of the HSoptimization algorithm is shorter and the result is close to the idealsolution, simultaneously.

Sign in / Sign up

Export Citation Format

Share Document