Generic Cabling of Intelligent Buildings Based on Ant Colony Algorithm

  • Authors:
  • Yunlong Wang;Kueiming Lo

  • Affiliations:
  • Tsinghua University, China;Tsinghua University, China

  • Venue:
  • International Journal of Software Science and Computational Intelligence
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Generic cabling is a key component for multiplex cable wiring. It is one of the basic foundations of intelligent buildings. Using operation flow in generic cabling, the index constraints affecting generic cabling have been evolved in this paper. A mathematical model is built based on the ant colony algorithm with multiple constraints, 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 is realized according to the introduction of the multi-ant colony model. The ant cycle model is 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 other search 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.