DocumentCode :
2541977
Title :
Generic cabling with restrictions based on ant colony algorithm
Author :
Wan, Yunlong ; Luo, Guiming
Author_Institution :
Sch. of Software, Tsinghua Univ., Beijing, China
fYear :
2010
fDate :
7-9 July 2010
Firstpage :
728
Lastpage :
732
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.
Keywords :
building management systems; building wiring; information networks; optimisation; generic cabling; global wiring path; intelligent buildings; multi-ant colony model; multiplex cable wiring; Algorithm design and analysis; Bridge circuits; Bridges; Buildings; Mathematical model; Optical fiber cables; Presses; ant colony algorithm; generic cabling; intelligent buildings; object oriented;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Cognitive Informatics (ICCI), 2010 9th IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-8041-8
Type :
conf
DOI :
10.1109/COGINF.2010.5599817
Filename :
5599817
Link To Document :
بازگشت