scholarly journals The Pheromone-Based Harmony Search Algorithm for the Asymmetric Traveling Salesman Problem

2020 ◽  
Vol 10 (18) ◽  
pp. 6422
Author(s):  
Krzysztof Szwarc ◽  
Urszula Boryczka
Keyword(s):  
Traveling Salesman Problem ◽  
Search Algorithm ◽  
Harmony Search ◽  
Harmony Search Algorithm ◽  
Traveling Salesman ◽  
Long Term Memory ◽  
Asymmetric Traveling Salesman Problem

This paper presents a modification of the Harmony Search algorithm (HS) adjusted to an effective solving of instances of the Asymmetric Traveling Salesman Problem. The improvement of the technique spans the application of a pheromone, which, by serving the role of long-term memory, enables the improvement of the quality of determined results, especially for tasks characterized by a significant number of vertices. The publication includes the results of tests that suggest the achievement of effectiveness improvement through the modification of the HS and recommendations concerning the proper configuration of the algorithm.

scholarly journals Application of Spectrogram Analysis in Traditional Vocal Music Teaching and Multimedia Animation Vocal Music Teaching

2016 ◽  
Vol 11 (11) ◽  
pp. 64
Author(s):  
Lin-li Liu ◽  
Yi Pang ◽  
Zhuang-li Hu
Keyword(s):  
Search Algorithm ◽  
Resonant Cavity ◽  
Harmony Search ◽  
Vocal Music ◽  
Teaching Quality ◽  
Harmony Search Algorithm ◽  
Computer Application ◽  
Music Teaching ◽  
Shallow Breathing

The spectrogram analysis technology via computer application makes voice visualized, realizes the integrated teaching mode of "mouth to ear- nose", and improves the teaching quality of vocal music.The technology gives a dynamic map of singing respiration and singing organs, and the singing process is specified by the harmony search algorithm. This technology solves problems of shallow breathing, slurred speech and incorrect use of resonant cavity. The spectrogram analysis visualizes vocal music teaching, improves students' abilities of singing, practice and innovation.

scholarly journals An Evolutionary Approach to Improve the Halftoning Process

Mathematics ◽  
2020 ◽  
Vol 8 (9) ◽  
pp. 1636
Author(s):  
Noé Ortega-Sánchez ◽  
Diego Oliva ◽  
Erik Cuevas ◽  
Marco Pérez-Cisneros ◽  
Angel A. Juan
Keyword(s):  
Visual Information ◽  
Search Algorithm ◽  
Harmony Search ◽  
Similarity Index ◽  
Structural Similarity ◽  
Search Space ◽  
Adaptive Method ◽  
Harmony Search Algorithm ◽  
Efficient Exploration

The techniques of halftoning are widely used in marketing because they reduce the cost of impression and maintain the quality of graphics. Halftoning converts a digital image into a binary image conformed by dots. The output of the halftoning contains less visual information; a possible benefit of this task is the reduction of ink when graphics are printed. The human eye is not able to detect the absence of information, but the printed image stills have good quality. The most used method for halftoning is called Floyd-Steinberger, and it defines a specific matrix for the halftoning conversion. However, most of the proposed techniques in halftoning use predefined kernels that do not permit adaptation to different images. This article introduces the use of the harmony search algorithm (HSA) for halftoning. The HSA is a popular evolutionary algorithm inspired by the musical improvisation. The different operators of the HSA permit an efficient exploration of the search space. The HSA is applied to find the best configuration of the kernel in halftoning; meanwhile, as an objective function, the use of the structural similarity index (SSIM) is proposed. A set of rules are also introduced to reduce the regular patterns that could be created by non-appropriate kernels. The SSIM is used due to the fact that it is a perception model used as a metric that permits comparing images to interpret the differences between them numerically. The aim of combining the HSA with the SSIM for halftoning is to generate an adaptive method that permits estimating the best kernel for each image based on its intrinsic attributes. The graphical quality of the proposed algorithm has been compared with classical halftoning methodologies. Experimental results and comparisons provide evidence regarding the quality of the images obtained by the proposed optimization-based approach. In this context, classical algorithms have a lower graphical quality in comparison with our proposal. The results have been validated by a statistical analysis based on independent experiments over the set of benchmark images by using the mean and standard deviation.

scholarly journals An Improved Harmony Search Algorithm for Proactive Routing Protocol in VANET

2021 ◽  
Vol 2021 ◽  
pp. 1-17
Author(s):  
Ravie Chandren Muniyandi ◽  
Mohammad Kamrul Hasan ◽  
Mustafa Raad Hammoodi ◽  
Ali Maroosi
Keyword(s):  
Routing Protocols ◽  
Ad Hoc Network ◽  
Ad Hoc ◽  
Mobile Ad Hoc Network ◽  
Search Algorithm ◽  
Optimal Parameter ◽  
Harmony Search ◽  
Harmony Search Algorithm ◽  
Improved Harmony Search

Vehicular ad-hoc network (VANET) is the direct application of mobile ad-hoc network (MANET) in which the nodes represent vehicles moving in a city or highway scenario. The deployment of VANET relies on routing protocols to transmit the information between the nodes. Different routing protocols that have been designed for MANET were proposed to be applied in VANET. However, the real-time implementation is still facing challenges to fulfill the quality of service (QoS) of VANET. Therefore, this study mainly focuses on the well-known MANET proactive optimized link state routing (OLSR) protocol. The OLSR in VANET gives a moderate performance; this is due to its necessity of maintaining an updated routing table for all possible routes. The performance of OLSR is highly dependent on its parameter. Thus, finding optimal parameter configurations that best fit VANET features and improve its quality of services is essential before its deployment. The harmony search (HS) is an emerging metaheuristic optimization algorithm with features of simplicity and exploration efficiency. Therefore, this paper aims to propose an improved harmony search optimization (EHSO) algorithm that considers the configuration of the OLSR parameters by coupling two stages, a procedure for optimization carried out by the EHSO algorithm based on embedding two popular selection methods in its memory, namely, roulette wheel selection and tournament selection. The experimental analysis shows that the proposed approach has achieved the QoS requirement, compared to the existing algorithms.

scholarly journals A Method for Estimating View Transformations from Image Correspondences Based on the Harmony Search Algorithm

2015 ◽  
Vol 2015 ◽  
pp. 1-15 ◽  
Author(s):  
Erik Cuevas ◽  
Margarita Díaz
Keyword(s):  
Search Algorithm ◽  
Harmony Search ◽  
Engineering Application ◽  
Sampling Strategy ◽  
Harmony Search Algorithm ◽  
Position Estimation ◽  
Random Sampling Consensus ◽  
Accuracy Speed ◽  
Ransac Algorithm

In this paper, a new method for robustly estimating multiple view relations from point correspondences is presented. The approach combines the popular random sampling consensus (RANSAC) algorithm and the evolutionary method harmony search (HS). With this combination, the proposed method adopts a different sampling strategy than RANSAC to generate putative solutions. Under the new mechanism, at each iteration, new candidate solutions are built taking into account the quality of the models generated by previous candidate solutions, rather than purely random as it is the case of RANSAC. The rules for the generation of candidate solutions (samples) are motivated by the improvisation process that occurs when a musician searches for a better state of harmony. As a result, the proposed approach can substantially reduce the number of iterations still preserving the robust capabilities of RANSAC. The method is generic and its use is illustrated by the estimation of homographies, considering synthetic and real images. Additionally, in order to demonstrate the performance of the proposed approach within a real engineering application, it is employed to solve the problem of position estimation in a humanoid robot. Experimental results validate the efficiency of the proposed method in terms of accuracy, speed, and robustness.

Sign in / Sign up

Export Citation Format

Share Document