A research team has developed a rapid computational approach to evaluate pollutant dispersion and infection probability across existing building ventilation systems. In existing buildings, identifying spaces with elevated transmission risk remains challenging because engineers frequently encounter insufficient design documentation alongside the substantial computational cost required to execute full numerical simulations.
To address these computational bottlenecks, the study transforms physical ventilation system parameters into a constrained knapsack optimization model. The researchers solved this mathematical formulation directly using heuristic algorithms, namely the Genetic Algorithm and Particle Swarm Optimization.
The comparative findings show that both the Genetic Algorithm and Particle Swarm Optimization exhibit a high degree of consistency in their overall infection risk distribution trends. Furthermore, the risk patterns predicted by both heuristic algorithms align closely with the transmission risk distributions reflected by the established Wells–Riley mathematical infection model.
The authors noted that this heuristic framework is not intended to replace computational fluid dynamics simulations, which remain essential for obtaining detailed, localized airflow information. Instead, the computational technique functions as an efficient preliminary screening tool to pinpoint high-risk rooms within a building prior to conducting more detailed and computationally demanding fluid dynamics analyses.
Subject of Research: Rapid evaluation of ventilation infection risks using heuristic algorithms
Article Title: Rapid evaluation of infection probability in ventilation systems based on heuristic algorithms and a constrained knapsack model
Article References: Hsu, H.-C., Lee, H.-C., Pan, C.-Y., Cho, Y.-C., & Huang, K.-W. (2026). Rapid evaluation of infection probability in ventilation systems based on heuristic algorithms and a constrained knapsack model. Knowledge and Information Systems, 68(1), Article 319. https://doi.org/10.1007/s10115-026-02937-5
Image Credits: AI Generated
DOI: 10.1007/s10115-026-02937-5
Keywords: infection probability, ventilation systems, heuristic algorithms, constrained knapsack model, genetic algorithm, particle swarm optimization, Wells-Riley model, computational fluid dynamics, pollutant dispersion, building ventilation, high-risk spaces, screening tools, numerical simulations, airflow analysis, infection risk distribution, computational efficiency
News Source: Audrey Campbell. (November 18, 2026). Heuristic Algorithms Rapidly Identify High-Risk Spaces in Building Ventilation Systems. Scienmag.



