This paper focuses on modeling and solving the Manufacturing Cell Design Problem (MCDP) by using the harmonysearch (HS) metaheuristic. The MDCP consists on grouping machines and parts that they process, into groups c...
详细信息
ISBN:
(纸本)9783319676180
This paper focuses on modeling and solving the Manufacturing Cell Design Problem (MCDP) by using the harmonysearch (HS) metaheuristic. The MDCP consists on grouping machines and parts that they process, into groups called cells. So, the idea is to identify an organization of cells such that the number of times that a piece is transported between these cells is minimized. To this end, we use the HS optimization algorithm, which is based on the process of improvisation performed by musicians to find a perfect musical harmony. The experimental results demonstrate the efficiency of the proposed approach which is able to reach all global optimums for a set of 90 well-known MDCP instances.
Nurse Rostering Problem (NRP) is a well-known NP-Hard combinatorial optimization problem. The fact is that coping real-world constraints in allocating the shift duties fairly among the available nurses is still a hard...
详细信息
ISBN:
(纸本)9783319990071;9783319990064
Nurse Rostering Problem (NRP) is a well-known NP-Hard combinatorial optimization problem. The fact is that coping real-world constraints in allocating the shift duties fairly among the available nurses is still a hard task to accomplish. The problem becomes more serious due to the shortage of nurses. Thus, this work aims to tackle this problem by hybridizing an Enhanced harmony search algorithm (EHSA) with the standard Hill climbing (HC). This hybridization may help to strike the balance between exploration and exploitation in the searching process. The proposed algorithm is called Climbing harmony search algorithm (CHSA) where it applied to solve a real-world NRP dataset, which arises at the Medical Center of Universiti Kebangsaan. The results show that CHSA performs much better than EHSA alone and Basic harmony search algorithm (BHSA) in all instances in terms of obtained penalty values (PVs), desirable patterns (DPs) and computational time as well.
作者:
Joong Hoon KimSchool of Civil
Environmental and Architectural Engineering Korea University Anamdong 5ga 1 Seongbukgu Seoul 136-713 Korea
Since the harmony search algorithm (HSA) was first introduced in 2001, it has drawn a world-wide attention mainly because of its balanced combination of exploration and exploitation and ease of application. The HSA, i...
详细信息
Since the harmony search algorithm (HSA) was first introduced in 2001, it has drawn a world-wide attention mainly because of its balanced combination of exploration and exploitation and ease of application. The HSA, inspired by musical performance process, consists of three operators: random search, harmony memory considering rule, and pitch adjusting rule. The ways of handling exploration and exploitation with the three operators make the HSA a unique metaheuristic algorithm. However, a series of papers was recently published by an author which insisted that the HSA is equivalent to an evolution strategy (ES). The ES, based on ideas of adaptation and evolution, consists of two operators: recombination and mutation operators. Except the similarity in generating a single new solution at each iteration which can replace the worst solution in the population, other components (e.g., their exploration and exploitation strategies and structure) are totally different between the HSA and ES. This paper is written to rebut and point out academic flaws in the papers.
harmonysearch (HS) algorithm is a new meta-heuristic optimization algorithm inspired from the music improvisation process. Though the excellent performance makes it wildly used in many areas, it is easy to get trappe...
详细信息
ISBN:
(纸本)9780769548111
harmonysearch (HS) algorithm is a new meta-heuristic optimization algorithm inspired from the music improvisation process. Though the excellent performance makes it wildly used in many areas, it is easy to get trapped in local minima. This paper is to introduce a modified harmony search algorithm to improve the performance of HS algorithm. The method is implemented by adding an "innovative" process on global harmony search algorithm (GHSA), a variant of HS algorithm. This modification would be easy to make a balance of diversification and intensification. The benchmarks are designed to test the performance of the modified HS algorithm and the results show that the innovative HS algorithm has a better performance than the basic HS algorithm and its variants. In addition, to investigate the influence of parameter bw on the algorithm's performance, the tests are also conducted under the parameter bw with different types.
Nonlinear optimal control problem is transformed into a multi-objective mathematical optimization problem. harmonysearch (HS) algorithm is one of the new heuristics. In HS optimization algorithm is introduced for the...
详细信息
ISBN:
(纸本)9781467376822
Nonlinear optimal control problem is transformed into a multi-objective mathematical optimization problem. harmonysearch (HS) algorithm is one of the new heuristics. In HS optimization algorithm is introduced for the first time in solving the short-term cascade hydroelectric power generation system plan. Canal head power house of the potential energy on the release of the best estimate of the situation presented to show the feasibility and efficiency of the method compared with conventional methods, optimization algorithms HS search time becomes short, the result is close to the ideal solution, at the same time.
This paper presents an evaluation of the performance of a relatively new heuristic method called harmonysearch (HS) algorithm in the optimization of the stacking sequence of a laminated plate. The objective of the op...
详细信息
ISBN:
(纸本)9788494392825
This paper presents an evaluation of the performance of a relatively new heuristic method called harmonysearch (HS) algorithm in the optimization of the stacking sequence of a laminated plate. The objective of the optimization is to maximize the critical bucking load of a symmetric and balanced laminated plate containing 32, 48 or 64 plies with fiber orientations of 0(2)degrees, +/- 45 degrees or 90(2)degrees. The performance of the algorithm is determined based on the apparent reliability, which is used to evaluate the sensitivity of method with respect to the parameters harmony memory size (HMS), harmony memory consideration rate (HMCR) and pitch adjusting rate (PAR). Tests show that HMS has strong influence on HS performance and the best results are obtained with the higher HMS values. Less sensitivity was observed with respect to HMCR, but the PAR has a considerable effect on the apparent reliability. High levels of R were obtained with PAR values between 0.1 and 0.3. The last study investigate the effects of a linear variation of PAR during the optimization. Results indicate that PAR should be increased as the optimization advance
A modified multi-objective harmony search algorithm called Niching Multi-objective harmony search algorithm (NMOHSA) is proposed to solve multimodal multi-objective optimization problems. It adopts the neighborhood in...
详细信息
ISBN:
(纸本)9781728121536
A modified multi-objective harmony search algorithm called Niching Multi-objective harmony search algorithm (NMOHSA) is proposed to solve multimodal multi-objective optimization problems. It adopts the neighborhood information to build dynamic harmony memory for maintaining the population diversity. A new memory consideration rule is also applied to prevent the algorithm be trapped into local optimal solution. Moreover, two key parameters, harmony memory consideration rate (HMCR) and pitch adjustment rate (PAR), are dynamically adjusted. Empirical results show that the proposed algorithm performs much better than the other existing multimodal multi-objective algorithms in terms of the solution quality.
harmonysearch (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 ...
详细信息
ISBN:
(纸本)9783037854624
harmonysearch (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 harmonysearch (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, OHS and NGHS).
In this paper, Harmonic search Optimization (HSO) algorithm is implemented for tuning of multimachine Power System Stabilizer (PSS) to die out local and inter-area mode oscillations to enhance small signal stability. ...
详细信息
ISBN:
(纸本)9781509024766
In this paper, Harmonic search Optimization (HSO) algorithm is implemented for tuning of multimachine Power System Stabilizer (PSS) to die out local and inter-area mode oscillations to enhance small signal stability. The performance of controller is compared with Particle Swarm Optimization (PSO) technique. A multi-objective eigenvalue based optimization problem involving maximization of damping factor and damping ratio is formulated for designing the PSS parameters. The parameters of the proposed PSS are optimized to transfer the unstable or lightly damped eigenvalues to a D-shape sector in left half of the s-plane. The performance of the proposed stabilizer is evaluated on 10-machine, 39-bus New England power system. The effectiveness of HSO based PSS (HSOPSS) is demonstrated by using the eigenvalue analysis and non-linear simulations. Moreover, the robustness of HSOPSS is evaluated by the performances indices results that assure well damped controller compare to PSO based PSS (PSOPSS) under varying loading conditions, severe line outage and three-phase short circuit faults.
In some studies, several inverters switching techniques have been introduced. Each switching scheme has its advantages and disadvantages depending on various applications. Among these switching schemes, Selective Harm...
详细信息
ISBN:
(数字)9781728158495
ISBN:
(纸本)9781728158495
In some studies, several inverters switching techniques have been introduced. Each switching scheme has its advantages and disadvantages depending on various applications. Among these switching schemes, Selective Harmonic Eliminated Pulse-Width Modulation Technique (SHEPWM) is a good choice due to a lower frequency and its PWM modulation Technique. In this switching, the harmonic elimination is subjected to the type of switching solution. Experience has shown that heuristics schemes can better solve harmonic problems. harmony search algorithm (HSA) is one of the methods that can be used to solve the nonlinear equations. In this paper, a new switching method is introduced, then it is used in a multi-level inverter of D-STATCOM to eliminate the harmonics. Finally, simulation results have been presented.
暂无评论