Generic Cabling with Restrictions Based on Ant Colony Algorithm

Yunlong Wang,Guiming Luo

DOI: https://doi.org/10.1109/coginf.2010.5599817

2010-01-01

Abstract:Generic cabling is the key component and one of the basic foundations of intelligent buildings. According to the analysis of the theory and operation flow in generic cabling, generic cabling is a multiplex cable wiring problem and we have evolved the known conditions and the index constraints affecting generic cabling. A mathematical model was built based on ant the colony algorithm with multiple conditions, and improvements were made on the original basis to extend the ant colony algorithm from the regular simple ant colony and structure to a multi-ant colony and structure. The equilibrium settlement of multiplex wiring was realized according to the introduction of the multi-ant colony model. Considering that the optimization target should optimize the global wiring path, the ant cycle model was combined to extend the optimization target from the local wiring path to the entire wiring path, and to solve the drawbacks existing in the regular ant colony algorithm and others earch algorithms that take the local wiring path as the optimization target. The introduced retrospective algorithm make the ants avoid the path marked "invalid" in the subsequent search process and improves the search performance and convergence speed of the ant colony algorithm. The results presented in this paper indicate that the improved ant colony algorithm efficiently handles the generic cabling in intelligent buildings according to the results of the project data.