Algorithms最新文献

{"title":"Label-Setting Algorithm for Multi-Destination K Simple Shortest Paths Problem and Application","authors":"Sethu Vinayagam Udhayasekar, Karthik K. Srinivasan, Pramesh Kumar, B. R. Chilukuri","doi":"10.3390/a17080325","DOIUrl":"https://doi.org/10.3390/a17080325","url":null,"abstract":"The k shortest paths problem finds applications in multiple fields. Of particular interest in the transportation field is the variant of finding k simple shortest paths (KSSP), which has a higher complexity. This research presents a novel label-setting algorithm for the multi-destination KSSP problem in directed networks that obviates repeated applications of the algorithm to each destination (necessary in existing deviation-based algorithms), resulting in a significant computational speedup. It is shown that the proposed algorithm is exact and flexible enough to handle several variants of the problem by appropriately modifying the termination condition. Theoretically, it is also shown to be faster than state-of-the-art algorithms in sparse and dense networks whenever the number of labels created is sub-polynomial in network size. A heuristic method and optimized data structures are proposed to improve the algorithm’s scalability and worst-case performance. The computational results show that the proposed heuristic provides two to three orders of magnitude computational time speedups (29–1416 times across different networks) with negligible loss in solution quality (maximum average deviation of 0.167% from the optimal solution). Finally, a practical application of the proposed method is illustrated to determine the gravity of an edge (relative structural importance) in a network.","PeriodicalId":502609,"journal":{"name":"Algorithms","volume":"1 3","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141803251","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Enhancing Indoor Positioning Accuracy with WLAN and WSN: A QPSO Hybrid Algorithm with Surface Tessellation","authors":"Edgar Scavino, Mohd Amiruddin Abd Rahman, Zahid Farid, Sadique Ahmad, M. Asim","doi":"10.3390/a17080326","DOIUrl":"https://doi.org/10.3390/a17080326","url":null,"abstract":"In large indoor environments, accurate positioning and tracking of people and autonomous equipment have become essential requirements. The application of increasingly automated moving transportation units in large indoor spaces demands a precise knowledge of their positions, for both efficiency and safety reasons. Moreover, satellite-based Global Positioning System (GPS) signals are likely to be unusable in deep indoor spaces, and technologies like WiFi and Bluetooth are susceptible to signal noise and fading effects. For these reasons, a hybrid approach that employs at least two different signal typologies proved to be more effective, resilient, robust, and accurate in determining localization in indoor environments. This paper proposes an improved hybrid technique that implements fingerprinting-based indoor positioning using Received Signal Strength (RSS) information from available Wireless Local Area Network (WLAN) access points and Wireless Sensor Network (WSN) technology. Six signals were recorded on a regular grid of anchor points covering the research surface. For optimization purposes, appropriate raw signal weighing was applied in accordance with previous research on the same data. The novel approach in this work consisted of performing a virtual tessellation of the considered indoor surface with a regular set of tiles encompassing the whole area. The optimization process was focused on varying the size of the tiles as well as their relative position concerning the signal acquisition grid, with the goal of minimizing the average distance error based on tile identification accuracy. The optimization process was conducted using a standard Quantum Particle Swarm Optimization (QPSO), while the position error estimate for each tile configuration was performed using a 3-layer Multilayer Perceptron (MLP) neural network. These experimental results showed a 16% reduction in the positioning error when a suitable tile configuration was calculated in the optimization process. Our final achieved value of 0.611 m of location incertitude shows a sensible improvement compared to our previous results.","PeriodicalId":502609,"journal":{"name":"Algorithms","volume":"24 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141804171","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Trajectory Classification and Recognition of Planar Mechanisms Based on ResNet18 Network","authors":"Jianping Wang, Youchao Wang, Boyan Chen, Xiaoyue Jia, Dexi Pu","doi":"10.3390/a17080324","DOIUrl":"https://doi.org/10.3390/a17080324","url":null,"abstract":"This study utilizes the ResNet18 network to classify and recognize trajectories of planar mechanisms. This research begins by deriving formulas for trajectory points in various typical planar mechanisms, and the resulting trajectory images are employed as samples for training and testing the network. The classification of trajectory images for both upright and inverted configurations of a planar four-bar linkage is investigated. Compared with AlexNet and VGG16, the ResNet18 model demonstrates superior classification accuracy during testing, coupled with reduced training time and memory consumption. Furthermore, the ResNet18 model is applied to classify trajectory images for six different planar mechanisms in both upright and inverted configurations as well as to identify whether the trajectory images belong to the upright or inverted configuration for each mechanism. The test results affirm the feasibility and effectiveness of the ResNet18 network in the classification and recognition of planar mechanism trajectories.","PeriodicalId":502609,"journal":{"name":"Algorithms","volume":"59 32","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141804716","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"A Quantum Approach for Exploring the Numerical Results of the Heat Equation","authors":"B. Daribayev, Aksultan Mukhanbet, Nurtugan Azatbekuly, Timur Imankulov","doi":"10.3390/a17080327","DOIUrl":"https://doi.org/10.3390/a17080327","url":null,"abstract":"This paper presents a quantum algorithm for solving the one-dimensional heat equation with Dirichlet boundary conditions. The algorithm utilizes discretization techniques and employs quantum gates to emulate the heat propagation operator. Central to the algorithm is the Trotter–Suzuki decomposition, enabling the simulation of the time evolution of the temperature distribution. The initial temperature distribution is encoded into quantum states, and the evolution of these states is driven by quantum gates tailored to mimic the heat propagation process. As per the literature, quantum algorithms exhibit an exponential computational speedup with increasing qubit counts, albeit facing challenges such as exponential growth in relative error and cost functions. This study addresses these challenges by assessing the potential impact of quantum simulations on heat conduction modeling. Simulation outcomes across various quantum devices, including simulators and real quantum computers, demonstrate a decrease in the relative error with an increasing number of qubits. Notably, simulators like the simulator_statevector exhibit lower relative errors compared to the ibmq_qasm_simulator and ibm_osaka. The proposed approach underscores the broader applicability of quantum computing in physical systems modeling, particularly in advancing heat conductivity analysis methods. Through its innovative approach, this study contributes to enhancing modeling accuracy and efficiency in heat conduction simulations across diverse domains.","PeriodicalId":502609,"journal":{"name":"Algorithms","volume":"33 7","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141803512","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Computational Test for Conditional Independence","authors":"Christian B. H. Thorjussen, K. H. Liland, Ingrid Måge, Lars Erik Solberg","doi":"10.3390/a17080323","DOIUrl":"https://doi.org/10.3390/a17080323","url":null,"abstract":"Conditional Independence (CI) testing is fundamental in statistical analysis. For example, CI testing helps validate causal graphs or longitudinal data analysis with repeated measures in causal inference. CI testing is difficult, especially when testing involves categorical variables conditioned on a mixture of continuous and categorical variables. Current parametric and non-parametric testing methods are designed for continuous variables and can quickly fall short in the categorical case. This paper presents a computational approach for CI testing suited for categorical data types, which we call computational conditional independence (CCI) testing. The test procedure is based on permutation and combines machine learning prediction algorithms and Monte Carlo cross-validation. We evaluated the approach through simulation studies and assessed the performance against alternative methods: the generalized covariance measure test, the kernel conditional independence test, and testing with multinomial regression. We find that the computational approach to testing has utility over the alternative methods, achieving better control over type I error rates. We hope this work can expand the toolkit for CI testing for practitioners and researchers.","PeriodicalId":502609,"journal":{"name":"Algorithms","volume":"14 5","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141807351","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Energy Consumption Outlier Detection with AI Models in Modern Cities: A Case Study from North-Eastern Mexico","authors":"José-Alberto Solís-Villarreal, Valeria Soto-Mendoza, J. A. Navarro-Acosta, Efraín Ruiz-y-Ruiz","doi":"10.3390/a17080322","DOIUrl":"https://doi.org/10.3390/a17080322","url":null,"abstract":"The development of smart cities will require the construction of smart buildings. Smart buildings will demand the incorporation of elements for efficient monitoring and control of electrical consumption. The development of efficient AI algorithms is needed to generate more accurate electricity consumption predictions; therefore; anomaly detection in electricity consumption predictions has become an important research topic. This work focuses on the study of the detection of anomalies in domestic electrical consumption in Mexico. A predictive machine learning model of future electricity consumption was generated to evaluate various anomaly-detection techniques. Their effectiveness in identifying outliers was determined, and their performance was documented. A 30-day forecast of electrical consumption and an anomaly-detection model have been developed using isolation forest. Isolation forest successfully captured up to 75% of the anomalies. Finally, the Shapley values have been used to generate an explanation of the results of a model capable of detecting anomalous data for the Mexican context.","PeriodicalId":502609,"journal":{"name":"Algorithms","volume":"2 4","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141809356","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Multi-Head Self-Attention-Based Fully Convolutional Network for RUL Prediction of Turbofan Engines","authors":"Zhaofeng Liu, Xiaoqing Zheng, Anke Xue, Ming Ge, Aipeng Jiang","doi":"10.3390/a17080321","DOIUrl":"https://doi.org/10.3390/a17080321","url":null,"abstract":"Remaining useful life (RUL) prediction is widely applied in prognostic and health management (PHM) of turbofan engines. Although some of the existing deep learning-based models for RUL prediction of turbofan engines have achieved satisfactory results, there are still some challenges. For example, the spatial features and importance differences hidden in the raw monitoring data are not sufficiently addressed or highlighted. In this paper, a novel multi-head self-Attention fully convolutional network (MSA-FCN) is proposed for predicting the RUL of turbofan engines. MSA-FCN combines a fully convolutional network and multi-head structure, focusing on the degradation correlation among various components of the engine and extracting spatially characteristic degradation representations. Furthermore, by introducing dual multi-head self-attention modules, MSA-FCN can capture the differential contributions of sensor data and extracted degradation representations to RUL prediction, emphasizing key data and representations. The experimental results on the C-MAPSS dataset demonstrate that, under various operating conditions and failure modes, MSA-FCN can effectively predict the RUL of turbofan engines. Compared with 11 mainstream deep neural networks, MSA-FCN achieves competitive advantages in terms of both accuracy and timeliness for RUL prediction, delivering more accurate and reliable forecasts.","PeriodicalId":502609,"journal":{"name":"Algorithms","volume":"135 31","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141810930","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Comparison of Reinforcement Learning Algorithms for Edge Computing Applications Deployed by Serverless Technologies","authors":"M. Femminella, G. Reali","doi":"10.3390/a17080320","DOIUrl":"https://doi.org/10.3390/a17080320","url":null,"abstract":"Edge computing is one of the technological areas currently considered among the most promising for the implementation of many types of applications. In particular, IoT-type applications can benefit from reduced latency and better data protection. However, the price typically to be paid in order to benefit from the offered opportunities includes the need to use a reduced amount of resources compared to the traditional cloud environment. Indeed, it may happen that only one computing node can be used. In these situations, it is essential to introduce computing and memory resource management techniques that allow resources to be optimized while still guaranteeing acceptable performance, in terms of latency and probability of rejection. For this reason, the use of serverless technologies, managed by reinforcement learning algorithms, is an active area of research. In this paper, we explore and compare the performance of some machine learning algorithms for managing horizontal function autoscaling in a serverless edge computing system. In particular, we make use of open serverless technologies, deployed in a Kubernetes cluster, to experimentally fine-tune the performance of the algorithms. The results obtained allow both the understanding of some basic mechanisms typical of edge computing systems and related technologies that determine system performance and the guiding of configuration choices for systems in operation.","PeriodicalId":502609,"journal":{"name":"Algorithms","volume":"103 22","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141812174","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Adaptive Sliding-Mode Controller for a Zeta Converter to Provide High-Frequency Transients in Battery Applications","authors":"Andrés Tobón, Carlos Andrés Ramos-Paja, M. L. Orozco-Gutíerrez, Andrés Julián Saavedra-Montes, S. I. Serna-Garcés","doi":"10.3390/a17070319","DOIUrl":"https://doi.org/10.3390/a17070319","url":null,"abstract":"Hybrid energy storage systems significantly impact the renewable energy sector due to their role in enhancing grid stability and managing its variability. However, implementing these systems requires advanced control strategies to ensure correct operation. This paper presents an algorithm for designing the power and control stages of a hybrid energy storage system formed by a battery, a supercapacitor, and a bidirectional Zeta converter. The control stage involves an adaptive sliding-mode controller co-designed with the power circuit parameters. The design algorithm ensures battery protection against high-frequency transients that reduce lifespan, and provides compatibility with low-cost microcontrollers. Moreover, the continuous output current of the Zeta converter does not introduce current harmonics to the battery, the microgrid, or the load. The proposed solution is validated through an application example using PSIM electrical simulation software (version 2024.0), demonstrating superior performance in comparison with a classical cascade PI structure.","PeriodicalId":502609,"journal":{"name":"Algorithms","volume":"16 12","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141818469","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Algorithm for Assessment of the Switching Angles in the Unipolar SPWM Technique for Single-Phase Inverters","authors":"M. Ponce-Silva, Óscar Sánchez-Vargas, Claudia Cortés-García, Jesús Aguayo-Alquicira, S. D. De Léon-Aldaco","doi":"10.3390/a17070317","DOIUrl":"https://doi.org/10.3390/a17070317","url":null,"abstract":"The main contribution of this paper is to present a simple algorithm that theoretically and numerically assesses the switching angles of an inverter operated with the SPWM technique. This technique is the most widely used for eliminating harmonics in DC-AC converters for powering motors, renewable energy applications, household appliances, etc. Unlike conventional implementations of the SPWM technique based on the analog or digital comparison of a sinusoidal signal with a triangular signal, this paper mathematically performs this comparison. It proposes a simple solution to solve the transcendental equations arising from the mathematical analysis numerically. The technique is validated by calculating the total harmonic distortion (THD) of the generated signal theoretically and numerically, and the results indicate that the calculated angles produce the same distribution of harmonics calculated analytically and numerically. The algorithm is limited to single-phase inverters with unipolar SPWM.","PeriodicalId":502609,"journal":{"name":"Algorithms","volume":" 614","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141823828","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}