In this paper we proposed a harmonysearch-based Hyper-heuristic (HSHH) method for examination timetabling problems. The harmony search algorithm (HSA) is a relatively new metaheuristic algorithm inspired by the music...
详细信息
ISBN:
(纸本)9781467356091;9781467356084
In this paper we proposed a harmonysearch-based Hyper-heuristic (HSHH) method for examination timetabling problems. The harmony search algorithm (HSA) is a relatively new metaheuristic algorithm inspired by the musical improvisation process. The Hyper-heuristic is a new trend in optimization that uses a high level heuristic selected from a set of low-level heuristic methods. Examination timetabling is a combinatorial optimization problem which belongs to NP-hard class in almost all of its variations. In HSHH approach, the HSA will operate at a high level of abstraction which intelligently evolves a sequence of improvement low-level heuristics to use for examination timetabling problem. Each low-level heuristics represents a move and swap strategies. We test the proposed method using ITC-2007 benchmark datasets that has 12 de facto datasets of different complexity and size. The proposed method produced competitively comparable results.
harmonysearch based optimum design method is presented for the grillage systems. This numerical technique imitates the musical performance process that takes place when a musician searches for a better state of harmo...
详细信息
harmonysearch based optimum design method is presented for the grillage systems. This numerical technique imitates the musical performance process that takes place when a musician searches for a better state of harmony. Jazz improvisation seeks to find musically pleasing harmony similar to the optimum design process which seeks to find the optimum solution. The design algorithm considers the serviceability and ultimate strength constraints which are implemented from Load and Resistance Factor Design-American Institute of Steel Construction (LRFD-AISC). It selects the appropriate W-sections for the transverse and longitudinal beams of the grillage system out of 272 discrete W-section designations given in LRFD-AISC. This selection is carried out such that the design limitations described in LRFD-AISC are satisfied and the weight of the system is the minimum. Many design examples are considered to demonstrate the efficiency of the algorithm presented.
Image segmentation is considered as one of the crucial steps in image analysis process and it is the most challenging task. Image segmentation can be modeled as a clustering problem. Therefore, clustering algorithms h...
详细信息
ISBN:
(纸本)9781424453306
Image segmentation is considered as one of the crucial steps in image analysis process and it is the most challenging task. Image segmentation can be modeled as a clustering problem. Therefore, clustering algorithms have been applied successfully in image segmentation problems. Fuzzy c-mean (FCM) algorithm is considered as one of the most popular clustering algorithm. Even that, FCM can generate a local optimal solution. In this paper we propose a novel harmony Fuzzy Image Segmentation algorithm (HFISA) which is based on harmonysearch (HS) algorithm. A model of HS which uses fuzzy memberships of image pixels to a predefined number of clusters as decision variables, rather than centroids of clusters, is implemented to achieve better image segmentation results and at the same time, avoid local optima problem. The proposed algorithm is applied onto six different types of images. The experiment results show the efficiency of the proposed algorithm compared to the fuzzy c-means algorithm.
Brittle fracture of structures excited by earthquakes can be prevented by adding a tuned mass damper (TMD). This TMD must be optimum and suitable to the physical conditions of the structure. Compressive strength of co...
详细信息
Brittle fracture of structures excited by earthquakes can be prevented by adding a tuned mass damper (TMD). This TMD must be optimum and suitable to the physical conditions of the structure. Compressive strength of concrete is an important factor for brittle fracture. The application of a TMD to structures with low compressive strength of concrete may not be possible if the weight of the TMD is too much. A heavy TMD is dangerous for these structures because of insufficient axial force capacity of structure. For the preventing brittle fracture, the damping ratio of the TMD must be sufficient to reduce maximum shear forces below the values proposed in design regulations. Using the formulas for frequency and damping ratio related to a preselected mass, this objective can be only achieved by increasing the mass of the TMD. By using a metaheuristic method, the optimum parameters can be searched in a specific limit. In this study, harmonysearch (HS) is employed to find optimum TMD parameters for preventing brittle fracture by reducing shear force in additional to other time and frequency responses. The proposed method is feasible for the retrofit of weak structures with insufficient compressive strength of concrete.
This paper presents a new method to solve the network reconfiguration problem in the presence of distributed generation (DG) with an objective of minimizing real power loss and improving voltage profile in distributio...
详细信息
This paper presents a new method to solve the network reconfiguration problem in the presence of distributed generation (DG) with an objective of minimizing real power loss and improving voltage profile in distribution system. A meta heuristic harmony search algorithm (HSA) is used to simultaneously reconfigure and identify the optimal locations for installation of DG units in a distribution network. Sensitivity analysis is used to identify optimal locations for installation of DG units. Different scenarios of DG placement and reconfiguration of network are considered to study the performance of the proposed method. The constraints of voltage and branch current carrying capacity are included in the evaluation of the objective function. The method has been tested on 33-bus and 69-bus radial distribution systems at three different load levels to demonstrate the performance and effectiveness of the proposed method. The results obtained are encouraging.
Carbon dioxide (CO2) is one of the most important anthropogenic greenhouse gases (GHG) that caused global environmental degradation and climate change. China has been the top carbon dioxide emitter since 2007, surpass...
详细信息
Carbon dioxide (CO2) is one of the most important anthropogenic greenhouse gases (GHG) that caused global environmental degradation and climate change. China has been the top carbon dioxide emitter since 2007, surpassing the USA by an estimated 8%. So, forecasting future CO2 emissions trend in China provides the basis for policy makers to draft scientific and rational energy and economic development policies. This paper presents an optimization GM (1, 1) model to forecast the carbon dioxide emissions in China. In traditional GM (1, 1) model, the background value usually chooses the constant 0.5. But taking the same background parameter values for each time with different trend will result in degrading the forecasting accuracy. And it is also the main reason why the accuracy is lower with non-smooth sequence forecasting. So, the rational background value should be selected during parameter identification process. Considering the limitation of traditional GM (1, 1), the background value vectora is introduced to assign different parameters for different times instead of choosing constant value 0.5 to compute background value array. And the harmonysearch (HS) algorithm is adopted to determine the value of a through optimizing the Mean Absolute Percentage Error (MAPE) function. The proposed HS optimization GM (1, 1) is applied to carbon dioxide emissions forecast in China. And the simulation results show that the HS optimization GM (1, 1) model gives better accuracy.
harmony search algorithms have recently gained a lot of attention from the optimization research community. In this paper, an improved harmony search algorithm is introduced to solve engineering optimization problems....
详细信息
harmony search algorithms have recently gained a lot of attention from the optimization research community. In this paper, an improved harmony search algorithm is introduced to solve engineering optimization problems. To demonstrate the effectiveness and robustness of the proposed approach, it is applied to an engineering design and manufacturing optimization problem taken from the literature. The results obtained by the new hybrid harmonysearch approach for the case studies are compared with a hybrid genetic algorithm, scatter searchalgorithm, genetic algorithm, and feasible direction method and handbook recommendation. The results of case studies show that the proposed optimization approach is highly competitive and that can be considered a viable alternative to solve design and manufacturing optimization problems. Significance: This paper presents a novel hybrid algorithm based on harmony search algorithm and Taguchi method. The new approach is applied to the case studies for turning and milling and design optimization problems.
This study presents a hybrid harmony search algorithm (HHSA) to solve engineering optimization problems with continuous design variables. Although the harmony search algorithm (HSA) has proven its ability of finding n...
详细信息
This study presents a hybrid harmony search algorithm (HHSA) to solve engineering optimization problems with continuous design variables. Although the harmony search algorithm (HSA) has proven its ability of finding near global regions within a reasonable time, it is comparatively inefficient in performing local search. In this study sequential quadratic programming (SQP) is employed to speed up local search and improve precision of the HSA solutions. Moreover, an empirical study is performed in order to determine the impact of various parameters of the HSA on convergence behavior. Various benchmark engineering optimization problems are used to illustrate the effectiveness and robustness of the proposed algorithm. Numerical results reveal that the proposed hybrid algorithm, in most cases is more effective than the HSA and other meta-heuristic or deterministic methods. (C) 2008 Elsevier B.V. All rights reserved.
Context: Although useful, Al-based variable strength t-way strategies are lacking in terms of the support for high interaction strength. Additionally, most Al-based strategies generally do not address the support for ...
详细信息
Context: Although useful, Al-based variable strength t-way strategies are lacking in terms of the support for high interaction strength. Additionally, most Al-based strategies generally do not address the support for constraints. Addressing the aforementioned issues, this paper elaborates the design, implementation, and evaluation of a novel variable-strength-based on harmony search algorithm, called harmonysearch Strategy (HSS). Objective: The objective of this work is to investigate the adoption of harmony search algorithm for constructing variable-strength t-way strategy. Method: Implemented in Java, HSS integrates the harmony search algorithm as parts of its search engine. Result: Benchmarking results demonstrate that HSS gives competitive results against most existing Al-based (and pure computational) counterparts. However, unlike other Al-based counterparts, HSS addresses the support for high interaction strength and permits the support for constraints. Conclusion: Al-based t-way strategies tend to outperform the pure computational-based strategies in terms of test size. (C) 2012 Elsevier B.V. All rights reserved.
Recently, accurate modeling of current vs. voltage (I-V) characteristics of solar cells has attracted the main focus of various researches. The main drawback in accurate modeling is the lack of information about the p...
详细信息
Recently, accurate modeling of current vs. voltage (I-V) characteristics of solar cells has attracted the main focus of various researches. The main drawback in accurate modeling is the lack of information about the precise values of the models parameters, namely, photo-generated current, diode saturation current, series resistance, shunt resistance and diode ideality factor. In order to make a good agreement between experimental data and the models results, parameter identification with the help of an optimization technique is necessary. Because I-V curve of solar cells is extremely non-linear, an excellent optimization technique is required. In this paper, harmonysearch (HS)-based parameter identification methods are proposed to identify the unknown parameters of the solar cell single and double diode models. Simple concept, easy implementation and high performance are the main reasons of HS popularity to solve complex optimization problems. For this aim, three state-of-the-art HS variants are used to determine the unknown parameters of the models. The effectiveness of the HS variants is investigated with comparative study among different techniques. Simulation results manifest the superiority of the HS-based algorithms over the other studied algorithms in modeling solar cell systems. (C) 2012 Elsevier Ltd. All rights reserved.
暂无评论