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

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

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



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






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


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

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

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

Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, просп. Акад. М.А. Лаврентьева, 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
  • Сибирский журнал вычислительной математики
    Просмотров:
    Эта страница:105
    Полный текст:4
    Литература:16
    Первая стр.:11
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019