RESUMO
Sheep were among the first animals domesticated by humans, and to this day, small ruminants are primarily raised for their meat, milk, and wool. This study evaluated the goodness of fit for growth curve models using observed age and weight data from crossbred lambs of various breeds based on the mean values between paired breeds. We employed a hybrid metaheuristic algorithm, combining a simulated annealing (SA) algorithm and a genetic algorithm (GA) called SAGAC, to determine the optimal parameter values for growth models, ensuring the best alignment between simulated and observed curves. The goodness of fit and model accuracy was assessed using the coefficient of determination (R2), Mean Absolute Error (MAE), Root Mean Square Error (RMSE), and Mean Absolute Percentage Error (MAPE). Errors were measured by comparing the criteria differences between simulated and observed data. Thirty crossbreed combinations were simulated, considering the average weight. Analysis of the observed and simulated growth curves indicated that specific crossbreeding scenarios produced promising results. This simulation approach is believed to assist geneticists in predicting potential crossbreeding outcomes, thereby saving time and financial resources in field research.
Assuntos
Algoritmos , Animais , Carneiro Doméstico/crescimento & desenvolvimento , Carneiro Doméstico/fisiologia , Cruzamento , Peso Corporal , Modelos Biológicos , Masculino , Criação de Animais Domésticos/métodos , Feminino , Ovinos/crescimento & desenvolvimento , Simulação por ComputadorRESUMO
Introducción: En modelos de producción vocal que emplean estructuras de resorte-masa-amortiguador, la precisión en la determinación de coeficientes de amortiguamiento que se asemejen a las características fisiológicas de las cuerdas vocales es crucial, teniendo en cuenta posibles variaciones en la representación de la viscoelasticidad. Objetivo: Este estudio tiene como objetivo realizar un ajuste paramétrico de un modelo de producción vocal basado en un sistema de resorte-masa-amortiguador que incorpora interacción con la presión subglótica, con el fin de modelar de manera precisa las fuerzas de colisión ejercidas por las cuerdas vocales durante la fonación. Método: Se utilizó un algoritmo de búsqueda metaheurística para la síntesis paramétrica. El algoritmo se aplicó a los coeficientes de elasticidad c1 y c2, así como a los coeficientes de amortiguamiento ε1 y ε2, que se correlacionan directamente con las matrices de masa del modelo. Esto facilita el ajuste de la composición de las cuerdas para lograr un comportamiento fisiológico deseado. Resultados: El comportamiento del sistema vocal para cada ciclo de simulación se comparó con un estándar predefinido en condiciones normales. El algoritmo determinó el punto final de la simulación evaluando las discrepancias entre características clave de las señales obtenidas y las deseadas. Conclusión: El ajuste paramétrico permitió la aproximación del comportamiento fisiológico de la producción vocal, proporcionando estimaciones de las fuerzas de impacto experimentadas por las cuerdas vocales durante la fonación.
Introduction: In vocal production models employing spring-mass-damper frameworks, precision in determining damping coefficients that align with physiological vocal fold characteristics is crucial, accounting for potential variations in the representation of viscosity-elasticity properties. Objective: This study aims to conduct a parametric fitting of a vocal production model based on a mass-spring-damper system incorporating subglottic pressure interaction, with the purpose of accurately modeling the collision forces exerted by vocal folds during phonation. Method: A metaheuristic search algorithm was employed for parametric synthesis. The algorithm was applied to elasticity coefficients c1 and c2, as well as damping coefficients ε1 and ε2, which directly correlate with the mass matrices of the model. This facilitates the adjustment of fold composition to achieve desired physiological behavior. Results: The vocal system's behavior for each simulation cycle was compared to a predefined standard under normal conditions. The algorithm determined the simulation endpoint by evaluating discrepancies between key features of the obtained signals and the desired ones. Conclusion: Parametric fitting enabled the approximation of physiological vocal production behavior, providing estimates of the impact forces experienced by vocal folds during phonation.
RESUMO
Although healthcare and medical technology have advanced significantly over the past few decades, heart disease continues to be a major cause of mortality globally. Electrocardiography (ECG) is one of the most widely used tools for the detection of heart diseases. This study presents a mathematical model based on transfer functions that allows for the exploration and optimization of heart dynamics in Laplace space using a genetic algorithm (GA). The transfer function parameters were fine-tuned using the GA, with clinical ECG records serving as reference signals. The proposed model, which is based on polynomials and delays, approximates a real ECG with a root-mean-square error of 4.7% and an R2 value of 0.72. The model achieves the periodic nature of an ECG signal by using a single periodic impulse input. Its simplicity makes it possible to adjust waveform parameters with a predetermined understanding of their effects, which can be used to generate both arrhythmic patterns and healthy signals. This is a notable advantage over other models that are burdened by a large number of differential equations and many parameters.
RESUMO
Since late 2019, most efforts to control the COVID-19 pandemic have focused on developing vaccines. By mid-2020, some vaccines fulfilled international regulations for their application. However, these vaccines have shown a decline in effectiveness several weeks after the last dose, highlighting the need to optimize vaccine administration due to supply chain limitations. While methods exist to prioritize population groups for vaccination, there is a lack of research on how to optimally define the time between doses when two-dose vaccines are administrated to such groups. Under such conditions, modeling the real effect of each vaccine on the population is critical. Even though several efforts have been made to characterize vaccine effectiveness profiles, none of these initiatives enable characterization of the individual effect of each dose. Thus, this paper presents a novel methodology for estimating the vaccine effectiveness profile. It addresses the vaccine characterization problem by considering a deconvolution of relevant data profiles, treating them as an optimization process. The results of this approach enabled the independent estimation of the effectiveness profiles for the first and second vaccine doses and their use to find sweet spots for designing efficient vaccination strategies. Our methodology can enable a more effective and efficient contemporary response against the COVID-19 pandemic, as well as for any other disease in the future.
RESUMO
Accurate classification of electromyographic (EMG) signals is vital in biomedical applications. This study evaluates different architectures of recurrent neural networks for the classification of EMG signals associated with five movements of the right upper extremity. A Butterworth filter was implemented for signal preprocessing, followed by segmentation into 250 ms windows, with an overlap of 190 ms. The resulting dataset was divided into training, validation, and testing subsets. The Grey Wolf Optimization algorithm was applied to the gated recurrent unit (GRU), long short-term memory (LSTM) architectures, and bidirectional recurrent neural networks. In parallel, a performance comparison with support vector machines (SVMs) was performed. The results obtained in the first experimental phase revealed that all the RNN networks evaluated reached a 100% accuracy, standing above the 93% achieved by the SVM. Regarding classification speed, LSTM ranked as the fastest architecture, recording a time of 0.12 ms, followed by GRU with 0.134 ms. Bidirectional recurrent neural networks showed a response time of 0.2 ms, while SVM had the longest time at 2.7 ms. In the second experimental phase, a slight decrease in the accuracy of the RNN models was observed, standing at 98.46% for LSTM, 96.38% for GRU, and 97.63% for the bidirectional network. The findings of this study highlight the effectiveness and speed of recurrent neural networks in the EMG signal classification task.
RESUMO
To prevent the great dangers caused by emergency situations, providing rapid and high-quality emergency aid highly depends on the location of emergency medical centers. The purpose of this research is to present a multi-objective mathematical programing model based on the minimum P-envy algorithm to locate and construct emergency medical services (EMS). Maximizing the coverage in order to increase the probability of survival of different categories of patients, minimizing the costs of constructing EMS and optimizing the ratio of regions having the right to emergency medical services is one of the fundamental challenges in the health care system of countries. In this paper, a model for maximum utilization of EMS considering budget limitations is presented. In this study, since the problem is NP-Hard, the Genetic Algorithm (GA) and Simulated Annealing (SA) algorithm were used to solve this problem. The parameters of the metaheuristic algorithms were tuned using the Taguchi method. Several instance problems were solved to compare the performance of 2 algorithms. The results demonstrate that the validity of the proposed model. Also, the mean of the solutions obtained by GA for small, medium, and large-size problems are better than the SA algorithm. Also, the GA algorithm obtained more efficient solutions than the SA algorithm.
RESUMO
Nowadays, high-performance audio communication devices demand superior audio quality. To improve the audio quality, several authors have developed acoustic echo cancellers based on particle swarm optimization algorithms (PSO). However, its performance is reduced significantly since the PSO algorithm suffers from premature convergence. To overcome this issue, we propose a new variant of the PSO algorithm based on the Markovian switching technique. Furthermore, the proposed algorithm has a mechanism to dynamically adjust the population size over the filtering process. In this way, the proposed algorithm exhibits great performance by reducing its computational cost significantly. To adequately implement the proposed algorithm in a Stratix IV GX EP4SGX530 FPGA, we present for the first time, the development of a parallel metaheuristic processor, in which each processing core simulates the different number of particles by using the time-multiplexing technique. In this way, the variation of the size of the population can be effective. Therefore, the properties of the proposed algorithm along with the proposed parallel hardware architecture potentially allow the development of high-performance acoustic echo canceller (AEC) systems.
RESUMO
A new contagious disease or unidentified COVID-19 variants could provoke a new collapse in the global economy. Under such conditions, companies, factories, and organizations must adopt reopening policies that allow their operations to reduce economic effects. Effective reopening policies should be designed using mathematical models that emulate infection chains through individual interactions. In contrast to other modeling approaches, agent-based schemes represent a computational paradigm used to characterize the person-to-person interactions of individuals inside a system, providing accurate simulation results. To evaluate the optimal conditions for a reopening policy, authorities and decision-makers need to conduct an extensive number of simulations manually, with a high possibility of losing information and important details. For this reason, the integration of optimization and simulation of reopening policies could automatically find the realistic scenario under which the lowest risk of infection was attained. In this paper, the metaheuristic technique of the Whale Optimization Algorithm is used to find the solution with the minimal transmission risk produced by an agent-based model that emulates a hypothetical re-opening context. Our scheme finds the optimal results of different generical activation scenarios. The experimental results indicate that our approach delivers practical knowledge and essential estimations for identifying optimal re-opening strategies with the lowest transmission risk.
RESUMO
The one-dimensional cutting-stock problem (1D-CSP) consists of obtaining a set of items of different lengths from stocks of one or different lengths, where the minimization of waste is one of the main objectives to be achieved. This problem arises in several industries like wood, glass, and paper, among others similar. Different approaches have been designed to deal with this problem ranging from exact algorithms to hybrid methods of heuristics or metaheuristics. The African Buffalo Optimization (ABO) algorithm is used in this work to address the 1D-CSP. This algorithm has been recently introduced to solve combinatorial problems such as travel salesman and bin packing problems. A procedure was designed to improve the search by taking advantage of the location of the buffaloes just before it is needed to restart the herd, with the aim of not to losing the advance reached in the search. Different instances from the literature were used to test the algorithm. The results show that the developed method is competitive in waste minimization against other heuristics, metaheuristics, and hybrid approaches.
RESUMO
Electromyography (EMG) processing is a fundamental part of medical research. It offers the possibility of developing new devices and techniques for the diagnosis, treatment, care, and rehabilitation of patients, in most cases non-invasively. However, EMG signals are random, non-stationary, and non-linear, making their classification difficult. Due to this, it is of vital importance to define which factors are helpful for the classification process. In order to improve this process, it is possible to apply algorithms capable of identifying which features are most important in the categorization process. Algorithms based on metaheuristic methods have demonstrated an ability to search for suitable subsets of features for optimization problems. Therefore, this work proposes a methodology based on genetic algorithms for feature selection to find the parameter space that offers the slightest classification error in 250 ms signal segments. For classification, a support vector machine is used. For this work, two databases were used, the first corresponding to the right upper extremity and the second formed by movements of the right lower extremity. For both databases, a feature space reduction of over 65% was obtained, with a higher average classification efficiency of 91% for the best subset of parameters. In addition, particle swarm optimization (PSO) was applied based on right upper extremity data, obtaining an 88% average error and a 46% reduction for the best subset of parameters. Finally, a sensitivity analysis was applied to the characteristics selected by PSO and genetic algorithms for the database of the right upper extremity, obtaining that the parameters determined by the genetic algorithms show greater sensitivity for the classification process.
RESUMO
Machine learning research has been able to solve problems in multiple domains. Machine learning represents an open area of research for solving optimisation problems. The optimisation problems can be solved using a metaheuristic algorithm, which can find a solution in a reasonable amount of time. However, the time required to find an appropriate metaheuristic algorithm, that would have the convenient configurations to solve a set of optimisation problems properly presents a problem. The proposal described in this article contemplates an approach that automatically creates metaheuristic algorithms given a set of optimisation problems. These metaheuristic algorithms are created by modifying their logical structure via the execution of an evolutionary process. This process employs an extension of the reinforcement learning approach that considers multi-agents in their environment, and a learning agent composed of an analysis process and a process of modification of the algorithms. The approach succeeded in creating a metaheuristic algorithm that managed to solve different continuous domain optimisation problems from the experiments performed. The implications of this work are immediate because they describe a basis for the generation of metaheuristic algorithms in an online-evolution.
RESUMO
Data acquisition and processing are areas of research in fault diagnosis in rotating machinery, where the rotor is a fundamental component that benefits from dynamic analysis. Several intelligent algorithms have been used to optimize investigations of this nature. However, the Jaya algorithm has only been applied in a few instances. In this study, measurements of the amplitude of vibration in the radial direction in a gas microturbine were analyzed using different rotational frequency and temperature levels. A response surface model was generated using a polynomial tuned by the Jaya metaheuristic algorithm applied to the averages of the measurements, and another on the whole sample, to determine the optimal operating conditions and the effects that temperature produces on vibrations. Several tests with different orders of the polynomial were carried out. The fifth-order polynomial performed better in terms of MSE. The response surfaces were presented fitting the measured points. The roots of the MSE, as a percentage, for the 8-point and 80-point fittings were 3.12% and 10.69%, respectively. The best operating conditions were found at low and high rotational frequencies and at a temperature of 300 ∘C. High temperature conditions produced more variability in the measurements and caused the minimum value of the vibration amplitude to change in terms of rotational frequency. Where it is feasible to undertake experiments with minimal variations, the model that uses only the averages can be used. Future work will examine the use of different error functions which cannot be conveniently implemented in a common second-order model. The proposed method does not require in-depth mathematical analysis or high computational capabilities.
RESUMO
Video tracking involves detecting previously designated objects of interest within a sequence of image frames. It can be applied in robotics, unmanned vehicles, and automation, among other fields of interest. Video tracking is still regarded as an open problem due to a number of obstacles that still need to be overcome, including the need for high precision and real-time results, as well as portability and low-power demands. This work presents the design, implementation and assessment of a low-power embedded system based on an SoC-FPGA platform and the honeybee search algorithm (HSA) for real-time video tracking. HSA is a meta-heuristic that combines evolutionary computing and swarm intelligence techniques. Our findings demonstrated that the combination of SoC-FPGA and HSA reduced the consumption of computational resources, allowing real-time multiprocessing without a reduction in precision, and with the advantage of lower power consumption, which enabled portability. A starker difference was observed when measuring the power consumption. The proposed SoC-FPGA system consumed about 5 Watts, whereas the CPU-GPU system required more than 200 Watts. A general recommendation obtained from this research is to use SoC-FPGA over CPU-GPU to work with meta-heuristics in computer vision applications when an embedded solution is required.
Assuntos
Algoritmos , Software , Animais , AbelhasRESUMO
The present research develops the parametric estimation of a second-order transfer function in its standard form, employing metaheuristic algorithms. For the estimation, the step response with a known amplitude is used. The main contribution of this research is a general method for obtaining a second-order transfer function for any order stable systems via metaheuristic algorithms. Additionally, the Final Value Theorem is used as a restriction to improve the velocity search. The tests show three advantages in using the method proposed in this work concerning similar research and the exact estimation method. The first advantage is that using the Final Value Theorem accelerates the convergence of the metaheuristic algorithms, reducing the error by up to 10 times in the first iterations. The second advantage is that, unlike the analytical method, it is unnecessary to estimate the type of damping that the system has. Finally, the proposed method is adapted to systems of different orders, managing to calculate second-order transfer functions equivalent to higher and lower orders. Response signals to the step of systems of an electrical, mechanical and electromechanical nature were used. In addition, tests were carried out with simulated signals and real signals to observe the behavior of the proposed method. In all cases, transfer functions were obtained to estimate the behavior of the system in a precise way before changes in the input. In all tests, it was shown that the use of the Final Value Theorem presents advantages compared to the use of algorithms without restrictions. Finally, it was revealed that the Gray Wolf Algorithm has a better performance for parametric estimation compared to the Jaya algorithm with an error up to 50% lower.
Assuntos
AlgoritmosRESUMO
This work proposes a new approach to improve swarm intelligence algorithms for dynamic optimization problems by promoting a balance between the transfer of knowledge and the diversity of particles. The proposed method was designed to be applied to the problem of video tracking targets in environments with almost constant lighting. This approach also delimits the solution space for a more efficient search. A robust version to outliers of the double exponential smoothing (DES) model is used to predict the target position in the frame delimiting the solution space in a more promising region for target tracking. To assess the quality of the proposed approach, an appropriate tracker for a discrete solution space was implemented using the meta-heuristic Shuffled Frog Leaping Algorithm (SFLA) adapted to dynamic optimization problems, named the Dynamic Shuffled Frog Leaping Algorithm (DSFLA). The DSFLA was compared with other classic and current trackers whose algorithms are based on swarm intelligence. The trackers were compared in terms of the average processing time per frame and the area under curve of the success rate per Pascal metric. For the experiment, we used a random sample of videos obtained from the public Hanyang visual tracker benchmark. The experimental results suggest that the DSFLA has an efficient processing time and higher quality of tracking compared with the other competing trackers analyzed in this work. The success rate of the DSFLA tracker is about 7.2 to 76.6% higher on average when comparing the success rate of its competitors. The average processing time per frame is about at least 10% faster than competing trackers, except one that was about 26% faster than the DSFLA tracker. The results also show that the predictions of the robust DES model are quite accurate.
RESUMO
Anthocyanins, carotenoids and polyphenols are biomolecules that give the characteristic color to fruits. Carotenoids relate to yellow, orange and red colors whereas anthocyanins and polyphenols mainly relate to purple and red colors. Presently, standard determination of antioxidants is carried out using relatively complex methods and techniques. The aim of this study was to develop a mathematical prediction model to relate the internal color parameters of the Amazonic fruits araza (Eugenia stipitata Mc Vaugh), Andean fruit blackberry (Rubus glaucus Benth), Andean blueberry (Vaccinium floribundum Kunth), goldenberry (Physalis peruviana L.), naranjilla (Solanum quitoense Lam.), and tamarillo (Solanum betaceum Cav.) to their respective anthocyanins, carotenoids and polyphenols contents. The mathematical model was effective in predicting the total anthocyanins content (TAC), the total carotenoids content (TCC) and finally the total phenolic content (TPC) of fruits assayed. Andean blueberry presented a TPC with an experimental value of 7254.62 (mg GAE/100 g sample) with respect to a TPC prediction value of 7315.73 (mg GAE/100 g sample). Andean blackberry presented a TAC with an experimental value of 1416.69 (mg chloride cyanidin 3-glucoside/100 g) with respect to a prediction TAC value of 1413 (mg chloride cyanidin 3-glucoside/100 g).
RESUMO
In supply chain management, fast and accurate decisions in supplier selection and order quantity allocation have a strong influence on the company's profitability and the total cost of finished products. In this paper, a novel and non-linear model is proposed for solving the supplier selection and order quantity allocation problem. The model is introduced for minimizing the total cost per time unit, considering ordering, purchasing, inventory, and transportation cost with freight rate discounts. Perfect rate and capacity constraints are also considered in the model. Since metaheuristic algorithms have been successfully applied in supplier selection, and due to the non-linearity of the proposed model, particle swarm optimization (PSO), genetic algorithm (GA), and differential evolution (DE), are implemented as optimizing solvers instead of analytical methods. The model is tested by solving a reference model using PSO, GA, and DE. The performance is evaluated by comparing the solution to the problem against other solutions reported in the literature. Experimental results prove the effectiveness of the proposed model, and demonstrate that metaheuristic algorithms can find lower-cost solutions in less time than analytical methods.