Запис Детальніше

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

Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)

Переглянути архів Інформація
 
 
Поле Співвідношення
 
Title Взаимодействие компонент в распределённых генетических алгоритмах генерации тестов
 
Creator Иванов, Дмитрий Евгениевич
 
Subject синхронная последовательностная схема
генерация тестов
генетический алгоритм
модель островов
параллельные алгоритмы
 
Description В статье рассматривается задача построение распределённых генетических алгоритмов, основанных на «модели островов». В данной модели один элемент вычислительного кластера назначается в качестве сервера и управляет взаимодействием между клиентами. Непосредственный поиск решения задачи выполняется на клиентских компьютерах. Детально рассматриваются алгоритмы работы сервера и клиентских машин. Также предлагается схема синхронного взаимодействия между сервером и клиентскими компьютерами.
В статті розглянуто задачу побудови розподілених генетичних алгоритмів, які базуються на “моделі островів”. В даній моделі один з елементів обчислювального кластеру домінується у якості серверу та виконує управління між клієнтамі. Безпосередній пошук виконується на клієнтських комп’ютерах. Детально розглянуто алгоритми роботи сервера та клієнтських машин. Також запропоновано схему синхронної взаємодії між сервером та клієнтськими комп’ютерами.
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».
 
Date 2011-10-12T06:38:33Z
2011-10-12T06:38:33Z
2009
 
Type Article
 
Identifier Иванов Д.Е., Чебанов П.А. Взаимодействие компонент в распределённых генетических алгоритмах генерации тестов // Наукові праці Донецького національного технічного університету. Серія: “Обчислювальна техніка та автоматизація”. Випуск 16(147).-Донецьк: ДонНТУ, 2009.- С.121-127.
http://ea.donntu.edu.ua/handle/123456789/1434
 
Publisher Наукові праці Донецького національного технічного університету. Серія: “Обчислювальна техніка та автоматизація”. Випуск 16(147).