bsuirДоклады БГУИРDoklady BGUIR1729-76482708-0382БГУИРbsuir-1007Research ArticleСтатьиПРАКТИЧЕСКИЕ АСПЕКТЫ ИСПОЛЬЗОВАНИЯ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ В ГЕНЕТИЧЕСКОМ АЛГОРИТМЕPractical aspects of using of parallel computing in genetic algorithmФроловВ. В.FrolovV. V.vvicfrol@rambler.ruХарьковский национальный университет имени В.Н. Каразина, УкраинаBelarus201803062019052430Copyright © Фролов В.В., 20192019Фролов В.В.Frolov V.V.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://doklady.bsuir.by/jour/article/view/1007

Рассмотрены практические приемы реализации параллельных вычислений в генетическом алгоритме для дискретной оптимизации на примере расчета размерных цепей. Предложен подход к определению граничных размеров популяции на основе расчета вероятности независимых случайных событий.

Practical implementation methods for parallel computations in the genetic algorithm for discrete optimization, using the example of calculating dimensional chains are considered. An approach for determining the boundary dimensions of population on the basis of probability calculating for independent random events is proposed.

генетический алгоритмпопуляциякроссовермутацияgenetic algorithmpopulationcrossovermutationReferencesЕмельянов В.В., Курейчик В.В., Курейчик В.М. Теория и практика эволюционного моделирования. М.: ФИЗМАТЛИТ, 2003. 432 с.Емельянов В.В., Курейчик В.В., Курейчик В.М. Теория и практика эволюционного моделирования. М.: ФИЗМАТЛИТ, 2003. 432 с.Кононюк А.Е. Дискретно-непрерывная математика. (Алгоритмы): в 12 кн. Кн. 10 Алгоритмы. Ч. 3: Генетические алгоритмы. Киев: Освіта України, 2017. 444 с.Кононюк А.Е. Дискретно-непрерывная математика. (Алгоритмы): в 12 кн. Кн. 10 Алгоритмы. Ч. 3: Генетические алгоритмы. Киев: Освіта України, 2017. 444 с.Курейчик В.М., Кныш Д.С. Параллельный генетический алгоритм. Модели и проблемы построения. [Электронный ресурс]. URL: http://www.raai.org/resurs /papers/kolomna2009/doklad/Kureichik.doc (дата обращения: 27.12.2017)Курейчик В.М., Кныш Д.С. Параллельный генетический алгоритм. Модели и проблемы построения. [Электронный ресурс]. URL: http://www.raai.org/resurs /papers/kolomna2009/doklad/Kureichik.doc (дата обращения: 27.12.2017)Рутковская Д., Пилиньский М., Рутковский Л. Нейронные сети, генетические алгоритмы и нечеткие системы. М.: Горячая линия Телеком, 2006. 452 с.Рутковская Д., Пилиньский М., Рутковский Л. Нейронные сети, генетические алгоритмы и нечеткие системы. М.: Горячая линия Телеком, 2006. 452 с.Семенычев Е.В., Куркин Е.И., Данилова А.А. Выбор параметров генетических алгоритмов в задачах параметрической идентификации нелинейных моделей динамики // Вестн. Самарского муниципального института управления. 2013. № 1 (24). С. 130-140.Семенычев Е.В., Куркин Е.И., Данилова А.А. Выбор параметров генетических алгоритмов в задачах параметрической идентификации нелинейных моделей динамики // Вестн. Самарского муниципального института управления. 2013. № 1 (24). С. 130-140.Тимофеева Н.Е., Савин А.Н. Определение оптимальных параметров генетического алгоритма на основе данных регрессионного анализа численного планируемого эксперимента // Материалы Междунар. науч. конф. «Компьютерные науки и информационные технологии». Саратов, 2016. С. 417-421.Тимофеева Н.Е., Савин А.Н. Определение оптимальных параметров генетического алгоритма на основе данных регрессионного анализа численного планируемого эксперимента // Материалы Междунар. науч. конф. «Компьютерные науки и информационные технологии». Саратов, 2016. С. 417-421.Фролов В.В. Особенности реализации генетического алгоритма для проектирования технологических систем механической обработки // Восточно-Европейский журнал передовых технологий. 2012. № 3/9(57). С. 60-64.Фролов В.В. Особенности реализации генетического алгоритма для проектирования технологических систем механической обработки // Восточно-Европейский журнал передовых технологий. 2012. № 3/9(57). С. 60-64.Фролов В.В. Анализ и расчет размерных цепей деталей автотракторной техники на основе искусственных нейронных сетей // Автомобильный транспорт. Сборник научных трудов. 2010. № 27. С. 104-109.Фролов В.В. Анализ и расчет размерных цепей деталей автотракторной техники на основе искусственных нейронных сетей // Автомобильный транспорт. Сборник научных трудов. 2010. № 27. С. 104-109.Оценка эффективности параллелизации. Опубликовано от 30 ноября 2011 г. [Электронный ресурс]. URL: https://software.intel.com/ru-ru/articles/predicting-and-measuring-parallel-performance (дата обращения: 27.12.2017).Оценка эффективности параллелизации. Опубликовано от 30 ноября 2011 г. [Электронный ресурс]. URL: https://software.intel.com/ru-ru/articles/predicting-and-measuring-parallel-performance (дата обращения: 27.12.2017).Карпов В.Е. Введение в распараллеливание алгоритмов и программ // Компьютерные исследования и моделирование. 2010. Т. 2, № 3. С. 231-272.Карпов В.Е. Введение в распараллеливание алгоритмов и программ // Компьютерные исследования и моделирование. 2010. Т. 2, № 3. С. 231-272.

The authors declare that there are no conflicts of interest present.