Исследование операторов мутации генетического алгоритма решения однороднойминимаксной распределительной задачи

Иванов Иван Иванович

Донской государственный технический университет, доцент

г. Ростов-на-Дону

Email: [e-mail]

В статье рассматривается влияние разных видов операторов мутации генетического алгоритма на эффективность решения однородной минимаксной распределительной задачи. Приведено рассмотрение генетических алгоритмов решения однородных распределительных задач для вычислительных систем, а также различных видов операторов мутации. Произведено сравнение обычной, одноточечной и двухточечной мутации на основании результатов вычислительных экспериментов с различным числом процессоров и заданий.

Ключевые слова: Теория расписаний; генетический алгоритм; минимаксная однородная задача; операторы мутации.

ТЕКСТ СТАТЬИ

Список использованных источников

1. Коффман Э.Г. и др. Теория расписаний и вычислительные машины. - М.: Наука, 1984. – 336 с.

Investigation of mutation operators of the genetic algorithm solution of the homogeneous minimax distribution problem

I.I. Ivanov

The article presents the impact of different types of mutation operators of the genetic algorithm on the efficiency of solving a homogeneous distribution of the minimax problem. The article showsconsideration of genetic algorithms for solving problems for the homogeneous distribution of computer systems, as well as various kinds of mutation operators. Comparing of a normal, single-point and two-point mutation based on results of experiments with different number of processors and jobs is made.

Key words: Theory of schedules;genetic algorithm; homogeneousminimax task; mutation operators.

- прием заявок, текстов статей	до 23 марта 2015 г. включительно
- прием оплаты	В течение 3-х дней после подтверждения принятия материалов на конференцию
- рассылка сборника	апрель 2015 года

ОРГКОМИТЕТ КОНФЕРЕНЦИИ:

Анесянц

Саркис Артаваздович Доктор экономических наук, профессор, почетный работник высшего профессионального образования, руководитель научно-исследовательского центра (НИЦ) по научным проблемам «Специфики функционирования Российского фондового рынка и актуальным вопросам эконом теории», член Российской Академии Естествознания, основатель научной школы

Анесянц

Юрий Саркисович Кандидат экономических наук, доцент, НОУ ВПО ИУБиП

Осипова

Алла Анатольевна Кандидат педагогических наук, доцент, Ростовский институт (филиал) ФГБОУ ВПО «Российский экономический университет им. Г.В. Плеханова»

Дата добавления: 2015-07-14