RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
General information
Latest issue
Archive
Impact factor
Subscription

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Sib. Zh. Vychisl. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Sib. Zh. Vychisl. Mat., 2017, Volume 20, Number 2, Pages 169–180 (Mi sjvm644)  

A parallel algorithm of the multivariant evolutionary synthesis of nonlinear models

O. G. Monakhov, E. A. Monakhova

Institute of Computational Mathematics and Mathematical Geophysics SB RAS, 6 Acad. Lavrentiev avenue, Novosibirsk, 630090, Russia

Abstract: A parallel algorithm for solving the problem of constructing of nonlinear models (mathematical expressions, functions, algorithms, programs) based on given experimental data, a set of variables, basic functions and operations is proposed. The proposed algorithm of the multivariant evolutionary synthesis of nonlinear models has a linear representation of the chromosome, the modular operations in decoding the genotype to the phenotype for interpreting a chromosome as a sequence of instructions, the multivariant method for presenting a multiplicity of models (expressions) using a single chromosome. A comparison of the sequential version of the algorithm with a standard algorithm of genetic programming and the algorithm of the Cartesian Genetic Programming offers advantage of the algorithm proposed both in the time of obtaining a solution (by about an order of magnitude in most cases), and in the probability of finding a given function (model). In the experiments on the parallel supercomputer systems, estimates of the efficiency of the proposed parallel algorithm have been obtained showing linear acceleration and scalability.

Key words: parallel multivariant evolutionary synthesis, genetic algorithm, genetic programming, Cartesian genetic programming, nonlinear models.

Funding Agency Grant Number
Russian Foundation for Basic Research 14-01-00031


DOI: https://doi.org/10.15372/SJNM20170205

Full text: PDF file (716 kB)
References: PDF file   HTML file

English version:
Numerical Analysis and Applications, 2017, 10:2, 140–148

Bibliographic databases:

UDC: 519.7+519.8
Received: 19.09.2016
Revised: 20.10.2016

Citation: O. G. Monakhov, E. A. Monakhova, “A parallel algorithm of the multivariant evolutionary synthesis of nonlinear models”, Sib. Zh. Vychisl. Mat., 20:2 (2017), 169–180; Num. Anal. Appl., 10:2 (2017), 140–148

Citation in format AMSBIB
\Bibitem{MonMon17}
\by O.~G.~Monakhov, E.~A.~Monakhova
\paper A parallel algorithm of the multivariant evolutionary synthesis of nonlinear models
\jour Sib. Zh. Vychisl. Mat.
\yr 2017
\vol 20
\issue 2
\pages 169--180
\mathnet{http://mi.mathnet.ru/sjvm644}
\crossref{https://doi.org/10.15372/SJNM20170205}
\elib{http://elibrary.ru/item.asp?id=29160409}
\transl
\jour Num. Anal. Appl.
\yr 2017
\vol 10
\issue 2
\pages 140--148
\crossref{https://doi.org/10.1134/S1995423917020057}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000405833000005}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85020223834}


Linking options:
  • http://mi.mathnet.ru/eng/sjvm644
  • http://mi.mathnet.ru/eng/sjvm/v20/i2/p169

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Sibirskii Zhurnal Vychislitel'noi Matematiki
    Number of views:
    This page:109
    Full text:9
    References:17
    First page:11

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2020