This paper proposes a dynamic fuzzy partition method of attribute domain suitable for the scheduling problem of Semiconductor wafer fabrication(SWF). Then,based on the above partition method, this paper gives a new Fu...
详细信息
This paper proposes a dynamic fuzzy partition method of attribute domain suitable for the scheduling problem of Semiconductor wafer fabrication(SWF). Then,based on the above partition method, this paper gives a new Fuzzy association classification rules(FACRs) for scheduling SWF. Also, this paper presents a corresponding simple mining method used to obtain the effective FACRs based on the Apriori algorithm. Furthermore, a harmonysearch(HS) algorithm is designed to determine the rule parameters including the minimum fuzzy support and the total number of linguistic values of each condition attribute for the simple fuzzy partition. At last, computational simulations and comparisons based on the practical data are provided. It is shown that the proposed FACRs can generate better results for almost all problem instances.
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...
详细信息
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.
This paper addresses a procedure for finding the optimum combination of reorder point of each product for each buyer, number of shipments of each product from vendor to each buyer, and the order quantity of each produ...
详细信息
This paper addresses a procedure for finding the optimum combination of reorder point of each product for each buyer, number of shipments of each product from vendor to each buyer, and the order quantity of each product to each buyer for a single-vendor multi-buyer inventory model. The objective is to minimize the total integrated inventory costs of the vendor and the buyer. In the model, combination of back order and lost sales are considered for shortages. Optimum values for the decision variables are determined by an efficient and relatively new harmonysearch (HS) algorithm. The results of optimization are compared with those obtained by Genetic algorithm (GA) and Particle Swarm Optimization (PSO) methods.
In cellular mobile communication network, for using the limited available spectrum to meet the increasing demand of customer, it is important to scheme frequency source by applying some optimized algorithm. To the que...
详细信息
In cellular mobile communication network, for using the limited available spectrum to meet the increasing demand of customer, it is important to scheme frequency source by applying some optimized algorithm. To the question, an improved discrete harmonyalgorithm is proposed, particle location update strategies of the particle swarm optimization algorithm is introduced, the probability of harmony memory size and the probability of pitch adjusting rate are adjusted dynamically, which improve the global optimization stability of the search results, enhance the universality and robustness of the algorithm, and improve the convergence rating and the convergence speed. Simulation results show that the improved algorithm applied to solve the problem of frequency assignment has achieved good results.
This paper descries a novel method for classification of human brain activity, such as electroencephalogram (EEG) signals related with motor imagery task using adaptive neuro-fuzzy inference (ANFI) model-based approac...
详细信息
ISBN:
(纸本)9788993215038
This paper descries a novel method for classification of human brain activity, such as electroencephalogram (EEG) signals related with motor imagery task using adaptive neuro-fuzzy inference (ANFI) model-based approach. The proposed method was focus on the demonstration of the availability of optimization of ANFI model using harmony search algorithm for classifying the motor imagery EEG signals. Before the optimization, the features of the ANFI model classifier are extracted by Hjorth parameters. HS algorithm is sufficiently adaptable to allow incorporation of other ANFI model training techniques like backpropagation, gradient descent method. In order to simulate the proposed method, three types of motor imagery tasks are performed and the results of the classification of EEG signals shows the good performance compared with previous approaches.
This research addresses the minimum weight design of new-generation steel beams with sinusoidal openings using a metaheuristic search technique, namely the firefly method. The proposed algorithm is also used to compar...
详细信息
This research addresses the minimum weight design of new-generation steel beams with sinusoidal openings using a metaheuristic search technique, namely the firefly method. The proposed algorithm is also used to compare the optimum design results of sinusoidal web-expanded beams with steel castellated and cellular beams. Optimum design problems of all beams are formulated according to the design limitations stipulated by the Steel Construction Institute. The design methods adopted in these publications are consistent with BS5950 specifications. The formulation of the design problem considering the above-mentioned limitations turns out to be a discrete programming problem. The design algorithms based on the technique select the optimum universal beam sections, dimensional properties of sinusoidal, hexagonal and circular holes, and the total number of openings along the beam as design variables. Furthermore, this selection is also carried out such that the behavioural limitations are satisfied. Numerical examples are presented, where the suggested algorithm is implemented to achieve the minimum weight design of these beams subjected to loading combinations.
To solve the lot-streaming flow shop scheduling problem with the objective to minimize the total weighted earliness and tardiness, a hybrid discrete harmonysearch (HDHS) algorithm is proposed in this paper. Firstly, ...
详细信息
ISBN:
(纸本)9783037850275
To solve the lot-streaming flow shop scheduling problem with the objective to minimize the total weighted earliness and tardiness, a hybrid discrete harmonysearch (HDHS) algorithm is proposed in this paper. Firstly, an effective harmony memory initialization approach is presented,an initial solution in harmony memory is generated by means of the famous NEH heuristic. Secondly, the HDHS algorithm utilizes an effective improvisation mechanism to generate new harmonies represented by job permutations. Lastly, the insert neighborhood search and swap operator are designed and embedded in the algorithm to enhance the local exploitation. Experimental results demonstrate the effectiveness of the proposed HDHS algorithms.
The harmony search algorithm has been proven to be an effective optimization method for solving diverse optimization problems. However, due to its slow convergence, the performance of HSA over constrained optimization...
详细信息
The harmony search algorithm has been proven to be an effective optimization method for solving diverse optimization problems. However, due to its slow convergence, the performance of HSA over constrained optimization problems is not very competitive. Therefore, many researchers have hybridized HSA with local searchalgorithms. However, it's very difficult to known in advance which local search should be hybridized with HSA as it depends heavily on the problem characteristics. The question is how to design an effective selection mechanism to adaptively select a suitable local search to be combined with HSA during the search process. Therefore, this work proposes an adaptive HSA that embeds an adaptive selection mechanism to adaptively select a suitable local searchalgorithm to be applied. This work hybridizes HSA with five local searchalgorithms: hill climbing, simulated annealing, record to record, reactive tabu search and great deluge. We use the Solomon's vehicle routing problem with time windows benchmark to examine the effectiveness of the proposed algorithm. The obtained results are compared with basic HSA, the local searchalgorithms and existing methods. The results demonstrate that the proposed adaptive HSA achieves very good results compared other methods. This demonstrates that the selection mechanism can effectively assist HSA to adaptively select a suitable local search during the problem solving process.
This paper presents an improved fruit fly optimization algorithm (IFFOA) for solving the multidimensional knapsack problem (MKP). In IFFOA, the parallel search is employed to balance exploitation and exploration. To m...
详细信息
This paper presents an improved fruit fly optimization algorithm (IFFOA) for solving the multidimensional knapsack problem (MKP). In IFFOA, the parallel search is employed to balance exploitation and exploration. To make full use of swarm intelligence, a modified harmony search algorithm (MHS) is proposed and applied to add cooperation among swarms in IFFOA. In MHS, novel pitch adjustment scheme and random selection rule are developed by considering specific characters of MKP and FOA. Moreover, a vertical crossover is designed to guide stagnant dimensions out of local optima and further improve the performance. Extensive numerical simulations are conducted and comparisons with other state-of-the-art algorithms verify that the proposed algorithm is an effective alternative for solving the MKP. (C) 2016 Elsevier B.V. All rights reserved.
Lifetime enhancement has been the major constraint of developing wireless sensor networks (WSNs). Most of previous related works separately considered dynamics and heterogeneity of WSNs, and did not consider energy-ha...
详细信息
Lifetime enhancement has been the major constraint of developing wireless sensor networks (WSNs). Most of previous related works separately considered dynamics and heterogeneity of WSNs, and did not consider energy-harvesting (EH) sensors, which can absorb natural power (e.g., solar and wind power) to extend lifetime of sensor devices. Therefore, this work investigates the problem of extending the lifetime of dynamic heterogeneous WSNs with EH sensors to enhancing the total WSN lifetime. This problem can be characterized as finding the maximal number of covers each of which is a part of all sensors so that all targets can be monitored by these sensors. Since the case for static WSNs has been shown to be NP-complete, the concerned problem is also NP-complete. Hence, this work first models this problem mathematically, and then proposes a novel harmony search algorithm with multiple populations and local search (HSAML) for this problem with dynamics, heterogeneity, and EH sensors. By simulation, the network lifetime, stability, and executing time of the proposed algorithm are analyzed. From experimental results, the proposed HSAML performs better than the conventional algorithm in terms of average network lifetime for larger-scale problems (i.e., when the number of common and EH sensors is small). In addition, the results confirm that adding EH sensors really helps extend the total WSN lifetime.
暂无评论