|
News of the Kabardin-Balkar scientific center of RAS, 2014, Issue 6, Pages 58–65
(Mi izkab398)
|
|
|
|
INFORMATICS
Bioinspired search at the solution
of problem of VLSI components placement
E. V. Kulieva, D. Y. Zaporozhetsa, A. M. Ksalovb, A. Y. Kudaevb, A. A. Kokovb, M. M. Oshkhunovb 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.
Received: 15.08.2014
Citation:
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, no. 6, 58–65
Linking options:
https://www.mathnet.ru/eng/izkab398 https://www.mathnet.ru/eng/izkab/y2014/i6/p58
|
Statistics & downloads: |
Abstract page: | 30 | Full-text PDF : | 19 | References: | 10 |
|