Взаимодействие компонент в распределённых генетических алгоритмах генерации тестов
Електронний архів 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).
|
|