Статья

Название статьи АЛГОРИТМИЧЕСКОЕ УЛУЧШЕНИЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА ДЛЯ НЕЧЕТНОГО КОЛИЧЕСТВА ОДНОРОДНЫХ УСТРОЙСТВ
Автор В.Г. Кобак, Д.В. Титов, В.И. Калюка, В.В. Слесарев
Рубрика РАЗДЕЛ III. АЛГОРИТМИЧЕСКОЕ И АППАРАТНОЕ ОБЕСПЕЧЕНИЕ
Месяц, год 05, 2011
Индекс УДК 681.3+681.5
DOI
Аннотация Рассмотрен новый подход к увеличению точности решения однородной распределительной задачи для систем, состоящих из нечетного количества устройств, за счет поэтапного применения генетического алгоритма. Эффективность такого подхода зависит от количества устройств: чем большее количество обрабатывающих устройств, тем более лучшие результаты получаются при применении данного подхода. Предложенный способ решения распределительных задач для нечетного количества устройств с помощью генетического алгоритма рекомендуется для составления расписаний для информационных систем, состоящих из нечетного количества процессоров, на которые поступает большое количество заданий.

Скачать в PDF

Ключевые слова Теория расписаний; однородные распределительные задачи; генетические алгоритмы.
Библиографический список 1. Коффман Э.Г. Теория расписания и вычислительные машины. – M.: Наука, 1987.
2. Нейдорф Р.А., Кобак В.Г., Титов Д.В. Сравнительный анализ эффективности вариантов турнирного отбора генетического алгоритма решения однородных распределительных задач // Вестник ДГТУ. – 2009. – Т. 9. – № 3 (42). – С. 410-418.
3. Титов Д.В. Модификация генетического алгоритма распределения для четного количества однородных приборов // Известия вузов. Сев.-Кавк. регион. Технические науки.
– 2010. – № 1. – С. 3-6.

Comments are closed.