Методический подход к улучшению работы генетического алгоритма в однородной минимаксной задаче
Автор: Кобак Валерий Григорьевич, Титов Дмитрий Вячеславович, Кобак Валерий Валерьевич
Журнал: Вестник Донского государственного технического университета @vestnik-donstu
Рубрика: Технические науки
Статья в выпуске: 4 (47) т.10, 2010 года.
Бесплатный доступ
Дается оценка модификациям генетического алгоритма, решения которых очень близки к оптимальным за полиномиальное время. Эти алгоритмы приводят, в конечном счете, к решению двухприборной минимаксной задачи различными вычислительными путями.
Теория расписаний, задача планирования, трудоемкость решения, генетический алгоритм, списочные алгоритмы, вычислительный эксперимент, множество заданий, ядра процессора
Короткий адрес: https://sciup.org/14249383
IDR: 14249383
Список литературы Методический подход к улучшению работы генетического алгоритма в однородной минимаксной задаче
- Коффман Э.Г. Теория расписания и вычислительные машины/Э.Г. Коффман. -М.: Наука, 1987. -334 с.
- Нейдорф Р.А. Сравнительный анализ эффективности вариантов турнирного отбора генетического алгоритма решения однородных распределительных задач/Р.А. Нейдорф, В.Г. Кобак, Д.В. Титов//Вестник ДГТУ. -2009. -Т. 9. -№ 3. -С. 410-418.
- Титов Д.В. Модификация генетического алгоритма распределения для четного количества однородных приборов/Д.В. Титов//Изв. вузов. Северо-Кавк. регион. Технические науки. -2010. -№ 1. -С. 3-6.
- Koffman E.G. Teoriya raspisaniya i vychislitel'nye mashiny/E.G. Koffman. -M.: Nauka, 1987. -334 s. -in Russian.
- Neidorf R.A. Sravnitel'nyi analiz effektivnosti variantov turnirnogo otbora geneticheskogo algoritma resheniya odnorodnyh raspredelitel'nyh zadach/R.A. Neidorf, V.G. Kobak, D.V. Titov//Vestnik DGTU. -2009. -T. 9. -№ 3. -S. 410-418. -in Russian.
- Titov D.V. Modifikaciya geneticheskogo algoritma raspredeleniya dlya chetnogo kolichestva odnorodnyh priborov/D.V. Titov//Izv. vuzov. Sev.-Kavk. region. Tehnicheskie nauki.-2010. -№ 1. -S. 3-6. -in Russian.
Статья научная
