Artificial bee colony assisted pipe auto-routing in the built environment

Autor: Wang, Chang-Tao, Zhang, Yi-Ming, Shan, Dan, Yuan, Bao-Long
Zdroj: International Journal of Simulation and Process Modeling; 2023, Vol. 20 Issue: 4 p286-297, 12p
Abstrakt: In addressing challenges such as numerous pipe elbows, prolonged layout time, and unsuitable position laying in pipe auto-routing in the built environment (PABE), this study introduces an artificial bee colony (ABC) to solve the typical NP-hard optimisation problems. The intermediate point method is employed for initial route generation, aiming to expedite the process. To enhance the adaptability of the layout to the actual environment and mitigate the local optima limitation of the conventional artificial bee colony algorithm, the Levy flight method and population co-evolution are integrated into the improved algorithm for multi-pipe automatic layout. Simulation results demonstrate that the proposed probabilistic selection-based initial route generation, coupled with the enhanced artificial bee colony algorithm, effectively resolves issues in PABE, aligning with design requirements for PABE.
Databáze: Supplemental Index