Preview

Вестник Донского государственного технического университета

Расширенный поиск

Методический подход к улучшению работы генетического алгоритма в однородной минимаксной задаче

Полный текст:

Аннотация

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

Об авторах

ВАЛЕРИЙ ГРИГОРЬЕВИЧ КОБАК
Донской государственный технический университет
Россия


ДМИТРИЙ ВЯЧЕСЛАВОВИЧ ТИТОВ
Донской государственный технический университет
Россия


ВАЛЕРИЙ ВАЛЕРЬЕВИЧ КОБАК
Южно Российский государственный университет (НПИ)
Россия


Список литературы

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.)

Просмотров: 35


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1992-5980 (Print)
ISSN 1992-6006 (Online)