Abstract:
The article considers one of the main problems of construction engineering that consists in the placement of electronic computing equipment (ECE) circuit elements in the ...Show MoreMetadata
Abstract:
The article considers one of the main problems of construction engineering that consists in the placement of electronic computing equipment (ECE) circuit elements in the limited area of construction. The placement of ECE circuit elements is a NP-hard and NP-full problem. In this regard, the purpose of investigation is a development of a combined approach to the ECE circuit elements placement based on the evolutionary modeling methods and fractals aggregation. There is a formulation of placement problem and a criterion of the total length of connections in the article. New search architecture based on the multilevel approach was offered. The procedure of compression of commutation circuit based on the usage of fractal aggregation mechanisms is offered at the first stage of search. At the second stage of search the genetic algorithm letting make effective permutation of circuit elements and get the sets of quasioptimal solutions during polynomial time is supposed to be used. An example of problem solving is described in the article. The software environment is created and the computing experiments are carried out on the test examples (benchmarks). The conducted tests and experiments show perspective of usage of this approach. At the best case time complexity of algorithm is represented by O(nlogn), at the worst it is represented by O(n2).
Published in: 2015 IEEE East-West Design & Test Symposium (EWDTS)
Date of Conference: 26-29 September 2015
Date Added to IEEE Xplore: 16 June 2016
Electronic ISBN:978-1-4673-7776-8