RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Сиб. журн. вычисл. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Сиб. журн. вычисл. матем., 2017, том 20, номер 2, страницы 169–180 (Mi sjvm644)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Параллельный алгоритм многовариантного эволюционного синтеза нелинейных моделей

О. Г. Монахов, Э. А. Монахова

Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, просп. Акад. М.А. Лаврентьева, 6, Новосибирск, 630090

Аннотация: Предложен параллельный алгоритм для решения проблемы построения нелинейных моделей (математических выражений, функций, алгоритмов, программ) на основе заданных экспериментальных данных, множества переменных, базовых функций и операций. Разработанный алгоритм многовариантного эволюционного синтеза нелинейных моделей имеет: линейное представление хромосомы, модульные операции при декодировании генотипа в фенотип для интерпретации хромосомы как последовательности команд, многовариантный метод для представления множества моделей (выражений) с помощью одной хромосомы. Проведено сравнение последовательной версии данного алгоритма со стандартным алгоритмом генетического программирования и алгоритмом декартового генетического программирования и показано его преимущество по сравнению с указанными алгоритмами как по времени поиска решения (более чем на порядок в большинстве случаев), так и по вероятности нахождения заданной функции (модели). Проведены эксперименты на параллельных суперкомпьютерных системах и получены оценки эффективности предложенного параллельного алгоритма, демонстрирующие линейные ускорение и масштабируемость.

Ключевые слова: параллельный многовариантный эволюционный синтез, генетический алгоритм, генетическое программирование, декартово генетическое программирование, нелинейные модели.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 14-01-00031
Работа выполнена при поддержке РФФИ (проект № 14-01-00031).


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{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}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/sjvm644
  • http://mi.mathnet.ru/rus/sjvm/v20/i2/p169

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. 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  crossref  isi  scopus
  • Сибирский журнал вычислительной математики
    Просмотров:
    Эта страница:117
    Полный текст:30
    Литература:17
    Первая стр.:11
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020