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

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

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



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






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


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

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

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

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

Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, просп. Акад. М.А. Лаврентьева, 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{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

    ОТПРАВИТЬ: 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
    2. О. Г. Монахов, Э. А. Монахова, “Разработка метода метаэвристического программирования для синтеза нелинейных моделей”, Сиб. журн. вычисл. матем., 23:4 (2020), 415–429  mathnet  crossref
  • Сибирский журнал вычислительной математики
    Просмотров:
    Эта страница:129
    Полный текст:35
    Литература:17
    Первая стр.:11
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021