Combined approach to place electronic computing equipment circuit elements

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 (n 2 ).

The “One-Fifth Rule” with Rollbacks for Self-Adjustment of the Population Size in the (1 + (λ, λ)) Genetic Algorithm

“…Эволюционные алгоритмы применяются для решения множества практических задач, таких как составление расписаний в промышленности [15,16], оптимизация разводки печатных плат [17][18][19][20], построение систем управления [21][22][23][24][25][26][27], сегментирование изображений [28], а также приближенного решения других задач комбинаторной [29][30][31][32] и вещественной оптимизации [33][34][35].…”