E. V. Kuliev, D. Y. Zaporozhets, A. M. Ksalov, A. Y. Kudaev, A. A. Kokov, M. M. Oshkhunov, “Bioinspired search at the solution of problem of VLSI components placement”, News of the Kabardin-Balkar scientific center of RAS, 2014, Issue 6,Pages <nobr>58

INFORMATICS

Bioinspired search at the solution of problem of VLSI components placement

E. V. Kuliev^a, D. Y. Zaporozhets^a, A. M. Ksalov^b, A. Y. Kudaev^b, A. A. Kokov^b, M. M. Oshkhunov^b

^a Southern Federal University, Technological Institute at Taganrog, 347928, Taganrog, 44, Nekrasovsky Lane
^b Institute of Computer Science and Problems of Regional Management of KBSC of the Russian Academy of Sciences, 360000, KBR, Nalchik, 37-a, I. Armand street

Abstract: The paper suggests an integrated search scheme which allows to improve the solutions at each stage of the process of accommodation. Technology is proposed for constructing genetic operators adapted to the problem of locating components of VLSI. Bioinspired search based on the sequential operation of genetic and swarm algorithms is studied. Experimental studies showing that the time complexity of the developed approach does not go beyond polynomial dependence are conducted.

Keywords: swarm algorithm, genetic algorithm, evolutionary algorithm, adaptation, population.

UDC: 004.82

Received: 15.08.2014