Взаимодействие компонент в распределённых генетических алгоритмах генерации тестов

Abstract

В статье рассматривается задача построение распределённых генетических алгоритмов, основанных на «модели островов». В данной модели один элемент вычислительного кластера назначается в качестве сервера и управляет взаимодействием между клиентами. Непосредственный поиск решения задачи выполняется на клиентских компьютерах. Детально рассматриваются алгоритмы работы сервера и клиентских машин. Также предлагается схема синхронного взаимодействия между сервером и клиентскими компьютерами. В статті розглянуто задачу побудови розподілених генетичних алгоритмів, які базуються на “моделі островів”. В даній моделі один з елементів обчислювального кластеру домінується у якості серверу та виконує управління між клієнтамі. Безпосередній пошук виконується на клієнтських комп’ютерах. Детально розглянуто алгоритми роботи сервера та клієнтських машин. Також запропоновано схему синхронної взаємодії між сервером та клієнтськими комп’ютерами. In this paper the problem of construction of the distributed genetic algorithms that based on the «islands» model is discussed. In this model one calculation system is nominated as server and manage the interaction among the clients. Direct search of the problem solution is performed on the clients’ machines. The algorithm of the work of the server and clients are considered in detail. Also we propose the schema of the synchronous interaction between the main server and «islands».