A simple and fast method to accelerate the global optimization approaches used in array thinning is described. This method tabulates the contribution of every array element to the far-field pattern in order to improve...
详细信息
A simple and fast method to accelerate the global optimization approaches used in array thinning is described. This method tabulates the contribution of every array element to the far-field pattern in order to improve the numerical efficiency of the optimization algorithm employed. Experiments using our proposal alongside with a genetic algorithm reduce the search computation time about 90%. Simulation results for both linear and planar arrays are shown.
Support Vector Machine (SVM) parameters such as kernel parameter and penalty parameter (C) have a great impact on the complexity and accuracy of predicting model. In this paper, Bat algorithm (BA) has been proposed to...
详细信息
Support Vector Machine (SVM) parameters such as kernel parameter and penalty parameter (C) have a great impact on the complexity and accuracy of predicting model. In this paper, Bat algorithm (BA) has been proposed to optimize the parameters of SVM, so that the classification error can be reduced. To evaluate the proposed model (BA-SVM), the experiment adopted nine standard datasets which are obtained from UCI machine learning data repository. For verification, the results of the BA-SVM algorithm are compared with grid search, which is a conventional method of searching parameter values, and two well-known optimization algorithms: Genetic Algorithm (GA) and Particle Swarm optimization (PSO). The experimental results proved that the proposed model is capable to find the optimal values of the SVM parameters and avoids the local optima problem. The results also demonstrated lower classification error rates compared with PSO and GA algorithms. (C) 2016 Elsevier B.V. All rights reserved.
With the rapid development of digital media and entertainment industry, the importance of 3D mesh animation has become increasingly prominent. However, the traditional production methods are faced with problems such a...
详细信息
With the rapid development of digital media and entertainment industry, the importance of 3D mesh animation has become increasingly prominent. However, the traditional production methods are faced with problems such as high computational complexity and unnatural effects when dealing with complex motion. To improve the production efficiency and quality of 3D mesh animation, this study innovatively integrates integer programming, nonlinear constraint optimization, and machine learning algorithms to construct a new 3D mesh animation optimization algorithm. Comparative analysis of the improved machine learning algorithm shows that the mean absolute error of the algorithm is 0.00048 and the fit degree is 98.8%, which is better than the comparison algorithm. Then, the performance of the proposed 3D mesh animation optimization algorithm is analyzed. The results show that the rendering speed and average frame rate of the proposed algorithm are 29.5 FPS and 28.7 FPS, respectively, which is superior to the comparison algorithm. The algorithm can effectively improve the efficiency and quality of animation production, and inject new vitality into the development of digital media and entertainment industry. This study not only provides new ideas and methods for optimizing 3D mesh animation, but also provides useful references for research and applications in related fields.
The ECG (electrocardiogram) signals are an indicator of the electrical activity of the heart. Given its noninvasive nature ECG are an extremely popular medium for heart checkups. With the advent of modern technology, ...
详细信息
The ECG (electrocardiogram) signals are an indicator of the electrical activity of the heart. Given its noninvasive nature ECG are an extremely popular medium for heart checkups. With the advent of modern technology, the world is moving toward a connected environment, and with the availability of wearable devices, there is an exponential increase in the transmission and storage of ECG and other physiological signals. It becomes necessary to compress the ECG signals for storage and transmission. Therefore, this paper presents an ECG compression algorithm based on discrete wavelet transform (DWT) and several nature-inspired optimization techniques. The ECG compression method uses optimization techniques to find the optimal values of wavelet design parameters and optimal threshold levels. In the proposed work, DWT is used to decompose the signal into sub-bands, and coefficients are obtained. Then, threshold values for each sub-band are selected using the optimization algorithms. After thresholding, the coefficients are further compressed using the modified run-length encoding (MRLE). The proposed work shows promising results and the original signal features are well preserved after reconstruction. The performance of this algorithm is tested by calculating different parameters such as percentage root-mean-square difference (PRD), quality score (QS), signal-to-noise ratio (SNR), and compression ratio (CR). This method is capable of providing a higher compression ratio with minimum distortion in ECG signal.
Discarding the less informative and redundant features helps to reduce the time required to train a learning algorithm and the amount of storage required, improving the learning accuracy as well as the quality of resu...
详细信息
Discarding the less informative and redundant features helps to reduce the time required to train a learning algorithm and the amount of storage required, improving the learning accuracy as well as the quality of results. In this study, we present different feature selection approaches to address the problem of disease classification based on the Parkinson and Cardiac Arrhythmia datasets. For this purpose, first we utilize three filtering algorithms including the Pearson correlation coefficient, Spearman correlation coefficient, and relief. Second, metaheuristic algorithms are compared to find the most informative subset of the features to obtain better classification accuracy. As a final method, a hybrid model involving filtering algorithms is applied to the datasets to eliminate half of the features, and then a metaheuristic algorithm based on a proposed genetic algorithm is applied to the rest of the datasets. With all three methods, we use three classification algorithms: support vector machine, K-nearest neighbor, and random forest. The results show that the best scores are obtained from the metaheuristic algorithm based on the proposed genetic algorithm for both datasets. This comparative study contributes to the literature by increasing the accuracy of classification for both datasets and presenting a hybrid model with filtering and a metaheuristic algorithm.
optimization problems emerging in most of the real-world applications are dynamic, where either the objective function or the constraints change continuously over time. This article proposes projected primal-dual dyna...
详细信息
optimization problems emerging in most of the real-world applications are dynamic, where either the objective function or the constraints change continuously over time. This article proposes projected primal-dual dynamical system approaches to track the primal and dual optimizer trajectories of an inequality constrained time-varying (TV) convex optimization problem with a strongly convex objective function. First, we present a dynamical system that asymptotically tracks the optimizer trajectory of an inequality constrained TV optimization problem. Later, we modify the proposed dynamics to achieve the convergence to the optimizer trajectory within a fixed time. The asymptotic and fixed-time convergence of the proposed dynamical systems to the optimizer trajectory is shown via the Lyapunov-based analysis. Finally, we consider the TV extended Fermat-Torricelli problem of minimizing the sum-of-squared distances to a finite number of nonempty, closed, and convex TV sets, to illustrate the applicability of the projected dynamical systems proposed in this article.
This paper introduces Gnowee, a modular, Python-based, open-source hybrid metaheuristic optimization algorithm (available from https://***/SlaybaughLab/Gnowee) . Gnowee is designed for rapid convergence to nearly glob...
详细信息
This paper introduces Gnowee, a modular, Python-based, open-source hybrid metaheuristic optimization algorithm (available from https://***/SlaybaughLab/Gnowee) . Gnowee is designed for rapid convergence to nearly globally optimum solutions for complex, constrained nuclear engineering problems with mixed-integer (MI) and combinatorial design vectors and high-cost, noisy, discontinuous, black box objective function evaluations. Gnowee's hybrid metaheuristic framework is a new combination of a set of diverse, robust heuristics that appropriately balance diversification and intensification strategies across a wide range of optimization problems. There are many potential applications for this novel algorithm both within the nuclear community and beyond. Given that a set of well-known and studied nuclear benchmarks does not exist for the purpose of testing optimization algorithms, comparisons between Gnowee and several well-established metaheuristic algorithms are made for a set of 18 established continuous, MI, and combinatorial benchmarks representing a wide range of types of engineering problems and solution space behaviors. These results demonstrate Gnoweee to have superior flexibility and convergence characteristics over this diverse set of design spaces. We anticipate this wide range of applicability will make this algorithm desirable for many complex engineering applications.
New algorithms are developed to adapt the convergence tolerances for the constraint and adjoint equations for practical engineering optimization problems solved using the discrete adjoint approach. The algorithms are ...
详细信息
New algorithms are developed to adapt the convergence tolerances for the constraint and adjoint equations for practical engineering optimization problems solved using the discrete adjoint approach. The algorithms are designed to achieve design order convergence of the optimization algorithm at reduced computational cost. We have found based on analysis and supported by numerical experimentation that adapting both the constraint and adjoint equation tolerances based on the norm of the gradient is sufficient to achieve design order convergence. We have also found that adapting the constraint equation tolerance is necessary, though we were not able to show analytically that adapting the adjoint equation tolerance is necessary. Based on the numerical experimentation, it appears that design order convergence can be achieved without adapting the adjoint equation in some cases but not others. The gain in computational efficiency using the new algorithms over using fixed tolerances is demonstrated through three numerical test problems.
Overbreak is an undesirable phenomenon in blasting operations. The causing factors of overbreak can be generally divided as blasting and geological parameters. Due to multiplicity of effective parameters and complexit...
详细信息
Overbreak is an undesirable phenomenon in blasting operations. The causing factors of overbreak can be generally divided as blasting and geological parameters. Due to multiplicity of effective parameters and complexity of interactions among these parameters, empirical methods may not be fully appropriated for blasting pattern design. In this research, artificial neural network (ANN) as a powerful tool for solving such complicated problems is developed to predict overbreak induced by blasting operations in the Gardaneh Rokh tunnel, Iran. To develop an ANN model, an established database comprising of 255 datasets has been utilized. A three-layer ANN was found as an optimum model for prediction of overbreak. The coefficient of determination (R-2) and root mean square error (RMSE) values of the selected model were obtained as 0.921, 0.4820, 0.923 and 0.4277 for training and testing, respectively, which demonstrate a high capability of ANN in predicting overbreak. After selecting the best model, the selected model was used for optimization purpose using artificial bee colony (ABC) algorithm as one of the most powerful optimization algorithms. Considering this point that overbreak is one of the main problems in tunneling, reducing its amount causes to have a good tunneling operation. After making several models of optimization and variations in its weights, the optimum amount for the extra drilling was 1.63 m(2), which is 47% lower than the lowest value (3.055 m(2)). It can be concluded that ABC algorithm can be introduced as a new optimizing algorithm to minimize overbreak induced by tunneling.
Particle Swarm optimization (PSO) is a stochastic population based optimization algorithm which has attracted attentions of many researchers. This method has great potentials to be applied to many optimization problem...
详细信息
Particle Swarm optimization (PSO) is a stochastic population based optimization algorithm which has attracted attentions of many researchers. This method has great potentials to be applied to many optimization problems. Despite its robustness the standard version of PSO has some drawbacks that may reduce its performance in optimization of complex structures such as laminated composites. In this paper by suggesting a new variation scheme for acceleration parameters and inertial weight factors of PSO a novel optimization algorithm is developed to enhance the basic version's performance in optimization of laminated composite structures. To verify the performance of the new proposed method, it is applied in two multi-objective design optimization problems of laminated cylindrical. The numerical results from the proposed method are compared with those from two other conventional versions of PSO-based algorithms. The convergancy of the new algorithms is also compared with the other two versions. The results reveal that the new modifications in the basic forms of particle swarm optimization method can increase its convergence speed and evade it from local optima traps. It is shown that the parameter variation scheme as presented in this paper is successful and can evenfind more preferable optimum results in design of laminated composite structures.
暂无评论