RESUMO
The grey wolf optimizer is a widely used parametric optimization algorithm. It is affected by the structure and rank of grey wolves and is prone to falling into the local optimum. In this study, we propose a grey wolf optimizer for fusion cell-like P systems. Cell-like P systems can parallelize computation and communicate from cell membrane to cell membrane, which can help the grey wolf optimizer jump out of the local optimum. Design new convergence factors and use different convergence factors in other cell membranes to balance the overall exploration and utilization capabilities of the algorithm. At the same time, dynamic weights are introduced to accelerate the convergence speed of the algorithm. Experiments are performed on 24 test functions to verify their global optimization performance. Meanwhile, a support vector machine model optimized by the grey wolf optimizer for fusion cell-like P systems has been developed and tested on six benchmark datasets. Finally, the optimizing ability of grey wolf optimizer for fusion cell-like P systems on constrained optimization problems is verified on three real engineering design problems. Compared with other algorithms, grey wolf optimizer for fusion cell-like P systems obtains higher accuracy and faster convergence speed on the test function, and at the same time, it can find a better parameter set stably for the optimization of support vector machine parameters, in addition to being more competitive on constrained engineering design problems. The results show that grey wolf optimizer for fusion cell-like P systems improves the searching ability of the population, has a better ability to jump out of the local optimum, has a faster convergence speed, and has better stability.
RESUMO
Feature selection (FS) is a critical step in many data science-based applications, especially in text classification, as it includes selecting relevant and important features from an original feature set. This process can improve learning accuracy, streamline learning duration, and simplify outcomes. In text classification, there are often many excessive and unrelated features that impact performance of the applied classifiers, and various techniques have been suggested to tackle this problem, categorized as traditional techniques and meta-heuristic (MH) techniques. In order to discover the optimal subset of features, FS processes require a search strategy, and MH techniques use various strategies to strike a balance between exploration and exploitation. The goal of this research article is to systematically analyze the MH techniques used for FS between 2015 and 2022, focusing on 108 primary studies from three different databases such as Scopus, Science Direct, and Google Scholar to identify the techniques used, as well as their strengths and weaknesses. The findings indicate that MH techniques are efficient and outperform traditional techniques, with the potential for further exploration of MH techniques such as Ringed Seal Search (RSS) to improve FS in several applications.
RESUMO
Fog computing has emerged as a prospective paradigm to address the computational requirements of IoT applications, extending the capabilities of cloud computing to the network edge. Task scheduling is pivotal in enhancing energy efficiency, optimizing resource utilization and ensuring the timely execution of tasks within fog computing environments. This article presents a comprehensive review of the advancements in task scheduling methodologies for fog computing systems, covering priority-based, greedy heuristics, metaheuristics, learning-based, hybrid heuristics, and nature-inspired heuristic approaches. Through a systematic analysis of relevant literature, we highlight the strengths and limitations of each approach and identify key challenges facing fog computing task scheduling, including dynamic environments, heterogeneity, scalability, resource constraints, security concerns, and algorithm transparency. Furthermore, we propose future research directions to address these challenges, including the integration of machine learning techniques for real-time adaptation, leveraging federated learning for collaborative scheduling, developing resource-aware and energy-efficient algorithms, incorporating security-aware techniques, and advancing explainable AI methodologies. By addressing these challenges and pursuing these research directions, we aim to facilitate the development of more robust, adaptable, and efficient task-scheduling solutions for fog computing environments, ultimately fostering trust, security, and sustainability in fog computing systems and facilitating their widespread adoption across diverse applications and domains.
RESUMO
Parameter identification of solar photovoltaic (PV) cells is crucial for the PV system modeling. However, finding optimal parameters of PV models is an intractable problem due to the highly nonlinear characteristics between currents and voltages in different environments. To address this problem, whale optimization algorithm (WOA)-based meta-heuristic algorithm has turned out to be a feasible and effective approach. As a highly promising optimization algorithm, different enhanced WOA variants have been proposed. Nevertheless, there has been no comparative study of WOA and its variants for parameter identification of PV models so far. To further investigate and analyze the performance of WOA in the studied problem, this work applied and compared WOA and ten enhanced WOA variants for identifying five PV model parameters. Different evaluation indices including solution accuracy, search robustness, and convergence curve were employed to reveal their performance variation. Based on the simulation results, a multi-model statistical analysis with the Friedman test at a confidence level 0.05 was conducted to rank all algorithms. EWOA that hybridizes the sorting-based differential mutation operator and the Lévy flight strategy ranked first and its performance was further verified. Besides, according to the simulation results, possible effective improvement directions for WOA in tackling this intractable problem are concluded to guide future work.
RESUMO
Background: Web-based physical activity interventions often fail to reach the anticipated public health impact due to insufficient use by the intended audiences. Objective: The purpose of this study was to use a human-centered design process to optimize the user experience of the Interrupting Prolonged sitting with ACTivity (InPACT) at Home website to promote youth physical activity participation. Methods: Qualitative interviews were conducted to assess engagement and pain points with the InPACT at Home website. Interview data were used to create affinity maps to identify themes of user responses, conduct a heuristic evaluation according to Nielsen's usability heuristics framework, and complete a competitive analysis to identify the strengths and weaknesses of competitors who offered similar products. Results: Key themes from end user interviews included liking the website design, finding the website difficult to navigate, and wanting additional features (eg, library of watched videos). The website usability issues identified were lack of labeling and categorization of exercise videos, hidden necessary actions and options hindering users from decision-making, error-prone conditions, and high cognitive load of the website. Competitive analysis results revealed that YouTube received the highest usability ratings followed by the Just Dance and Presidential Youth Fitness Program websites. Conclusions: Human-centered design approaches are useful for bringing end users and developers together to optimize user experience and impact public health. Future research is needed to examine the effectiveness of the InPACT at Home website redesign to attract new users and retain current users, with the end goal of increasing youth physical activity engagement.
Assuntos
Exercício Físico , Internet , Humanos , Exercício Físico/psicologia , Adolescente , Promoção da Saúde/métodos , Design Centrado no Usuário , Masculino , Feminino , Pesquisa Qualitativa , Interface Usuário-ComputadorRESUMO
The Hybridization problem asks to reconcile a set of conflicting phylogenetic trees into a single phylogenetic network with the smallest possible number of reticulation nodes. This problem is computationally hard and previous solutions are limited to small and/or severely restricted data sets, for example, a set of binary trees with the same taxon set or only two non-binary trees with non-equal taxon sets. Building on our previous work on binary trees, we present FHyNCH, the first algorithmic framework to heuristically solve the Hybridization problem for large sets of multifurcating trees whose sets of taxa may differ. Our heuristics combine the cherry-picking technique, recently proposed to solve the same problem for binary trees, with two carefully designed machine-learning models. We demonstrate that our methods are practical and produce qualitatively good solutions through experiments on both synthetic and real data sets.
Assuntos
Algoritmos , Aprendizado de Máquina , Filogenia , Modelos Genéticos , Hibridização GenéticaRESUMO
Medicine is one of the fields where the advancement of computer science is making significant progress. Some diseases require an immediate diagnosis in order to improve patient outcomes. The usage of computers in medicine improves precision and accelerates data processing and diagnosis. In order to categorize biological images, hybrid machine learning, a combination of various deep learning approaches, was utilized, and a meta-heuristic algorithm was provided in this research. In addition, two different medical datasets were introduced, one covering the magnetic resonance imaging (MRI) of brain tumors and the other dealing with chest X-rays (CXRs) of COVID-19. These datasets were introduced to the combination network that contained deep learning techniques, which were based on a convolutional neural network (CNN) or autoencoder, to extract features and combine them with the next step of the meta-heuristic algorithm in order to select optimal features using the particle swarm optimization (PSO) algorithm. This combination sought to reduce the dimensionality of the datasets while maintaining the original performance of the data. This is considered an innovative method and ensures highly accurate classification results across various medical datasets. Several classifiers were employed to predict the diseases. The COVID-19 dataset found that the highest accuracy was 99.76% using the combination of CNN-PSO-SVM. In comparison, the brain tumor dataset obtained 99.51% accuracy, the highest accuracy derived using the combination method of autoencoder-PSO-KNN.
RESUMO
In this paper, a new algorithm named the improved transient search optimization algorithm (ITSOA) is utilized to solve classical test functions, optimize the consumption of building energy, and optimize hybrid energy system production. The conventional TSOA draws inspiration from the fleeting behavior of electrical circuits with energy storage components. Rosenbrock's direct rotation technique is used to improve the traditional TSOA performance against exploration and exploitation unbalance. First, the ITSOA performance is investigated in solving 23 classical benchmark functions, and the outcomes have shown the superior capability of the recommended algorithm in comparison with the conventional TSOA, DMO, SHO, GA, MRFO, and PSO methods. Also, the ITSOA proficiency is verified in solving the building energy optimization (BEO) problem for minimizing the energy usage of two simple and detailed buildings. The optimization results showed that the optimized solutions of ITSOA in single and multi-objective optimizations compared to conventional TSOA, DMO, SHO, GA, MRFO, and PSO obtained a lower value of the cost function. Also, the superiority of ITSOA has been confirmed to solve the BEO compared to previous methods. Moreover, the multi-objective optimization results have shown that ITSOA is able to determine the ultimate solution among the Pareto front set based on the fuzzy decision-making approach and building energy utilization decisions.
RESUMO
BACKGROUND: Healthcare is crucial to patient care because it provides vital services for maintaining and restoring health. As healthcare technology evolves, cutting-edge tools facilitate faster diagnosis and more effective patient treatment. In the present age of pandemics, the Internet of Things (IoT) offers a potential solution to the problem of patient safety monitoring by creating a massive quantity of data about the patient through the linked devices around them and then analyzing it to estimate the patient's current status. Utilizing the IoT-based meta-heuristic algorithm allows patients to be remotely monitored, resulting in timely diagnosis and improved care. Meta-heuristic algorithms are successful, resilient, and effective in solving real-world enhancement, clustering, predicting, and grouping. Healthcare organizations need an efficient method for dealing with big data since the prevalence of such data makes it challenging to analyze for diagnosis. The current techniques used in medical diagnostics have limitations due to imbalanced data and the overfitting issue. OBJECTIVE: This study introduces the particle swarm optimization and convolutional neural network to be used as a meta-heuristic optimization method for extensive data analysis in the IoT to monitor patients' health conditions. METHOD: Particle Swarm Optimization is used to optimize the data used in the study. Information for a diabetes diagnosis model that includes cardiac risk forecasting is collected. Particle Swarm Optimization and Convolutional Neural Networks (PSO-CNN) results effectively make illness predictions. Support Vector Machine has been used to predict the possibility of a heart attack based on the classification of the collected data into projected abnormal and normal ranges for diabetes. RESULTS: The results of the simulations reveal that the PSO-CNN model used to predict diabetic disease increased in accuracy by 92.6%, precision by 92.5%, recall by 93.2%, F1-score by 94.2%, and quantization error by 4.1%. CONCLUSION: The suggested approach could be applied to identify cancer cells.
RESUMO
In this paper, a novel study on the way inter-individual information interacts in meta-heuristic algorithms (MHAs) is carried out using a scheme known as population interaction networks (PIN). Specifically, three representative MHAs, including the differential evolutionary algorithm (DE), the particle swarm optimization algorithm (PSO), the gravitational search algorithm (GSA), and four classical variations of the gravitational search algorithm, are analyzed in terms of inter-individual information interactions and the differences in the performance of each of the algorithms on IEEE Congress on Evolutionary Computation 2017 benchmark functions. The cumulative distribution function (CDF) of the node degree obtained by the algorithm on the benchmark function is fitted to the seven distribution models by using PIN. The results show that among the seven compared algorithms, the more powerful DE is more skewed towards the Poisson distribution, and the weaker PSO, GSA, and GSA variants are more skewed towards the Logistic distribution. The more deviation from Logistic distribution GSA variants conform, the stronger their performance. From the point of view of the CDF, deviating from the Logistic distribution facilitates the improvement of the GSA. Our findings suggest that the population interaction network is a powerful tool for characterizing and comparing the performance of different MHAs in a more comprehensive and meaningful way.
RESUMO
Maximum likelihood (ML) phylogenetic inference is widely used in phylogenomics. As heuristic searches most likely find suboptimal trees, it is recommended to conduct multiple (e.g., ten) tree searches in phylogenetic analyses. However, beyond its positive role, how and to what extent multiple tree searches aid ML phylogenetic inference remains poorly explored. Here, we found that a random starting tree was not as effective as the BioNJ and parsimony starting trees in inferring ML gene tree and that RAxML-NG and PhyML were less sensitive to different starting trees than IQ-TREE. We then examined the effect of the number of tree searches on ML tree inference with IQ-TREE and RAxML-NG, by running 100 tree searches on 19,414 gene alignments from 15 animal, plant, and fungal phylogenomic datasets. We found that the number of tree searches substantially impacted the recovery of the best-of-100 ML gene tree topology among 100 searches for a given ML program. In addition, all of the concatenation-based trees were topologically identical if the number of tree searches was ≥ 10. Quartet-based ASTRAL trees inferred from 1 to 80 tree searches differed topologically from those inferred from 100 tree searches for 6 /15 phylogenomic datasets. Lastly, our simulations showed that gene alignments with lower difficulty scores had a higher chance of finding the best-of-100 gene tree topology and were more likely to yield the correct trees.
RESUMO
Understanding the intricate dynamics of social media users' information-sharing behaviours during crises is essential for effective public opinion management. While various scholarly efforts have attempted to uncover the factors influencing information sharing through different lenses, the underlying mechanisms remain elusive. Building upon the heuristic-systematic model (HSM) and construal level theory (CLT), this study explores the complex mechanisms that govern social media users' information-sharing behaviours. The results indicate that both cognition and emotion play crucial roles in shaping users' information-sharing behaviours, with systematic cues having the most significant impact on information-sharing behaviours. In terms of heuristic cues, positive emotions are more influential on information-sharing behaviours than primary cognition and negative emotions. Furthermore, spatial distance emerges as a key moderator, influencing individuals' levels of engagement in information sharing. Emotion also acts as a mediator, connecting cognition to information sharing. This study provides insights into the sophisticated mechanisms of information sharing during crises, offering valuable implications for emergency management agencies to utilise social media for targeted public opinion guidance.
RESUMO
In graph theory, the problem of finding minimum vertex separator (MVS) is a classic NP-hard problem, and it plays a key role in a number of important applications in practice. The real-world massive graphs are of very large size, which calls for effective approximate methods, especially heuristic search algorithms. In this article, we present a simple yet effective heuristic search algorithm dubbed HSMVS for solving MVS on real-world massive graphs. Our HSMVS algorithm is developed on the basis of an efficient construction procedure and a simple yet effective vertex-selection heuristic. Experimental results on a large number of real-world massive graphs present that HSMVS is able to find much smaller vertex separators than three effective heuristic search algorithms, indicating the effectiveness of HSMVS. Further empirical analyses confirm the effectiveness of the underlying components in our proposed algorithm.
RESUMO
Transmission expansion planning (TEP) is a vital process of ensuring power systems' reliable and efficient operation. The optimization of TEP is a complex challenge, necessitating the application of mathematical programming techniques and meta-heuristics. However, selecting the right optimization algorithm is crucial, as each algorithm has its strengths and limitations. Therefore, testing new optimization algorithms is essential to enhance the toolbox of methods. This paper presents a comprehensive study on the application of ten recent meta-heuristic algorithms for solving the TEP problem across three distinct power networks varying in scale. The ten meta-heuristic algorithms considered in this study include Sinh Cosh Optimizer, Walrus Optimizer, Snow Geese Algorithm, Triangulation Topology Aggregation Optimizer, Electric Eel Foraging Optimization, Kepler Optimization Algorithm (KOA), Dung Beetle Optimizer, Sea-Horse Optimizer, Special Relativity Search, and White Shark Optimizer (WSO). Three TEP models incorporating fault current limiters and thyristor-controlled series compensation devices are utilized to evaluate the performance of the meta-heuristic algorithms, each representing a different scale and complexity level. Factors such as convergence speed, solution quality, and scalability are considered in evaluating the algorithms' performance. The results demonstrated that KOA achieved the best performance across all tested systems in terms of solution quality. KOA's average value was 6.8% lower than the second-best algorithm in some case studies. Additionally, the results indicated that WSO required approximately 2-3 times less time than the other algorithms. However, despite WSO's rapid convergence, its average solution value was comparatively higher than that of some other algorithms. In TEP, prioritizing solution quality is paramount over algorithm speed.
RESUMO
The usability of virtual reality (VR) training applications is crucial for their success, but examining the usability in the early development stages remains challenging. A realistic and plausible solution would be revisiting and reconciling Heuristics Evaluation (HE) methods among the most widely used usability inspection methods in the human-computer interaction (HCI) domain. While research on studying and using HE methods is growing within the VR domain, few studies have considered the novel VR environment challenges new requirements for fitting HE methods to the context and applying them effectively. To this end, we conducted a user study with 14 evaluators using the standard HE methods to complete two HE sessions for a VR training application. We identified five critical challenges that evaluators encountered in the HE process by observing and interviewing them. Based on our findings, we discuss the importance of considering an easy-to-use heuristic set, how we can facilitate the HE procedures in the VR context, and the opportunities for developing HE-supporting tools.
RESUMO
In the context of pig farming, this paper addresses the optimization problem of collecting fattened pigs from farms to deliver them to the abattoir. Assuming that the pig sector is organized as a competitive supply chain with narrow profit margins, our aim is to apply analytics to cope with the uncertainty in production costs and revenues. Motivated by a real-life case, the paper analyzes a rich Team Orienteering Problem (TOP) with a homogeneous fleet, stochastic demands, and maximum workload. After describing the problem and reviewing the related literature, we introduce the PJS heuristic. Our approach is first compared with exact methods, which are revealed as computationally unfeasible. Later, a scenario analysis based on a real instance was performed to gain insight into the practical aspects. Our findings demonstrate a positive correlation between the number of alternative routes explored, the number of trips, the transportation cost, and the maximum reward. Regarding the variability in the number of pigs to collect, when a truck can visit more than one farm, better solutions can be found with higher variability since the load can be combined more efficiently.
RESUMO
Bioretrosynthesis problem is to predict synthetic routes using substrates for given natural products (NPs). However, the huge number of metabolic reactions leads to a combinatorial explosion of searching space, which is high time-consuming and costly. Here, we propose a framework called BioRetro to predict bioretrosynthesis pathways using a one-step bioretrosynthesis network, termed HybridMLP combined with AND-OR tree heuristic search. The HybridMLP predicts precursors that will produce the target NPs, while the AND-OR tree generates the iterative multi-step biosynthetic pathways. The one-step bioretrosynthesis prediction experiments are conducted on MetaNetX dataset by using HybridMLP, which achieves 46.5%, 74.6%, 81.6% in terms of the top-1, top-5, top-10 accuracies. The great performance demonstrates the effectiveness of HybridMLP in one-step bioretrosynthesis. Besides, the evaluation of two benchmark datasets reveals that BioRetro can significantly improve the speed and success rate in predicting biosynthesis pathways. In addition, the BioRetro is further shown to find the synthetic pathway of compounds, such as ginsenoside F1 with the same substrates as reported but different enzymes, which may be the novel potential enzyme to have better catalytic performance.
Assuntos
Produtos Biológicos , Produtos Biológicos/metabolismo , Produtos Biológicos/química , Vias Biossintéticas , Biologia ComputacionalRESUMO
In this column, the author describes a heuristic framework for teaching-learning nursing made of the humanbecoming paradigm, living the art of humanbecoming, and the humanbecoming teaching-learning model. A story helps to clarify the heuristic framework.
Assuntos
Heurística , Aprendizagem , Ensino , Humanos , Educação em Enfermagem/métodos , Humanismo , Teoria de EnfermagemRESUMO
The purpose of this article is to reintroduce and describe the processes and phases of heuristic inquiry and to illustrate how the method can advance nursing science. Heuristic inquiry is a rigorous, systematic, phenomenologically orientated research method developed by Clark Moustakas for investigating, discovering, and understanding the nature and meaning of living experiences. Heuristic inquiry invites the inclusion of the researcher's autobiographical living of experience being investigated honoring the personal experiences of the phenomenon from self and each participant in the research study. The author proposes that heuristic inquiry be used in nursing science by including a theoretical interpretive process connecting the thematic essences of the nursing conceptual framework guiding the study. Nursing theory-guided heuristic research advances the study of caring for persons experiencing human-environmental-health transitions to enhance human betterment and wellbecoming.
Assuntos
Heurística , Pesquisa em Enfermagem , Teoria de Enfermagem , Humanos , Pesquisa em Enfermagem/métodos , Projetos de PesquisaRESUMO
I propose that moral distress may function as a moral heuristic, and one that misses its mark in signifying a fundamental source for nurses' moral suffering. Epistemic injustice is an insidious workplace wrongdoing that is glossed over or avoided in explicit explanations for nurse moral suffering and is substituted by an emphasis on the nurse's own wrongdoing. I discuss reasons and evidence for considering moral distress as a moral heuristic that obfuscates the role of epistemic injustice as a fundamental constraint on nurses' moral reasoning underlying moral suffering.