ИЗВЕСТИЯ ВЫСШИХ УЧЕБНЫХ ЗАВЕДЕНИЙ СЕВЕРО-КАВКАЗСКИЙ РЕГИОН. 2019; 4: 5-11
http://dx.doi.org/10.17213/0321-2653-2019-4-5-11
ИССЛЕДОВАНИЕ ФОРМИРОВАНИЯ НАЧАЛЬНОГО ПОКОЛЕНИЯ МОДИФИЦИРОВАННОЙ МОДЕЛИ ГОЛДБЕРГА В НЕОДНОРОДНЫХ СИСТЕМАХ ОБРАБОТКИ ИНФОРМАЦИИ
Кобак Валерий Григорьевич – д-р техн. наук, профессор, кафедра «Программное обеспечение вычислительной техники и автоматизированных систем», Донской государственный технический университет, г. Ростов-на-Дону, Россия. E-mail: valera33305@mail.ru
Жуковский Александр Георгиевич – д-р полит. наук, профессор, канд. техн. наук, доцент, Северо-Кавказский филиал Московского технического университета связи и информатики, г. Ростов-на-Дону, Россия. E-mail: zhykovskij@mail.ru
Кузин Александр Павлович – ст. преподаватель, кафедра «Программное обеспечение вычислительной техники и автоматизированных систем», Донской государственный технический университет, г. Ростов-на-Дону. Россия. E-mail: alexpavkuzin@gmail.com
Аннотация
При решении сложных задач часто встречается понятие размерность. Задачу малой размерности часто можно решить простым перебором, однако при большой размерности полным перебором задачу можно решать десятилетиями. В работе достаточно подробно рассмотрена модифицированная модель Голдберга, которая отличается от классической мутации применяемым кроссовером, способом формирования нового и начального поколения; проанализированы способы формирования начального поколения (случайный, детерминированный) и то, как они влияют на конечный результат. При формировании начального поколения использовались различные критерии эффективности (квадратичный и минимаксный), являющиеся наиболее популярными у авторов, разрабатывающих приближенные алгоритмы решения неоднородной минимаксной задачи. Обширный вычислительный эксперимент показал, что детерминированное формирование начального поколения превосходит случайное сразу по нескольким критериям.
Ключевые слова: неоднородные системы обработки информации; формирование начального поколения; генетические алгоритмы; модель Голдберга; NP-полные задачи; алгоритм Плотникова – Зверева; теория расписаний; турнирный отбор.
Полный текст: [in elibrary.ru]
Ссылки на литературу
- Кобак В.Г., Жуковский А.Г., Кузин А. Исследование модификаций турнирного отбора при решения неоднородной минимаксной задачи модифицированной моделью Голдберга // Электронный науч.-техн. журн. Инженерный вестн. 2018. № 2. URL: http://ivdon.ru/ru /magazine/archive/N2y2018/ 4962 (дата обращения 06.11.2019).
- Кобак В.Г., Жуковский А.Г., Кузин А. Применение гибридного алгоритма при решении неоднородной минимаксной задачи с использованием сильных мутаций // Электронный науч.-техн. журн. Инженерный вестн. 2018. № 4. URL: http://ivdon.ru/ru/magazine/ archive/n4y2018/ 5396 (дата обращения 06.11.2019).
- Кобак В. Г., Жуковский А.Г., Кузин А., Тхазаплижева А.Н. Подход по уменьшению времени работы модифицированной модели Голдберга при решении неоднородной минимаксной задачи // Электронный науч.-техн. журн. Инженерный вестн. 2019. № 1. URL: http://ivdon.ru/ ru/maga zine/archive/n1y2019/5665 (дата обращения 06.11.2019).
- Алексеев О.Г. Комплексное применение методов дискретной оптимизации. М.: Наука, 1987.
- Кобак В.Г., Троцюк Н.И. Использование поколенческой стратегии модели Голдберга при решении однородной минимаксной задачи // Науч.-практ. журн. Аспирант. 2014. № 2. Ростов-н/Д.: «Приоритет», 2014. С. 62 – 64.
- Кобак В.Г., Жуковский А.Г., Пешкевич А.А. Решение задачи коммивояжера с использованием двухэтапного генетического алгоритма // Электронный науч.-техн. журн. Инженерный вестн. 2018. № 3. URL:http://ivdon.ru/ru/ magazine/archive/n3y2018/5210 (дата обращения: 06.11.2019).
- Кобак В.Г., Троцюк Н.И. Сравнение использования поколенческой стратегии в моделях Голдберга и Холланда при решении однородной минимаксной задачи // Вестн. ДГТУ. 2014. Т. 14. № 3. С. 138 – 144.
- Нейдорф Р.А., Кобак В.Г., Титов Д.В. Сравнительный анализ эффективности вариантов турнирного отбора генетического алгоритма решения однородных распределительных задач // Вестн. ДГТУ. 2009. Т. 9. № 3. С. 410–418.
- Кобак В.Г., Титов Д.В., Калюка В.И., Слесарев В.В. Алгоритмическое улучшение генетического алгоритма для нечетного количества однородных устройств // Изв. ЮФУ. Техн. науки. Тематический выпуск: «Компьютерные и информационные технологии в науке, инженерии и управлении». 2011. № 5. С. 159 – 163.
- Кобак В.Г., Титов Д. В., Калюка В.И., Золотых О.А. Исследование эффективности генетических алгоритмов распределения для однородных систем при кратности заданий количеству устройств // Изв. вузов. Сев.-Кавк. регион. Техн. науки. 2011. № 3. С. 19 – 22.