Методический подход к улучшению работы генетического алгоритма в однородной минимаксной задаче
Аннотация
Дается оценка модификациям генетического алгоритма, решения которых очень близки к оптимальным за полиномиальное время. Эти алгоритмы приводят, в конечном счете, к решению двухприборной минимаксной задачи различными вычислительными путями.
Об авторах
ВАЛЕРИЙ ГРИГОРЬЕВИЧ КОБАК
Донской государственный технический университет
Россия
Россия
ДМИТРИЙ ВЯЧЕСЛАВОВИЧ ТИТОВ
Донской государственный технический университет
Россия
Россия
ВАЛЕРИЙ ВАЛЕРЬЕВИЧ КОБАК
Южно Российский государственный университет (НПИ)
Россия
Россия
Список литературы
1. Коффман Э.Г. Теория расписания и вычислительные машины / Э.Г. Коффман. – М.: Наука, 1987. – 334 с.
2. Нейдорф Р.А. Сравнительный анализ эффективности вариантов турнирного отбора генетического алгоритма решения однородных распределительных задач / Р.А. Нейдорф, В.Г. Кобак, Д.В. Титов // Вестник ДГТУ. – 2009. – Т. 9. – № 3. – С. 410–418.
3. Титов Д.В. Модификация генетического алгоритма распределения для четного количества однородных приборов / Д.В. Титов // Изв. вузов. Сев.-Кавк. регион. Технические науки. – 2010. – № 1. – С. 3–6.
Рецензия
Для цитирования:
КОБАК В., ТИТОВ Д., КОБАК В. Методический подход к улучшению работы генетического алгоритма в однородной минимаксной задаче. Вестник Донского государственного технического университета. 2010;10(4):474-479.
For citation:
KOBAK V., TITOV D., KOBAK V. THE ALGORITHMIC APPROACH TO IMPROVEMENT OF WORK GENETIC ALGORITHM IN THE HOMOGENEOUS MINIMAX PROBLEM. Vestnik of Don State Technical University. 2010;10(4):474-479. (In Russ.)
Просмотров:
394
Послать статью по эл. почте 