Simulated Annealing Particle Swarm Optimization Research Articles

Source identification of water distribution system contamination based on simulated annealing-particle swarm optimization algorithm.

Ensuring the safety of water supplies is critical for urban areas requires rapid response when water quality anomalies are detected in the pipeline network. Prompt action is essential to prevent widespread contamination, protect public health, and mitigate potential social unrest. The particle swarm optimization (PSO) algorithm has faced challenges for contamination source identification (CSI) in water distribution systems (WDS), primarily due to its susceptibility to locally optimal solutions. Addressing this issue is critical to quickly and accurately identify contamination sources. Therefore, this research integrates the Metropolis criterion from the simulated annealing (SA) algorithm into a SA-PSO algorithm, to overcome the limitations of PSO. This study conducts contamination localization experiments using SA-PSO, with the publicly available NET-3 pipeline network as the case to generate sudden contamination events. By collecting pollutant concentration data from predefined monitoring points over time through simulation, a simulation-optimization inverse location model is constructed to fit the pollutant concentrations at each monitoring point. The results of the case study show that SA-PSO outperforms PSO in both speed and accuracy in solving the CSI problem, and the findings provide an efficient and effective contamination localization tool for urban water supply management.

Task offloading for multi-server edge computing in industrial Internet with joint load balance and fuzzy security

The industrial Internet revolutionizes traditional manufacturing through the incorporation of technologies such as real-time production optimization, big data analysis, etc. Computing resource-constrained industrial terminals struggle to effectively execute latency-sensitive and computation-intensive tasks triggered by these technologies. Edge computing (EC) emerges as a promising paradigm for offloading tasks from terminals to the adjacent edge servers, offering the potentiality to augment the computational capacities for industrial terminals. However, the development of accurate offloading strategies poses a prominent challenge for EC in the industrial Internet. Incorrect offloading strategies will misguide the task offloading procedure, resulting in adverse consequences. In this paper, we study the latency-aware multi-server partial EC task offloading problem in the industrial Internet with the consideration of joining load balancing and security protection to provide accurate strategies. Firstly, we establish a task offloading model that supports partial offloading, facilitating latency reduction, task offloading across multiple edge servers with load balance, and accommodation of fuzzy task risks. We quantify the established model as a constrained optimization formulation and prove its NP-hardness. Secondly, to solve the composite offloading strategy comprising both the offloading location and offloading ratio derived from our model, we propose a bi-layer offloading algorithm with joint load balance and fuzzy security, which is based on the adaptive genetic algorithm and simulated annealing particle swarm optimization. Based on extensive experimental results, we find that the established model is effective in reducing the objective value, with a respective decrease of 27% and 46% compared to full execution in edge servers and local execution in industrial terminals. Furthermore, the proposed offloading algorithm exhibits superior performance in terms of solution accuracy compared to existing algorithms.

Reflective Distributed Denial of Service Detection: A Novel Model Utilizing Binary Particle Swarm Optimization-Simulated Annealing for Feature Selection and Gray Wolf Optimization-Optimized LightGBM Algorithm.

The fast growth of the Internet has made network security problems more noticeable, so intrusion detection systems (IDSs) have become a crucial tool for maintaining network security. IDSs guarantee the normal operation of the network by tracking network traffic and spotting possible assaults, thereby safeguarding data security. However, traditional intrusion detection methods encounter several issues such as low detection efficiency and prolonged detection time when dealing with massive and high-dimensional data. Therefore, feature selection (FS) is particularly important in IDSs. By selecting the most representative features, it can not only improve the detection accuracy but also significantly reduce the computational complexity and attack detection time. This work proposes a new FS approach, BPSO-SA, that is based on the Binary Particle Swarm Optimization (BPSO) and Simulated Annealing (SA) algorithms. It combines these with the Gray Wolf Optimization (GWO) algorithm to optimize the LightGBM model, thereby building a new type of reflective Distributed Denial of Service (DDoS) attack detection model. The BPSO-SA algorithm enhances the global search capability of Particle Swarm Optimization (PSO) using the SA mechanism and effectively screens out the optimal feature subset; the GWO algorithm optimizes the hyperparameters of LightGBM by simulating the group hunting behavior of gray wolves to enhance the detection performance of the model. While showing great resilience and generalizing power, the experimental results show that the proposed reflective DDoS attack detection model surpasses conventional methods in terms of detection accuracy, precision, recall, F1-score, and prediction time.

Optimizing Nutritional Decisions: A Particle Swarm Optimization-Simulated Annealing-Enhanced Analytic Hierarchy Process Approach for Personalized Meal Planning.

Nutritionists play a crucial role in guiding individuals toward healthier lifestyles through personalized meal planning; however, this task involves navigating a complex web of factors, including health conditions, dietary restrictions, cultural preferences, and socioeconomic constraints. The Analytic Hierarchy Process (AHP) offers a valuable framework for structuring these multi-faceted decisions but inconsistencies can hinder its effectiveness in pairwise comparisons. This paper proposes a novel hybrid Particle Swarm Optimization-Simulated Annealing (PSO-SA) algorithm to refine inconsistent AHP weight matrices, ensuring a consistent and accurate representation of the nutritionist's expertise and client preferences. Our approach merges PSO's global search capabilities with SA's local search precision, striking an optimal balance between exploration and exploitation. We demonstrate the practical utility of our algorithm through real-world use cases involving personalized meal planning for individuals with specific dietary needs and preferences. Results showcase the algorithm's efficiency in achieving consistency and surpassing standard PSO accuracy. By integrating the PSO-SA algorithm into a mobile app, we empower nutritionists with an advanced decision-making tool for creating tailored meal plans that promote healthier dietary choices and improved client outcomes. This research represents a significant advancement in multi-criteria decision-making for nutrition, offering a robust solution to the inconsistency challenge in AHP and paving the way for more effective and personalized dietary interventions.

Greenhouse gas emission prediction and impact analysis of dual-fuel engine

This study explored the profound influence of greenhouse gas (GHG) emissions on global climate change by introducing an innovative prediction model. Utilizing a backpropagation (BP) neural network with dual-hidden layer, optimized through simulated annealing particle swarm optimization (SA-PSO), the model predicted emissions from a diesel/natural gas dual-fuel engine at 1500 rpm across four torque levels: 400, 800, 1200, and 1600 N·m. The inputs included engine torque, injection timing, pressure, excess air coefficient, and natural gas substitution ratio, with CO2 and CH4 as outputs. Evaluation metrics—the coefficients of determination (R²) of 0.9975 for CO2 and 0.9951 for CH4, the root mean square error (RMSE) of 0.062 % and 278.04 ppm, and the mean relative error (MRE) of 0.82 % and 5.35 %, respectively—demonstrated the model’s accuracy. A quantitative analysis using the Mean Influence Value (MIV) algorithm showed engine torque’s pivotal role in emissions at a medium engine speed with contribution rates of 48.5 % and 40.3 % for CO2 and CH4 emissions, respectively. Notably, at a lower load condition (engine torque = 400 N·m), the natural gas substitution ratio was identified as having the most substantial impact on emissions. This study presents a novel approach to predicting and reducing GHG emissions from dual-fuel engines.

Multi-scenario failure diagnosis for lithium-ion battery based on coupling PSO-SA-DBSCAN algorithm

The battery failure diagnosis methods are the main algorithms for online battery management system, but the conventional methods are mainly developed from calibrated thresholds detection, which will suffer from the degradation for full-lifespan operation and have no consideration of utilization for battery system information. Here we show innovative diagnosis methods for detecting battery failure both from online battery management system and cloud monitoring platform based on a particle swarm optimization-simulated annealing- density based spatial clustering of applications with noise (PSO-SA-DBSCAN) algorithm. By using the battery electrochemical impedance spectroscopy and voltage, the proposed method can solve the problem of battery abnormal degradation diagnosis, thermal runaway diagnosis and sampling failure diagnosis. Compared against conventional methods, the proposed method has less reliance on parameterization with better precision, which is validated from commercial prismatic cells and cloud data from a 117 serial-cell pack, with high accuracy and lower misinformation compared against conventional detecting methods, confirming the actual effectiveness for online battery pack.

Marine Radar Oil Spill Detection Method Based on YOLOv8 and SA_PSO

In the midst of a rapidly evolving economic landscape, the global demand for oil is steadily escalating. This increased demand has fueled marine extraction and maritime transportation of oil, resulting in a consequential and uneven surge in maritime oil spills. Characterized by their abrupt onset, rapid pollution dissemination, prolonged harm, and challenges in short-term containment, oil spill accidents pose significant economic and environmental threats. Consequently, it is imperative to adopt effective and reliable methods for timely detection of oil spills to minimize the damage inflicted by such incidents. Leveraging the YOLO deep learning network, this paper introduces a methodology for the automated detection of oil spill targets. The experimental data pre-processing incorporated denoise, grayscale modification, and contrast boost. Subsequently, realistic radar oil spill images were employed as extensive training samples in the YOLOv8 network model. The trained detection model demonstrated rapid and precise identification of valid oil spill regions. Ultimately, the oil films within the identified spill regions were extracted utilizing the simulated annealing particle swarm optimization (SA-PSO) algorithm. The proposed method for offshore oil spill survey presented here can offer immediate and valid data support for regular patrols and emergency reaction efforts.

Currents’-Physical-Component-Based Reactive Power Compensation Optimization in Three-Phase, Four-Wire Systems

In this paper, we aim to address the limited capacity of compensation devices by enhancing their utilization rate by applying the currents’ physical component (CPC) theory for reactive power optimization in three-phase four-wire systems. When reactive currents cannot be fully compensated for, we propose using CPC theory to generate reference currents for the compensation devices. Weight coefficients associated with different reactive current components are introduced, enabling flexible combinations of these independent current components. The maximum output amplitude of the three-phase current from the compensation device serves as a constraint condition, allowing for the calculation of reference currents under various compensation targets. Additionally, a reactive current optimization compensation scheme focusing on loss reduction is selected. The simulated annealing–particle swarm optimization (SA-PSO) hybrid algorithm is employed to solve the optimization mathematical model. The discussed calculations, current waveforms, and voltage waveforms are generated using the constructed mathematical model and then used for a theoretical explanation. The simulation verifies the feasibility of the proposed method.

Optimization of machining path for integral impeller side milling based on SA-PSO fusion algorithm in CNC machine tools

The five axis linkage Computer Numerical Control machine tool for integral impeller can achieve blade machining through side milling, which is of great significance for improving the machining accuracy, production efficiency, and long-term stability of integral impeller blades. This study is based on non-uniform rational B-spline curves and aims to reduce the surface over cutting or under cutting of integral turbine blades. The path planning of non deployable ruled surfaces was analyzed in depth through side milling, and the path planning model of the side milling cutter axis was solved through a fusion algorithm of simulated annealing algorithm and particle swarm optimization algorithm, in order to find the optimal path through iterative process. As the number of iterations increased, the error values of particle swarm optimization algorithm and simulated annealing particle swarm optimization fusion algorithm gradually decreased, with convergence times of about 7 and 6, respectively. The stable error value of the fusion algorithm was 0.253, which is 30.45% lower than that of the particle swarm optimization algorithm. The optimal number of iterations for solving the model using particle swarm optimization algorithm and fusion algorithm was the 7th, with range values of 0.0213 and 0.0165 mm, respectively. The tool axis trajectory surface optimized by the fusion algorithm was closer to the tool axis motion state compared to the initial tool axis trajectory surface. The range of the sum of mean squared deviations for single and global cutting was 0.0011–0.0198 and 0.046–0.0341, but the overall error value was relatively small. This study effectively reduces the envelope error of machining tools and improves machining accuracy, thereby solving the principle error of non expandable ruled surfaces in the motion trajectory of the blade axis of the integral turbine. This provides new research ideas for the intelligent development of Computer Numerical Control machining technology.

Vibration control by using active electromagnetic shunt damper

It is well-known that the traditional electromagnetic shunt damping (EMSD) techniques are limited by the damping force of electronic components and require a negative resistance (NR) shunt circuit to enhance performance. However, the NR shunt circuit could lead to the EMSD system being unstable. Addressing this, this study proposes an advanced control system that employs active control technology combined with EMSD for vibration control. We first developed a dimensionless mathematical model of the control system, which was then finely tuned using an adaptive simulated annealing particle swarm optimization algorithm. Subsequently, the relationship between control gain and optimal shunt circuit parameters was predicted using a BP neural network. Finally, the proposed Active-EMSD (AEMSD) was experimentally verified. The experimental results demonstrate that the proposed AEMSD not only surpasses traditional thresholds but also excels in isolating low-frequency vibrations. Compared to traditional EMSD, the proposed AEMSD showed improved effectiveness.

Simulated annealing-particle swarm optimization initial orbit determination method for too-short-arcs

The initial orbit determination (IOD) of a non-cooperative satellite through space-based optical angle-only measurement data is a fundamental task. However, due to the lack of relative distance information of the targets, traditional methods have problems with poor accuracy and robustness in orbit determination results. The application of particle swarm optimization algorithm for IOD under optical too-short-arcs (TSA) measurement data has achieved good results. However, there is still a problem of convergence to local extremum. This article proposes a simulated annealing-particle swarm optimization (SA-PSO) hierarchical algorithm, which combines the efficient searchability of particle swarm optimization with the fine searchability of simulated annealing algorithm to achieve robust and precise optimization of non-cooperative targets orbit elements. The experimental results show the SA-PSO algorithm significantly improves the accuracy of orbit elements prediction compared to the particle swarm optimization algorithm and proves its effectiveness.

CSAPSO-BPNN-Based Modeling of End Airbag Stiffness of Nursing Transfer Robot

The use of nursing transfer robots is a vital solution to the problem of daily mobility difficulties for semi-disabilities. However, the fact that care-receivers have different physical characteristics leads to force concentration during human–robot interaction, which affects their comfort. To address this problem, this study installs an array of double wedge-shaped airbags onto the end-effector of a robot, and analyses airbag mechanical properties. Firstly, this study performed the mechanical testing and data collection of the airbag, including its external load and displacement, at various gas masses. Then, the performance of the Back Propagation (BP) neural network is improved using chaos (C) theory and simulated annealing particle swarm optimization (SAPSO), resulting in the establishment of the CSAPSO-BP neural network. By this method, a fitting model is developed to determine the mechanical parameters of the wedge-shaped airbag stiffness, and the fitting relation of external load–displacement is obtained. Data analyses show that the wedge-shaped airbag stiffness increases quadratically, linearly, and with a constant rate as the gas mass increases. The airbag stiffness regulation and model describe its three distinct phases with quadratic, linear, and linear invariant characteristics as the gas mass changes. These findings contribute to the structural optimization of airbags.

Multiobjective-energy centric honey badger optimization based routing for wireless body area network

Wireless Body Area Network (WBAN) is an interconnection of tiny biosensors that are organized in/on several parts of the body. The developed WBAN is used to sense and transmit health-related data over the wireless medium. Energy efficiency is the primary challenges for increasing the life expectancy of the network. To address the issue of energy efficiency, one of the essential approaches i.e., the selection of an appropriate relay node is modelled as an optimization problem. In this paper, energy efficient routing optimization using Multiobjective-Energy Centric Honey Badger Optimization (M-ECHBA) is proposed to improve life expectancy. The proposed M-ECHBA is optimized by using the energy, distance, delay and node degree. Moreover, the Time Division Multiple Access (TDMA) is used to perform the node scheduling at transmission. Therefore, the M-ECHBA method is used to discover the optimal routing path for enhancing energy efficiency while minimizing the transmission delay of WBAN. The performances of the M-ECHBA are analyzed using life expectancy, dead nodes, residual energy, delay, packets received by the Base Station (BS), Packet Loss Ratio (PLR) and routing overhead. The M-ECHBA is evaluated with some classical approaches namely SIMPLE, ATTEMPT and RE-ATTEMPT. Further, this M-ECHBA is compared with the existing routing approach Novel Energy Efficient hybrid Meta-heuristic Approach (NEEMA), hybrid Particle Swarm Optimization-Simulated Annealing (hPSO-SA), Energy Balanced Routing (EBR), Threshold-based Energy-Efficient Routing Protocol for physiological Critical Data Transmission (T-EERPDCT), Clustering and Cooperative Routing Protocol (CCRP), Intelligent-Routing Algorithm for WBANs namely I-RAW, distributed energy-efficient two-hop-based clustering and routing namely DECR and Modified Power Line System (M-POLC). The dead nodes of M-ECHBA for scenario 3 at 8000 rounds are 4 which is less when compared to the dead nodes of EBR.

Site selection and capacity determination of charging stations considering the uncertainty of users’ dynamic charging demands

Aiming at the problems of high investment and low efficiency in the planning and construction of electric vehicle (EV) charging stations in cities, an optimization model for site selection and capacity determination of charging stations considering the uncertainty of users’ dynamic charging demands is proposed. Firstly, based on the travel chain theory and the Origin-Destination (OD) matrix, the travel characteristics of EVs are studied, and the spatial and temporal distribution prediction model of EV charging load is established through the dynamic Dijkstra algorithm combined with the Monte Carlo method. Secondly, a site selection model for the charging station is established which takes the minimum annualized cost of the charging station operator and the annualized economic loss of the EV users as the goal. At the same time, the weighted Voronoi diagram and Adaptive Simulated Annealing Particle Swarm Optimization algorithm (ASPSO) are adopted to determine the optimal number/site selection and service scope of charging stations. Finally, an uncertain scenario set is introduced into the capacity determination model to describe the uncertainty of the users’ dynamic charging demands, and the robust optimization theory is utilized to solve the capacity of the charging station. A case study is carried out for the EV charging station planning problem in some urban areas of a northern city, and the validity of the model is verified.

Novel Active Disturbance Rejection‐Based Sliding‐Mode Control for Permanent Magnet Linear Synchronous Motor Drives

Active disturbance rejection control (ADRC) has been widely used in the permanent magnet linear synchronous motor (PMLSM) drive system for its strong anti‐disturbance ability and fast response speed. However, a large number of adjustment parameters add difficulties to its application. To solve this problem, a novel sliding mode‐based active disturbance rejection control (SM‐ADRC) with autotuned parameters is proposed in this paper. In this control strategy, the SM is incorporated with extended state observer (ESO) and nonlinear state error feedback (NLSEF) to reduce the number of adjustment parameters. The simulated annealing particle swarm optimization (SAPSO) algorithm is carried out to achieve the optimal configuration and realize parameter self‐tuning. The experimental results of the PMLSM speed servo system demonstrate the proposed control method has better suppression of chattering effect, disturbance rejection ability and fast dynamic response. © 2023 Institute of Electrical Engineer of Japan and Wiley Periodicals LLC.

Disassembly Sequence Optimization of Lithium Battery Pack Based on Priority Constraint Graph

With the rapid development of the new energy vehicle power industry, the power system of automobiles is about to usher in a wave of retirement. At present, most of power lithium battery packs are disassembled violently, which lack a reasonable disassembly order. This causes a waste of time and cost during the disassembly process. Some harmful parts will also pollute the environment. In order to improve the disassembly efficiency of retired lithium-ion battery packs, the disassembly sequence planning problem (DSP) based on priority constraint graph is studied in this paper. After analyzing disassembly characteristics, the priority constraint graph is constructed as the constraint matrix. Considering the disassembly efficiency, a mathematical model is established to optimize the direction and the number of tool changes. An improved Simulated Annealing Particle Swarm Optimization (SA-PSO) algorithm is designed, which is to update the disassembly sequence by the population update method. The particles are assisted to jump out of the local optimum by the Metropolis criterion of SA algorithm. An adaptive method is proposed for the PSO inertia weight ω. In order to verify the validity of the model and algorithm, an example is introduced to compare SA-PSO with PSO and SA algorithm. The results show that the improved algorithm performs well in the evaluation index of fitness. The convergence rate is fast and more stable.

Research on the Calculation Model and Control Method of Initial Supporting Force for Temporary Support in the Underground Excavation Roadway of Coal Mine

This paper proposes a temporary support system for improving the efficiency and safety of underground roadway excavation in coal mines. Firstly, this study establishes a calculation model for the initial supporting force of the excavation of roadway temporary support and a gray system-based automatic prediction model for the initial supporting force level, based on the mechanism of temporary support controlling the roof. These models enable the prediction of the required initial supporting force at different locations along the roadway’s temporary support area, thereby providing a basis for controlling the initial supporting force of the temporary support system. To achieve efficient and adaptive control of the initial supporting force of temporary supports at different locations, this study designs a support force controller based on Simulated Annealing Particle Swarm Optimization Proportional-Integral-Derivative (SAPSO-PID). This study establishes a mathematical model for the hydraulic cylinder pressure system controlled by the temporary support overflow valve and conducts a stability analysis and model verification. The study constructs a simulation control system for the initial supporting force based on SAPSO-PID using the combined simulation platform of AMESim and Matlab. The simulation results demonstrate that the proposed support force control system efficiently achieves adaptive control of the initial supporting force of temporary supports. An experimental system in the underground roadway of a coal mine is constructed to validate the results of the simulation analysis.

Combination optimization of green energy supply in data center based on simulated annealing particle swarm optimization algorithm

At present, the high energy consumption of data centers based on grid power supply not only brings huge direct cost of electricity, but also indirectly produces a lot of greenhouse gases, which affects the natural environment. Academia and industry are beginning to introduce clean renewable energy sources such as wind and solar power into data centers to reduce operating costs and environmental damage by building new green data centers. To solve this problem, this study considers the use of waste heat for refrigeration while taking natural gas power generation into account, and introduces wind energy as a green energy source. On the premise of considering the response level of data centers, the two resources are combined and deployed to improve resource utilization and reduce energy consumption costs. Aiming at the instability of wind power generation, a particle swarm energy scheduling optimization algorithm based on simulated annealing algorithm was proposed by combining simulated annealing algorithm and particle swarm optimization algorithm. The research shows that, considering the response level of data centers, the use of natural gas and wind energy as the main energy supply can effectively reduce the overall energy consumption of data centers.

Stability analysis and control parameter optimization of multi-VSG parallel grid-connected system

The virtual synchronous generator (VSG) is emerging as an attractive solution for controlling the grid-connected inverter when the renewable energy has a high penetration level into the grid. This study delves into the stability analysis and parameter optimization of multi-VSG parallel grid-connected systems. Consequently, a small-signal model (SSM) for the multi-VSG parallel grid-connected system is developed to facilitate system analysis. Utilizing this model, the feasible parameter regions are determined by applying the Routh-Hurwitz criterion, enabling the identification of key factors contributing to the system's oscillation mode. Subsequently, a time-domain model is employed to ascertain the dynamic feasible region index, which aids in delineating the scope of parameter optimization. Furthermore, the impact of deviation angle, damping, and eigenvalues on system stability is incorporated into the construction of the objective function. To optimize system parameters within the feasible region, the simulated annealing-particle swarm optimization algorithm (SA-PSO) is utilized. The effectiveness of the theoretical analysis and the proposed parameter optimization method is demonstrated through simulations.

Comparative Analysis of Intelligent Optimization Algorithms for Atmospheric Duct Inversion Using Automatic Identification System Signals

Using intelligent optimization algorithms to retrieve atmospheric duct parameters by monitoring automatic identification system (AIS) signals at sea is a new passive remote sensing technology for atmospheric ducts. To thoroughly compare and analyze the inversion results of different intelligent optimization algorithms and optimize the parameters of the algorithms, this study considered a simulated atmospheric duct environment for atmospheric duct inversion using the genetic, simulated annealing, and particle swarm optimization (PSO) algorithms. The results indicated that the PSO algorithm exhibited the best inversion performance. The inversion results of the simulated annealing particle swarm optimization (SAPSO) and PSO algorithms under different inversion parameters were further statistically analyzed, and the atmospheric duct parameters were obtained from measured AIS signals based on the SAPSO algorithm. The inversion results verified the effectiveness of the proposed algorithm, and they continuously improved with additional calculations in the inversion algorithm. However, the changing trend gradually slowed. Therefore, in practical applications, the inversion time consumption should be balanced with the inversion effect to optimize the inversion parameters.