Сравнительный анализ эффективности вариантов турнирного отбора генетического алгоритма решения однородных распределительных задач
Автор: Нейдорф Рудольф Анатольевич, Кобак Валерий Григорьевич, Титов Дмитрий Вячеславович
Журнал: Advanced Engineering Research (Rostov-on-Don) @vestnik-donstu
Рубрика: Технические науки
Статья в выпуске: 3 (42) т.9, 2009 года.
Бесплатный доступ
В данной работе дана оценка турнирного отбора, применяемого в генетическом алгоритме для однородных систем обработки информации, путем сравнения стандартной схемы турнирного отбора с её модификациями при помощи вычислительного эксперимента.
Теория расписаний, задача планирования, генетический алгоритм, турнирный отбор, вычислительный эксперимент, вектор загрузки
Короткий адрес: https://sciup.org/14249270
IDR: 14249270
Comparative analysis of efficiency variants of tournament selection of genetic algorithm of the decision of homogeneous distribution problems
This paper gives the estimation of the tournament selection, used in the genetic algorithm, for the uniform instruments of information processing, via the comparison of the standard diagram of tournament selection with its modifications, with the aid of the computational experiment.
Список литературы Сравнительный анализ эффективности вариантов турнирного отбора генетического алгоритма решения однородных распределительных задач
- Головкин Б.А. Расчет характеристик и планирование параллельных вычислительных процессов./Б.А. Головкин. -М.: Радио и связь, 1983.
- Норенков И.П. Генетические методы структурного синтеза проектных решений/И.П. Норенков//Информационные технологии. -1998. -№ 1. -С. 9-13.
- Ларионов А.М. Вычислительные комплексы, системы и сети./А.М. Ларионов, С.А.Майоров, Г.И. Новиков. -Л.: Энергоатомиздат, 1987.
- Панфилов И.В., Вычислительные системы./И.В. Панфилов, А.М. Половко. -М.: Советское радио, 1980.
