Geodesic
Evolutionary algorithm for designing
News of the Kabardin-Balkar scientific center of RAS, no. 4 (2013), pp. 42-47.

Voir la notice de l'article provenant de la source Math-Net.Ru

The article describes one of the most important tasks of the design engineering task of synthesis of combinational logic circuits. It belongs to a class of NP-complex and difficult tasks. This paper describes the formulation of the problem. We propose an evolutionary approach for solving this problem. The article describes the tasks of analysis and synthesis in the design of combinational logic circuits. We have developed an evolutionary algorithm based on the modeling of the evolution of Hugo de Frieze, allowing a set of quasi-optimal solutions in polynomial time. Implemented software environment for the C# language and a computational experiment and conducted a series of tests and experiments have refined theoretical estimates of the time complexity of algorithms for designing combinational logic circuits and their behavior. In the best case time complexity of algorithms $\approx O(n\log n)$, in the worst case — $O (n^2)$.
Keywords: evolutionary search, engineering design, combinational logic, evolutionary algorithm. 
@article{IZKAB_2013_4_a5,
     author = {V. V. Kureichik and V. V. Kureychik},
     title = {Evolutionary algorithm for designing},
     journal = {News of the Kabardin-Balkar scientific center of RAS},
     pages = {42--47},
     publisher = {mathdoc},
     number = {4},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IZKAB_2013_4_a5/}
}
TY  - JOUR
AU  - V. V. Kureichik
AU  - V. V. Kureychik
TI  - Evolutionary algorithm for designing
JO  - News of the Kabardin-Balkar scientific center of RAS
PY  - 2013
SP  - 42
EP  - 47
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IZKAB_2013_4_a5/
LA  - ru
ID  - IZKAB_2013_4_a5
ER  - 
%0 Journal Article
%A V. V. Kureichik
%A V. V. Kureychik
%T Evolutionary algorithm for designing
%J News of the Kabardin-Balkar scientific center of RAS
%D 2013
%P 42-47
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IZKAB_2013_4_a5/
%G ru
%F IZKAB_2013_4_a5
V. V. Kureichik; V. V. Kureychik. Evolutionary algorithm for designing. News of the Kabardin-Balkar scientific center of RAS, no. 4 (2013), pp. 42-47. http://geodesic.mathdoc.fr/item/IZKAB_2013_4_a5/

[1] V. V. Kureichik, D. Yu. Zaporozhets, “Sovremennye problemy pri razmeschenii elementov SBIS”, Izvestiya YuFU. Tekhnicheskie nauki, 2011, no. 7 (120), 68–73, Izd-vo TTI YuFU, Taganrog

[2] Sherwani Naveed. Algorithms for VLSI Physical Design Automation, Kluwer Academic Publishers, Boston/Dordrecht/London, 1995

[3] T. Sasao, Proc. of the 8th Int. Multiple Valued Logic., 1978

[4] L. A. Gladkov, V. V. Kureichik, V. M. Kureichik, Geneticheskie algoritmy, Fizmatlit, M., 2010

[5] V. V. Kureichik, S. I. Rodzin, “O pravilakh predstavleniya reshenii v evolyutsionnykh algoritmakh”, Izvestiya YuFU. Tekhnicheskie nauki, 2010, no. 7, 13–21, Izd-vo TTI YuFU, Taganrog

[6] V. V. Kurejchik, V. M. Kurejchik, “On genetic-based control”, Avtomatika i telemekhanika, 2001, no. 10, 174–187

[7] Rudell R., Sangiovanni-Vincentelli A., CAD-6, no. 5, 727–750

[8] V. V. Kureichik, Vl. Vl. Kureichik, “Arkhitektura gibridnogo poiska pri proektirovanii”, Izvestiya YuFU. Tekhnicheskie nauki, 2012, no. 7 (132), 22–27, Izd-vo TTI YuFU, Taganrog

[9] V. V. Kureichik, V. M. Kureichik, P. V. Sorokoletov, “Analysis and a survey of evolutionary models”, Journal of Computer and Systems Sciences International, 46:5 (2007), 779–791 | DOI | MR | Zbl