Abstract
One of the important design problems - the problem of ECE schemes elements placement is considered in this article. It belongs to the class of NP-hard problems. Statement of a placement problem is made; the complex criterion considering boundary conditions and restrictions is entered. The modified hybrid architecture of the bioinspired search using multilevel evolution and migration mechanism is offered. The genetic and evolutionary algorithms allowing receiving sets of quasi-optimum decisions, for polynomial time are developed. The program environment is created and computing experiment is made. The series of tests and experiments have allowed specifying theoretical estimations of placement algorithms running time and their behavior for schemes of various structures. The best running time of algorithms is O (n log n), the worst one is O(n3).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kureichik, V.M., Malioukov, S.P., Kureichik, V.V., Malioukov, A.S.: General questions of automated design and engineering. In: Kureichik, V.M., Malioukov, S.P., Kureichik, V.V., Malioukov, A.S. (eds.) Genetic Algorithms for Applied CAD Problems. SCI, vol. 212, pp. 1–22. Springer, Heidelberg (2009)
Alpert, C.J., Dinesh, P.M., Sachin, S.S.: Handbook of Algorithms for Physical design Automation. Auerbach Publications Taylor & Francis Group, USA (2009)
Sherwani, N.A.: Algorithms For VLSI Physical Design Automation, 3rd edn. Kluwer Academic Publisher, USA (2013)
Zaporozhets, D.U., Zaruba, D.V., Kureichik, V.V.: Representation of solutions in genetic VLSI placement algorithms. In: 2014 East-West Design & Test Symposium (EWDTS), pp. 1–4 (2014)
Kureichik, V.M., Kureichik, V.V.: Genetic Algorithm for the Graph Placement. International Journal of Computer and Systems Sciences 39(5), 733–740 (2000)
Kureichik, V.V., Kureichik, V.M.: Genetic search-based control. Automation and Remote Control 62, 1698–1710 (2001)
Zaporozhets, D.Y., Zaruba, D.V., Kureichik, V.V.: Hybrid bionic algorithms for solving problems of parametric optimization. World Applied Sciences Journal 23, 1032–1036 (2013)
Lim, S.K.: Practical Problems in VLSI Physical Design Automation. Springer Science + Business Media B.V., Germany (2008)
Kureichik, V.M., Malioukov, S.P., Kureichik, V.V., Malioukov, A.S.: Experimental investigation of algorithms developed. In: Kureichik, V.M., Malioukov, S.P., Kureichik, V.V., Malioukov, A.S. (eds.) Genetic Algorithms for Applied CAD Problems. SCI, vol. 212, pp. 211–223. Springer, Heidelberg (2009)
IBM-PLACE 2.0 benchmark suits, http://er.cs.ucla.edu/benchmarks/ibm-place2/bookshelf/ibm-place2-all-bookshelf-nopad.tar.gz
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Kureichik, V.V., Zaruba, D.V. (2015). The Bioinspired Algorithm of Electronic Computing Equipment Schemes Elements Placement. In: Silhavy, R., Senkerik, R., Oplatkova, Z., Prokopova, Z., Silhavy, P. (eds) Artificial Intelligence Perspectives and Applications. Advances in Intelligent Systems and Computing, vol 347. Springer, Cham. https://doi.org/10.1007/978-3-319-18476-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-18476-0_6
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18475-3
Online ISBN: 978-3-319-18476-0
eBook Packages: EngineeringEngineering (R0)