Machine scheduling is assigning a set of operations of jobs on machines during a time period, taking into account the time, capability, and capacity constraints. In machine scheduling and management science, job shop ...
详细信息
ISBN:
(纸本)9781467398374
Machine scheduling is assigning a set of operations of jobs on machines during a time period, taking into account the time, capability, and capacity constraints. In machine scheduling and management science, job shop scheduling is considered as an important problem due to many real-world applications. The job shop scheduling problems are numerically intractable that cannot be solved in polynomial time, unless P = NP, and they are classified as NP-hard. harmony search algorithm has been successfully implemented in many optimization problems, particularly in scheduling problems, and hybridization is an effective approach for improving the solution quality of the algorithm. This paper proposes an effective hybrid harmony search algorithm for solving the job shop scheduling problems with the objective of minimizing makespan. A set of well-studied benchmarked problems is used to prove the effectiveness and efficiency of the proposed algorithm. The results indicate that the proposed hybrid harmony search algorithm improves the efficiency.
In order to using harmony search algorithm (HSA) to solve dynamic optimization problems, this paper proposed a binary harmony search algorithm (BHSA) based on hybrid double-coding method. In this paper we use the BHSA...
详细信息
ISBN:
(纸本)9780819495662
In order to using harmony search algorithm (HSA) to solve dynamic optimization problems, this paper proposed a binary harmony search algorithm (BHSA) based on hybrid double-coding method. In this paper we use the BHSA, DS_BPSO and PDGA to solve time-varying knapsack problem. The results show that dynamic search capability and ability of tracing optimal solution of BHAS are nearly as same as DS_BPSO, but the robustness and the universality are more superior.
A fuzzy harmony search algorithm (FHS) is presented in this paper. This method uses a fuzzy system for dynamic adaptation of the harmony memory accepting (HMR) parameter along the iterations, and in this way achieving...
详细信息
ISBN:
(纸本)9783030044916;9783030044909
A fuzzy harmony search algorithm (FHS) is presented in this paper. This method uses a fuzzy system for dynamic adaptation of the harmony memory accepting (HMR) parameter along the iterations, and in this way achieving control of the intensification and diversification of the search space. This method was previously applied to classic benchmark mathematical functions with different number of dimensions. However, in this case we decided to apply the proposed FHS to benchmark mathematical problems provided by the CEC 2015 competition, which are unimodal, multimodal, hybrid and composite functions to check the efficiency for the proposed method. A comparison is presented to verify the results obtained with respect to the original harmony search algorithm and fuzzy harmony search algorithm.
Real-world networks contain variety of meaningful information inside them that can be revealed. These networks can be biological, social, ecological and technological networks. Each of these contains specific informat...
详细信息
ISBN:
(纸本)9781509004249
Real-world networks contain variety of meaningful information inside them that can be revealed. These networks can be biological, social, ecological and technological networks. Each of these contains specific information about their field. This information cannot be obtained with simple techniques. Various techniques and algorithms have been developed to uncover useful information from complex relationships inside the network. In this paper, to divide graphs according to modularity measure to subgraphs harmony search algorithm is used which is inspired by music improvisation. This algorithm has been tested with 5 different real-world networks. The obtained quantitative values for each network have been given in the tables. In addition the proposed algorithm, has achieved the best known modularity measure of Zachary's Karate Club network which is commonly used in the literature and the latest subsets generated according to this modularity measure has been given at the end of section V. According to the results obtained from experiments it has been observed that HM algorithm gives faster results on solution of problem addressed in this study than most algorithms like genetic algorithm and bat algorithm. However, the proposed algorithm requires a larger size of harmony memory and more number of iterations for maximum modularity values.
harmony search algorithm is a heuristic approach for global optimization which mimicking the improvisation process of music player, and has been applied into different engineering applications. This paper first introd...
详细信息
ISBN:
(纸本)9781479966004
harmony search algorithm is a heuristic approach for global optimization which mimicking the improvisation process of music player, and has been applied into different engineering applications. This paper first introduces the step and base flow of basic harmony search algorithm, aiming at the existent shortage, it analyzes the improved harmony search algorithm from two aspects including algorithm itself and combing with other algorithms, and then analyzes the application in multi-objective, and finally puts forward some future research lines.
To expedite the arduous music compositions, computer music is essential to combine with the application of computing to music to assist music composers to create music rapidly and creatively using the computer algorit...
详细信息
ISBN:
(纸本)9781665401937
To expedite the arduous music compositions, computer music is essential to combine with the application of computing to music to assist music composers to create music rapidly and creatively using the computer algorithms under the computer musicology with the combination of interdisciplinary computer science and music fields. The prime of the utilizing algorithmic into DJ Pad system is that the physical DJ systems are not portability feasible for everyone due to complexity, time consuming and exorbitant cost. Therefore, the proposed research employs the metaheuristic optimization algorithm that is harmony search algorithm (HSA) to simplify the automated tasks in the sample audio mashups that the audio files are associated with the button at the DJ Pad. Although certain rules are applied that certain keys consist of chords as in audio sample format cannot be played together, the output of the numbers from the HSA algorithms can be mapped as the combinations of the single key or multiple keys pressed in order to automate the audio mashups to produce the music as whole. Due to the same repetitive and mundane combinations using manual methods, it is interesting to allow algorithmic composition to take over to for inspirations to have new set of patterns routinely generated to avoid similar repetitive mashups when it is played manually. Thus, it could transpire the musicians to go beyond the limits of the possible mashup combinations that we humans are not aware of. Since there are numerous metaheuristic algorithms existed, the results and the output of the findings can be used as the benchmark to other popular metaheuristic algorithm that is none other than Genetic algorithm (GA) to compete the pleasant output generated for the audio mashups
This paper presents a harmony search algorithm with opposition-based teaming techniques (HS-OBL) to solve power system. To prevent the HS-OBL algorithm from being trapped into the local optimum effectively, an improve...
详细信息
ISBN:
(纸本)9781538612446
This paper presents a harmony search algorithm with opposition-based teaming techniques (HS-OBL) to solve power system. To prevent the HS-OBL algorithm from being trapped into the local optimum effectively, an improved algorithm in this paper integrates the opposition-based learning operation with the improvisation process. After that, pitch adjusting rate (PAR) and harmony memory consideration rate (HMCR) are adjusted by a new adjusting strategy that is designed for dynamic adjustment to further improve the performance of algorithm. The HS-OBL is employed to solve 7units and 14units power system, the numerical results show that the HS-OBL has performed much better than harmonysearch (HS) algorithm and other improved algorithms that have been reported in recent literature. And the data has shown in table 4.
The economic emission dispatch (EED) assumes a lot of significance to meet the clean energy requirements of the society and simultaneously minimizes the cost of generation. The harmony search algorithm (HSA), mimickin...
详细信息
ISBN:
(纸本)9781479937394
The economic emission dispatch (EED) assumes a lot of significance to meet the clean energy requirements of the society and simultaneously minimizes the cost of generation. The harmony search algorithm (HSA), mimicking the improvisation process of music players, is a music inspired heuristic algorithm;and searches for optimal solution through the memory consideration and pitch adjustment. This paper presents an Improved HSA (DNA) based strategy for obtaining the robust solution of EED problem. The feasibility of the proposed approach is evaluated through three test systems and the results are presented to highlight its suitability for practical applications.
Helical piles are a manufactured steel foundation composed of one or multiple helix plates affixed to a central shaft. A helical pile is installed by rotating the central shaft with hydraulic torque motors. There are ...
详细信息
ISBN:
(纸本)9783662479261;9783662479254
Helical piles are a manufactured steel foundation composed of one or multiple helix plates affixed to a central shaft. A helical pile is installed by rotating the central shaft with hydraulic torque motors. There are three representative theoretical predictions for the bearing capacity of helical piles: individual bearing method, cylindrical shear method, and torque correlation method. The bearing capacity of helical piles is governed by the helical pile's configuration, geologic conditions and penetration depth. The high variability of influence factors makes an optimum design for helical pile configuration difficult in practice. In this paper, the harmony search algorithm is adopted to minimize the material cost of helical piles by optimizing the components composing a helical pile based on the proposed bearing capacity prediction. The optimization process based on the combined prediction method with the aid of the harmony search algorithm leads to an economical design by saving about 27percent of the helical pile material cost.
Rapidly increasing population leads to increased electricity demand which ultimately requires Demand Side Management (DSM) to balance the electricity demand and supply in smart grid. Various techniques have been propo...
详细信息
ISBN:
(纸本)9781538653951
Rapidly increasing population leads to increased electricity demand which ultimately requires Demand Side Management (DSM) to balance the electricity demand and supply in smart grid. Various techniques have been proposed by research community for Home Energy Management (HEM). In this study, we have used harmony search algorithm (HSA) as an optimization technique to achieve four objectives: cost, PAR and waiting time minimization with user comfort maximization. HSA has been implemented in three different scenarios on the basis of varying Operation Time Intervals (OTIs) i.e., 05, 30 and 60 minutes. Simulation results showed that HSA performed much better as compared to un-schedule case and shorter OTI produced better results as compared to longer OTIs.
暂无评论