Multi-layer Global Tracing on Base of Bioinspired Method

Abstract

The composite architecture of a multi-agent bionic search system is proposed to solve the multi-layer global tracing problem based on an ant colony. The method is based on the approach consisting in the decomposition of the connecting network and its representation as a set of two-terminal compounds. At the first stage of the method under consideration, all the circuits are traced directly into a single-layer solution space, and at the second stage the “distribution of compounds into layers” is performed using the same method. The goal is to find such a distribution by region, which satisfies the overflow constraints and the cost of via is minimized. The paper discusses combinatorial approaches to the construction of the global tracing. Both approaches are based on the method of the ant colony. The testing was done on benchmarks. The time complexity of the algorithm is O(n2). Experiments have shown that the time indicators of the developed algorithm exceed those of the compared algorithms with the best values of the objective function.