МОДИФІКАЦІЯ ПАРАЛЕЛЬНОГО ГЕНЕТИЧНОГО АЛГОРИТМУ З ДІЙСНИМ КОДУВАННЯМ

Анотація

Запропоновано модифікацію розпаралеленого генетичного алгоритму з дійсним
кодуванням. Розроблена модифікація ґрунтується на процедурі розпаралелення типу master-
slave, у якій розпаралелюється процес рекомбінації хромосом у наперед заданій кількості
потоків. Побудований розпаралелений алгоритм орієнтовано на використання у сучасних
багатоядерних комп’ютерних системах зі спільною пам’яттю. Досліджено прискорення (у часі)
розв’язання задач у багатопотоковому середовищі Windows XP, проаналізовано вплив
використаних структур даних на повноту завантаження CPU.
Ключові слова: генетичний алгоритм з дійсним кодуванням, паралельні обчислення.