Sign in to use this feature.

Years

Between: -

Subjects

remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline

Journals

remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline

Article Types

Countries / Regions

remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline

Search Results (351)

Search Parameters:
Keywords = simulated annealing algorithm (SA)

Order results
Result details
Results per page
Select all
Export citation of selected articles as:
27 pages, 5749 KB  
Article
Automatic Multi-Sensor Calibration for Autonomous Vehicles: A Rapid Approach to LiDAR and Camera Data Fusion
by Stefano Arrigoni, Francesca D’Amato and Hafeez Husain Cholakkal
Appl. Sci. 2026, 16(3), 1498; https://doi.org/10.3390/app16031498 - 2 Feb 2026
Viewed by 41
Abstract
Precise sensor integration is crucial for autonomous vehicle (AV) navigation, yet traditional extrinsic calibration remains costly and labor-intensive. This study proposes an automated calibration approach that uses metaheuristic algorithms (Simulated Annealing (SA), Genetic Algorithms (GA), and Particle Swarm Optimization (PSO)) to independently optimize [...] Read more.
Precise sensor integration is crucial for autonomous vehicle (AV) navigation, yet traditional extrinsic calibration remains costly and labor-intensive. This study proposes an automated calibration approach that uses metaheuristic algorithms (Simulated Annealing (SA), Genetic Algorithms (GA), and Particle Swarm Optimization (PSO)) to independently optimize rotational and translational parameters, reducing cross-compensation errors. Bayesian optimization is used offline to define the search bounds (and tune hyperparameters), accelerating convergence, while computer vision techniques enhance automation by detecting geometric features using a checkerboard reference and a Huber estimator for noise handling. Experimental results demonstrate high accuracy with a single-pose acquisition, supporting multi-sensor configurations and reducing manual intervention, making the method practical for real-world AV applications. Full article
Show Figures

Figure 1

22 pages, 858 KB  
Article
A Hybrid Optimization Algorithm for Enhancing Transportation and Logistics Scheduling in IoT-Enabled Supply Chains
by Alaa Abdalqahar Jihad, Ahmed Subhi Abdalkafor, Esam Taha Yassen and Omar A. Aldhaibani
Sensors 2026, 26(3), 932; https://doi.org/10.3390/s26030932 - 1 Feb 2026
Viewed by 159
Abstract
IoT-integrated supply chains play an important role in managing the movement of products and distribution, which relies on the processing of real-time data gathered using sensors and IoT-connected vehicles to make informed decisions that reduce logistical expenses. However, the optimization of transportation and [...] Read more.
IoT-integrated supply chains play an important role in managing the movement of products and distribution, which relies on the processing of real-time data gathered using sensors and IoT-connected vehicles to make informed decisions that reduce logistical expenses. However, the optimization of transportation and logistics scheduling is still one of the most difficult tasks, which requires balancing demand and vehicle capacity, as well as delivery time in varying circumstances. This research assesses the performance capabilities and utility of four optimization algorithms, differential evolution (DE), a genetic algorithm (GA), simulated annealing (SA), and prism refraction search (PRS), which are applicable in IoT-integrated logistical processes. Notably, on the basis of the unique characteristics possessed by the four algorithms, a combination approach referred to as Bidirectional PRS-SA Optimization (Bi-PRS-SA) was formulated. This method ideally exploits the strengths of global and local searches within the search space. Furthermore, the research aims to discuss the proposed conceptual framework for integrating the proposed strategy into an overall IoT framework that would initiate dynamic supply chain management through the adaptation of the proposed strategy. Results show that the proposed strategy is better than the existing strategies of DE, GAs, SA, and PRS in terms of an overall range of 15–25%. Statistical validation via the Wilcoxon signed-rank test confirms these improvements are significant (p < 0.05). The findings suggest that the Bi-PRS-SA framework offers a robust and scalable solution for real-time logistics management in IoT-enabled environments. Full article
(This article belongs to the Special Issue Next-Generation IoT Ecosystems: Methods, Challenges and Prospects)
Show Figures

Figure 1

20 pages, 1370 KB  
Article
Resource-Aware Deep Learning Deployment for IoT–Fog Environments: A Novel BSIR and RAG-Enhanced Approach
by Mostafa Atlam, Gamal Attiya and Mohamed Elrashidy
AI 2026, 7(2), 44; https://doi.org/10.3390/ai7020044 - 30 Jan 2026
Viewed by 249
Abstract
The proliferation of Internet of Things (IoT) devices challenges deep learning (DL) deployment due to their limited computational power, while cloud offloading introduces high latency and network strain. Fog computing provides a viable middle ground. We present a resource-aware framework that intelligently partitions [...] Read more.
The proliferation of Internet of Things (IoT) devices challenges deep learning (DL) deployment due to their limited computational power, while cloud offloading introduces high latency and network strain. Fog computing provides a viable middle ground. We present a resource-aware framework that intelligently partitions DL tasks between fog nodes and the cloud using a novel Binary Search-Inspired Recursive (BSIR) optimization algorithm for rapid, low-overhead decision-making. This is enhanced by a novel module that fine-tunes deployment by analyzing memory at a per-layer level. For true adaptability, a Retrieval-Augmented Generation (RAG) technique consults a knowledge base to dynamically select the best optimization strategy. Our experiments demonstrate dramatic improvements over established metaheuristics. The complete framework boosts memory utilization in fog environments to a remarkable 99%, a substantial leap from the 85.25% achieved by standard algorithms like Genetic Algorithms (GA), Simulated Annealing (SA), and Particle Swarm Optimization (PSO). The enhancement module alone improves these traditional methods by over 13% without added computational cost. Our system consistently operates with a CPU footprint under 3% and makes decisions in fractions of a second, significantly outperforming recent methods in speed and resource efficiency. In contrast, recent DL methods may use 51% CPU and take over 90 s for the same task. This framework effectively reduces cloud dependency, offering a scalable solution for DL in the IoT landscape. Full article
Show Figures

Figure 1

25 pages, 2728 KB  
Article
A Full-Time-Domain Analysis Based Method for Fault Transient Characteristic and Optimization Control in New Distribution System
by Wanxing Sheng, Xiaoyu Yang, Dongli Jia, Keyan Liu, Chengfeng Li and Qing Han
Energies 2026, 19(3), 669; https://doi.org/10.3390/en19030669 - 27 Jan 2026
Viewed by 134
Abstract
In new distribution systems with high penetration of renewable energy, inverter-based sources exhibit significant differences in fault characteristics compared to traditional power sources due to the absence of a constant electromotive force and their operation under nonlinear control links, rendering conventional fault current [...] Read more.
In new distribution systems with high penetration of renewable energy, inverter-based sources exhibit significant differences in fault characteristics compared to traditional power sources due to the absence of a constant electromotive force and their operation under nonlinear control links, rendering conventional fault current calculation methods inadequate. To address these challenges, a full-time-domain analysis-based method for modelling and calculating fault transient characteristics is proposed. First, a dynamic model of inverter-based sources accounting for current loop saturation effects is established, and phase plane analysis is employed to resolve nonlinear control regions. On this basis, a full-time-domain fault current calculation method is proposed, wherein the steady-state operating point after a fault is determined by iteratively solving the network node voltage equations. By integrating control strategies and derived transient differential equations, the fault current expression across the full-time-domain scope is formulated. Furthermore, a multi-objective optimization control strategy is proposed to achieve effective fault current suppression, and an improved Simulated Annealing-Particle Swarm Optimization (SA-IPSO) hybrid algorithm is adopted for efficient solution. Finally, SIMULINK-based simulation experiments validate the accuracy and effectiveness of the proposed method in transient characteristic analysis and current suppression. Full article
Show Figures

Figure 1

14 pages, 1253 KB  
Proceeding Paper
Performance Evaluation of an Improved Particle Swarm Optimization Algorithm Against Nature-Inspired Methods for Photovoltaic Parameter
by Oussama Khouili, Fatima Wardi, Mohamed Louzazni and Mohamed Hanine
Eng. Proc. 2025, 117(1), 32; https://doi.org/10.3390/engproc2025117032 - 22 Jan 2026
Viewed by 118
Abstract
Accurate parameter extraction is essential for reliable photovoltaic (PV) modeling and performance assessment. This study proposes an improved Particle Swarm Optimization (IPSO) algorithm and presents a comparative evaluation against particle swarm optimization (PSO), Genetic Algorithm (GA), Differential Evolution (DE), Artificial Bee Colony (ABC), [...] Read more.
Accurate parameter extraction is essential for reliable photovoltaic (PV) modeling and performance assessment. This study proposes an improved Particle Swarm Optimization (IPSO) algorithm and presents a comparative evaluation against particle swarm optimization (PSO), Genetic Algorithm (GA), Differential Evolution (DE), Artificial Bee Colony (ABC), simulated annealing (SA), and Nelder–Mead (NM) for estimating the parameters of single-, double-, and triple-diode PV models. All algorithms are tested using identical experimental I–V data and evaluated in terms of Root Mean Square Error (RMSE), Mean Absolute Error (MAE), Mean Bias Error (MBE), coefficient of determination (R2), and computational time. The proposed IPSO significantly enhances convergence accuracy and stability for SDMs and DDMs, achieving very low best-case RMSE values with R2 exceeding 0.9999. For the more complex TDM, IPSO attains the lowest best-case error, while DE and ABC exhibit superior robustness in terms of mean error and variance. Overall, the results demonstrate the effectiveness of the proposed IPSO and highlight the trade-off between accuracy and robustness when selecting optimization algorithms for PV parameter extraction. Full article
Show Figures

Figure 1

29 pages, 3435 KB  
Article
Passenger-Oriented Interim-Period Train Timetable Synchronization Optimization for Urban Rail Transit Network
by Yan Xu, Haoran Liang, Ziwei Jia, Minghua Li, Jiaxin Bai and Qiyu Liang
Appl. Sci. 2026, 16(2), 1103; https://doi.org/10.3390/app16021103 - 21 Jan 2026
Viewed by 100
Abstract
Interim periods between peak and off-peak operations in urban rail transit networks often suffer from mismatched headways across lines, which increases passenger transfer waiting and operating costs. This paper proposes a passenger-oriented timetable synchronization method for network-wide interim period train service. In this [...] Read more.
Interim periods between peak and off-peak operations in urban rail transit networks often suffer from mismatched headways across lines, which increases passenger transfer waiting and operating costs. This paper proposes a passenger-oriented timetable synchronization method for network-wide interim period train service. In this study, based on the AFC data, passengers are assigned to the shortest travel time paths, and passenger transfer flows are linked to connecting train pairs by consideration of the maximum acceptable waiting time. As a result, the transfer waiting time is accurately calculated by matching passengers’ platform arrival times with the departures of feasible connecting trains. A mixed integer nonlinear programming model then jointly optimizes departure headways at each line’s first station, arrival and departure times at transfer stations, subject to safety headways and time bounds. The objective minimizes total cost, combining transfer waiting time cost and train operating cost (depreciation and distance-related cost). A simulated-annealing-based genetic algorithm (SA-GA) is designed to solve the NP-hard problem. A case study on the Nanjing rail transit network from 6:30 to 7:30 reduces total cost by 6.88%, including 3.77% lower transfer waiting time cost and 14.49% lower operating cost, and shows stable results under typical transfer demand fluctuations. Full article
Show Figures

Figure 1

25 pages, 1643 KB  
Article
Advanced Mathematical Optimization of PMSM Speed Control Using Enhanced Adaptive Particle Swarm Optimization Algorithm
by Huajun Ran, Xian Huang, Jiahao Dong and Jiefei Yang
Math. Comput. Appl. 2026, 31(1), 15; https://doi.org/10.3390/mca31010015 - 20 Jan 2026
Viewed by 251
Abstract
To address the challenges of low precision, slow convergence, and poor anti-interference in traditional Particle Swarm Optimization (PSO) for Permanent Magnet Synchronous Motor (PMSM) speed control, a new Adaptive Hybrid Particle Swarm Optimization (AM-PSO) algorithm is proposed. This algorithm integrates adaptive dynamic inertia [...] Read more.
To address the challenges of low precision, slow convergence, and poor anti-interference in traditional Particle Swarm Optimization (PSO) for Permanent Magnet Synchronous Motor (PMSM) speed control, a new Adaptive Hybrid Particle Swarm Optimization (AM-PSO) algorithm is proposed. This algorithm integrates adaptive dynamic inertia weight, hybrid local search mechanisms, neural network-based adjustments, multi-stage optimization, and multi-objective optimization. The adaptive dynamic inertia weight improves the balance, boosting both convergence speed and accuracy. The inclusion of Simulated Annealing (SA) and Differential Evolution (DE) strengthens local search and avoids local optima. Neural network adjustments improve search flexibility by intelligently modifying search direction and step size. Additionally, the multi-stage strategy allows broad exploration initially and refines local searches as the solution approaches, speeding up convergence. The multi-objective optimization further ensures the simultaneous improvement of key performance metrics like precision, response time, and robustness. Experimental results demonstrate that AM-PSO outperforms traditional PSO in PMSM speed control, achieving a 40% reduction in speed error, 25% faster convergence, and enhanced robustness. Notably, the speed error increased only marginally from 0.03 RPM to 0.05 RPM, showcasing the algorithm’s superior ability to reject disturbances. Full article
(This article belongs to the Section Engineering)
Show Figures

Figure 1

14 pages, 851 KB  
Article
Two-Dimensional Layout Algorithm for Improving the Utilization Rate of Rectangular Parts
by Junwen Wei and Yurong Wang
Appl. Sci. 2026, 16(2), 1042; https://doi.org/10.3390/app16021042 - 20 Jan 2026
Viewed by 145
Abstract
An algorithm named ASR-BL-SA is proposed to solve the impact of a rectangular-part nesting sequence on final material utilization. Based on the Bottom Left principle, a coefficient, k, is defined as the ratio of the shape factor to 0.785 plus the square root [...] Read more.
An algorithm named ASR-BL-SA is proposed to solve the impact of a rectangular-part nesting sequence on final material utilization. Based on the Bottom Left principle, a coefficient, k, is defined as the ratio of the shape factor to 0.785 plus the square root of the min–max-normalized area. Parts are sorted in descending order of k. To tackle the flexible adaptation of part width and height via 90° rotation for sheet size and irregular leftover space, the Bottom Left algorithm initially compares utilization of original and rotated placements, selecting the option with higher utilization at each step. Finally, simulated annealing is applied for optimization. Experiments show that in the small-batch test, the proposed algorithm improves utilization by 5.51%, 3.75%, 8.84%, 5.51%, and 3.75% compared to the three baselines; in the mass production test, the improvements are 1.74%, 7.98%, 2.6%, 1.74%, and 7.89% within an acceptable time; in general applicability Test 3, its utilization is basically higher than the five comparative algorithms, achieving certain improvements in utilization. Full article
Show Figures

Figure 1

36 pages, 1411 KB  
Article
A Novel Stochastic Framework for Integrated Airline Operation Planning: Addressing Codeshare Agreements, Overbooking, and Station Purity
by Kübra Kızıloğlu and Ümit Sami Sakallı
Aerospace 2026, 13(1), 82; https://doi.org/10.3390/aerospace13010082 - 12 Jan 2026
Viewed by 218
Abstract
This study presents an integrated optimization framework for fleet assignment, flight scheduling, and aircraft routing under uncertainty, addressing a core challenge in airline operational planning. A three-stage stochastic mixed-integer nonlinear programming model is developed that, for the first time, simultaneously incorporates station purity [...] Read more.
This study presents an integrated optimization framework for fleet assignment, flight scheduling, and aircraft routing under uncertainty, addressing a core challenge in airline operational planning. A three-stage stochastic mixed-integer nonlinear programming model is developed that, for the first time, simultaneously incorporates station purity constraints, codeshare agreements, and overbooking decisions. The formulation also includes realistic operational factors such as stochastic passenger demand and non-cruise times (NCT), along with adjustable cruise speeds and flexible departure time windows. To handle the computational complexity of this large-scale stochastic problem, a Sample Average Approximation (SAA) scheme is combined with two tailored metaheuristic algorithms: Simulated Annealing and Cuckoo Search. Extensive experiments on real-world flight data demonstrate that the proposed hybrid approach achieves tight optimality gaps below 0.5%, with narrow confidence intervals across all instances. Moreover, the SA-enhanced method consistently yields superior solutions compared with the CS-based variant. The results highlight the significant operational and economic benefits of jointly optimizing codeshare decisions, station purity restrictions, and overbooking policies. The proposed framework provides a scalable and robust decision-support tool for airlines seeking to enhance resource utilization, reduce operational costs, and improve service quality under uncertainty. Full article
(This article belongs to the Collection Air Transportation—Operations and Management)
Show Figures

Figure 1

28 pages, 567 KB  
Article
A Simulated Annealing and Variable Neighborhood Search Hybrid for Sequencing Interrelated Activities
by Gintaras Palubeckis, Alfonsas Misevičius and Zvi Drezner
Mathematics 2026, 14(2), 282; https://doi.org/10.3390/math14020282 - 12 Jan 2026
Viewed by 164
Abstract
Determining an appropriate sequence of interrelated activities is one of the keys to developing a complex product. One of the approaches used to sequence activities consists of solving the feedback length minimization problem (FLMP). Several metaheuristic algorithms for this problem have been reported [...] Read more.
Determining an appropriate sequence of interrelated activities is one of the keys to developing a complex product. One of the approaches used to sequence activities consists of solving the feedback length minimization problem (FLMP). Several metaheuristic algorithms for this problem have been reported in the literature. However, they suffer from high computational costs when dealing with large-scale problem instances. To address this research gap, we propose a fast hybrid heuristic for the FLMP, which integrates the simulated annealing (SA) technique with the variable neighborhood search (VNS) method. The local search component of VNS relies on a fast insertion neighborhood exploration procedure performing only O(1) operations per move. Using rigorous statistical tests, we show that the SA-VNS hybrid is superior to both SA and VNS applied individually. We experimentally compare SA-VNS against the insertion-based simulated annealing (ISA) heuristic, which is the state-of-the-art algorithm for the FLMP. The results demonstrate the clear superiority of SA-VNS over ISA. The SA-VNS hybrid technique produces equally good or better results across all tested problem instances. In particular, SA-VNS is able to find better solutions than ISA on all instances of size 150 or more. Moreover, SA-VNS requires two orders of magnitude less CPU time than the ISA algorithm. Thus, SA-VNS achieves excellent performance regarding solution quality and running time. Full article
(This article belongs to the Special Issue Metaheuristic Algorithms, 2nd Edition)
Show Figures

Figure 1

20 pages, 50346 KB  
Article
DPAF-SA: A Formation Control Algorithm for Dynamic Allocation and Fusion of Potential Fields for UAV Swarms
by Meixuan Li, Yongping Hao and Liyuan Yang
Electronics 2026, 15(2), 257; https://doi.org/10.3390/electronics15020257 - 6 Jan 2026
Viewed by 200
Abstract
To address the challenges of inefficient convergence in UAV swarms under complex environments due to static position allocation (SPA), as well as the tendency of traditional artificial potential field (APF) obstacle avoidance to get stuck in local optima, this paper proposes a formation [...] Read more.
To address the challenges of inefficient convergence in UAV swarms under complex environments due to static position allocation (SPA), as well as the tendency of traditional artificial potential field (APF) obstacle avoidance to get stuck in local optima, this paper proposes a formation control method (DPAF-SA) based on dynamic position allocation (DPA) and APF-SA fusion, grounded in the principle of consensus and the simulated annealing (SA) algorithm. First, the formation position allocation is formulated as an online combinatorial optimization problem. Based on this framework, a dynamic position allocation and dynamic virtual center mechanism is designed to solve the optimal “UAV-position point” mapping in real time, minimizing the total convergence cost of the swarm. Second, to address the local optimum trap and decoupling issues in APF, the global search capability and probabilistic jump mechanism of SA are integrated into APF. This enables optimization of the consistency control input, ensuring tight coupling between efficient obstacle avoidance and formation maintenance. Finally, a high-fidelity HIL simulation platform based on Unity3D 2022.3.2. was established to validate the engineering feasibility and real-time robustness of the proposed algorithm. Simulation results demonstrate that, compared with the representative baseline model, the proposed method achieves improvements of approximately 46.1%, 24.5%, and 39.6% in formation accuracy, convergence performance, and safety margin, respectively, validating its effectiveness. Full article
Show Figures

Figure 1

20 pages, 3985 KB  
Article
Multi-Cooperative Agricultural Machinery Scheduling with Continuous Workload Allocation: A Hybrid PSO Approach with Sparsity Repair
by Weimin Wang, Yiliu Tu, Yunxia Wang and Qinghai Jiang
Agriculture 2026, 16(1), 136; https://doi.org/10.3390/agriculture16010136 - 5 Jan 2026
Viewed by 389
Abstract
Scheduling agricultural machinery across multiple cooperatives is often inefficient because existing rigid, discrete assignment models fail to flexibly coordinate shared resources under tight time windows. To address this limitation, we develop a simulation-based framework for the Multi-cooperative Agricultural Machinery Scheduling Problem (MAMSP) underpinned [...] Read more.
Scheduling agricultural machinery across multiple cooperatives is often inefficient because existing rigid, discrete assignment models fail to flexibly coordinate shared resources under tight time windows. To address this limitation, we develop a simulation-based framework for the Multi-cooperative Agricultural Machinery Scheduling Problem (MAMSP) underpinned by a Continuous Collaborative Workload Sharing (CWS) formulation. To mitigate the solution fragmentation inherent in continuous optimization, we propose a Hybrid Particle Swarm Optimization with Sparsity Repair (HPSO-SR). The algorithm integrates a stochastic initialization strategy to enhance global exploration, a mutation injection mechanism to avoid swarm stagnation, and a sparsity repair operator that prunes uneconomical fractional assignments, yielding operationally feasible sparse schedules. A real-world case study from Liyang, China, augmented by synthetic instances of varying scales (small, medium, and large), was conducted to benchmark the proposed approach against a rule-based heuristic, a Genetic Algorithm (GA-CWS), and Simulated Annealing (SA-CWS) under a unified decoding scheme. The results show that HPSO-SR consistently achieves the lowest objective values, reducing the total cost by 74.43% relative to GA-CWS and 59.20% relative to SA-CWS in the medium-scale case. By deliberately trading off minimal additional transfer cost against improved timeliness, the obtained schedules nearly eliminate delay penalties. Sensitivity analysis and mechanism ablation studies further confirm that the sparse solutions exhibit structural resilience and that the proposed repair strategy is essential for algorithmic convergence, supporting the reliability of the proposed approach for time-critical, high-stakes agricultural operations. Full article
(This article belongs to the Section Agricultural Technology)
Show Figures

Figure 1

35 pages, 5561 KB  
Article
A Hybrid Optimization Algorithm with Multi-Strategy Integration and Multi-Subpopulation Cooperation for Engineering Problem Solving
by Liang Kang and Weini Xia
Mathematics 2026, 14(1), 95; https://doi.org/10.3390/math14010095 - 26 Dec 2025
Viewed by 276
Abstract
To solve the limitations of single optimization algorithms, such as premature convergence, insufficient global exploration, and high susceptibility to local optima, a Hybrid Optimization Algorithm (HOA) based on multi-subpopulation collaboration and multi-strategy fusion is proposed. The HOA uses Logistic chaotic mapping for population [...] Read more.
To solve the limitations of single optimization algorithms, such as premature convergence, insufficient global exploration, and high susceptibility to local optima, a Hybrid Optimization Algorithm (HOA) based on multi-subpopulation collaboration and multi-strategy fusion is proposed. The HOA uses Logistic chaotic mapping for population initialization to enhance uniformity and diversity. The population is then divided into four subpopulations; each is optimized independently using different strategies, including the genetic algorithm (GA), Gray Wolf Optimizer (GWO), self-attention mechanism, and k-nearest neighbor graph (kNN). This design leverages the strengths of individual algorithms while mitigating their respective limitations. An elite information exchange mechanism facilitates knowledge transfer by randomly reassigning elite individuals across subpopulations at fixed iteration intervals. Additionally, global optimization strategies including differential evolution (DE), Simulated Annealing (SA), Local Search (LS), and time of arrival (TOA) position adjustment are integrated to balance exploration and exploitation, thereby enhancing convergence accuracy and the ability to escape local optima. Evaluated on the CEC2017 benchmark suite and real-world engineering problems, the HOA demonstrates superior performance in convergence speed, accuracy, and robustness compared to single-algorithm approaches—notably, HOA ranks 1st in 30-dimensional CEC2017 functions. By effectively integrating multiple optimization strategies, the HOA provides an effective and reliable solution to complex optimization challenges. Full article
Show Figures

Figure 1

24 pages, 749 KB  
Article
Solution Methods for the Dynamic Generalized Quadratic Assignment Problem
by Yugesh Dhungel and Alan McKendall
Mathematics 2025, 13(24), 4021; https://doi.org/10.3390/math13244021 - 17 Dec 2025
Viewed by 304
Abstract
In this paper, the generalized quadratic assignment problem (GQAP) is extended to consider multiple time periods and is called the dynamic GQAP (DGQAP). This problem considers assigning a set of facilities to a set of locations for multiple periods in the planning horizon [...] Read more.
In this paper, the generalized quadratic assignment problem (GQAP) is extended to consider multiple time periods and is called the dynamic GQAP (DGQAP). This problem considers assigning a set of facilities to a set of locations for multiple periods in the planning horizon such that the sum of the transportation, assignment, and reassignment costs is minimized. The facilities may have different space requirements (i.e., unequal areas), and the capacities of the locations may vary during a multi-period planning horizon. Also, multiple facilities may be assigned to each location during each period without violating the capacities of the locations. This research was motivated by the problem of assigning multiple facilities (e.g., equipment) to locations during outages at electric power plants. This paper presents mathematical models, construction algorithms, and two simulated annealing (SA) heuristics for solving the DGQAP problem. The first SA heuristic (SAI) is a direct adaptation of SA to the DGQAP, and the second SA heuristic (SAII) is the same as SAI with a look-ahead/look-back search strategy. In computational experiments, the proposed heuristics are first compared to an exact method on a generated data set of smaller instances (data set 1). Then the proposed heuristics are compared on a generated data set of larger instances (data set 2). For data set 1, the proposed heuristics outperformed a commercial solver (CPLEX) in terms of solution quality and computational time. SAI obtained the best solutions for all the instances, while SAII obtained the best solution for all but one instance. However, for data set 2, SAII obtained the best solution for nineteen of the twenty-four instances, while SAI obtained five of the best solutions. The results highlight the effectiveness and efficiency of the proposed heuristics, particularly SAII, for solving the DGQAP. Full article
Show Figures

Figure 1

15 pages, 3317 KB  
Article
Research on Optimizing Electronic Nose Sensor Arrays for Oyster Cold Chain Detection Based on Multi-Algorithm Collaborative Optimization
by Yirui Kong, Zhenhua Guo, Weifu Kong, Hongjuan Li, Xinrui Li, Xiaoshuan Zhang, Xinzhe Liu, Ruihan Wu and Baichuan Wang
Biosensors 2025, 15(12), 772; https://doi.org/10.3390/bios15120772 - 25 Nov 2025
Viewed by 459
Abstract
Real-time quality monitoring during oyster cold chain transportation is a critical component in ensuring food safety. Addressing the issues of high redundancy and insufficient environmental adaptability in existing electronic nose systems, this study proposes a multi-algorithm collaborative optimization strategy for sensor array optimization. [...] Read more.
Real-time quality monitoring during oyster cold chain transportation is a critical component in ensuring food safety. Addressing the issues of high redundancy and insufficient environmental adaptability in existing electronic nose systems, this study proposes a multi-algorithm collaborative optimization strategy for sensor array optimization. The system integrates ten gas sensors (TGS series, MQ series), employing Random Forest (RFA), Simulated Annealing (SA), and Genetic Quantum Particle Swarm Optimization (GA-QPSO) for sensor selection. KNN combined with K-means analysis validates the optimization outcomes. Under cold chain environments at 4 °C, 12 °C, 20 °C, and 28 °C, a multidimensional dataset was constructed by extracting global variables using feature correlation functions. Experiments demonstrate that the optimized sensor count decreases from 10 to 5–6 units while maintaining recognition accuracy above 95%, with redundancy decreased by over 40%. This multi-algorithm collaborative optimization effectively balances sensor array recognition precision, resource efficiency, and environmental adaptability, providing an intelligent, high-precision technical solution for oyster cold chain monitoring. Full article
(This article belongs to the Special Issue Advanced Biosensors for Food and Agriculture Safety)
Show Figures

Figure 1

Back to TopTop