|
Сиб. журн. вычисл. матем., 2017, том 20, номер 2, страницы 169–180
(Mi sjvm644)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Параллельный алгоритм многовариантного эволюционного синтеза нелинейных моделей
О. Г. Монахов, Э. А. Монахова Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук,
просп. Акад. М.А. Лаврентьева, 6, Новосибирск, 630090
Аннотация:
Предложен параллельный алгоритм для решения проблемы построения нелинейных моделей (математических выражений, функций, алгоритмов, программ) на основе заданных экспериментальных данных, множества переменных, базовых функций и операций. Разработанный алгоритм многовариантного эволюционного синтеза нелинейных моделей имеет: линейное представление хромосомы, модульные операции при декодировании генотипа в фенотип для интерпретации хромосомы как последовательности команд, многовариантный метод для представления множества моделей (выражений) с помощью одной хромосомы. Проведено сравнение последовательной версии данного алгоритма со стандартным алгоритмом генетического программирования и алгоритмом декартового генетического программирования и показано его преимущество по сравнению с указанными алгоритмами как по времени поиска решения (более чем на порядок в большинстве случаев), так и по вероятности нахождения заданной функции (модели). Проведены эксперименты на параллельных суперкомпьютерных системах и получены оценки эффективности предложенного параллельного алгоритма, демонстрирующие линейные ускорение и масштабируемость.
Ключевые слова:
параллельный многовариантный эволюционный синтез, генетический алгоритм, генетическое программирование, декартово генетическое программирование, нелинейные модели.
DOI:
https://doi.org/10.15372/SJNM20170205
Полный текст:
PDF файл (716 kB)
Список литературы:
PDF файл
HTML файл
Англоязычная версия:
Numerical Analysis and Applications, 2017, 10:2, 140–148
Реферативные базы данных:
Тип публикации:
Статья
УДК:
519.7+519.8 Статья поступила: 19.09.2016 Переработанный вариант: 20.10.2016
Образец цитирования:
О. Г. Монахов, Э. А. Монахова, “Параллельный алгоритм многовариантного эволюционного синтеза нелинейных моделей”, Сиб. журн. вычисл. матем., 20:2 (2017), 169–180; Num. Anal. Appl., 10:2 (2017), 140–148
Цитирование в формате AMSBIB
\RBibitem{MonMon17}
\by О.~Г.~Монахов, Э.~А.~Монахова
\paper Параллельный алгоритм многовариантного эволюционного синтеза нелинейных моделей
\jour Сиб. журн. вычисл. матем.
\yr 2017
\vol 20
\issue 2
\pages 169--180
\mathnet{http://mi.mathnet.ru/sjvm644}
\crossref{https://doi.org/10.15372/SJNM20170205}
\elib{https://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{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85020223834}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/sjvm644 http://mi.mathnet.ru/rus/sjvm/v20/i2/p169
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
D. Yu. Muromtsev, I. V. Tyurin, A. N. Gribkov, O. A. Belousov, V. N. Shamkin, M. P. Belyaev, “Algorithms for synthesis of energy-efficient control by mimo systems functioning on long time intervals”, Oil and Gas Engineering (Oge-2019), AIP Conf. Proc., 2141, eds. A. Myshlyavtsev, V. Likholobov, V. Yusha, Amer. Inst. Phys., 2019, 050025
-
О. Г. Монахов, Э. А. Монахова, “Разработка метода метаэвристического
программирования
для синтеза нелинейных моделей”, Сиб. журн. вычисл. матем., 23:4 (2020), 415–429
|
Просмотров: |
Эта страница: | 129 | Полный текст: | 35 | Литература: | 17 | Первая стр.: | 11 |
|