Параллельные генетические алгоритмы

• Опубліковано в: : Системні дослідження та інформаційні технології
• Дата: 2002
• Автори: Бидюк, П.И., Литвиненко, В.И., Токарь, А.А..
• Формат: Стаття
• Мова: Російська
• Опубліковано: Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2002
• Теми: Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/50240
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Параллельные генетические алгоритмы / П.И. Бидюк, В.И. Литвиненко, А.А.. Токарь // Систем. дослідж. та інформ. технології. — 2002. — № 4. — С. 7-16. — Бібліогр.: 17 назв. — рос.

Изложены основные подходы к организации параллельной работы генетических алгоритмов (ГА). Анализируются аппаратные требования, комбинирования различных архитектур в одной системе и построения неоднородных систем. Описаны особенности и схемы глобальных или мелкозернистых, крупнозернистых и гибридных ГА, а также способы организации структуры миграции (топологии) индивидумов между подпопуляциями. Викладені основні підходи організації паралельної роботи генетичних алгоритмів. Аналізуються апаратні вимоги, комбінування різних архітектур в одній системі і побудова неоднорідних систем. Описано особливості і схеми глобальних, або дрібнозернистих, грубозернистих і гібридних ГА, а також способи організації структури міграції (топології) індивідумів між підпопуляціями. Basic approaches to the organization of parallel functioning of genetic algorithms are described. Equipment room requirements, combinations of various architecture in one system and constructions of non-uniform systems are analyzed. Features and circuits of global or fine-grained, coarse-grained and hybrid GA as well as ways of organization of structures of individuals migration (topology) among subpopulations are described.