Сравнение использования поколенческой стратегии в моделях Голдберга и Холланда при решении однородной минимаксной задачи
Автор: Троцюк Наталья Игоревна, Кобак Валерий Григорьевич
Журнал: Вестник Донского государственного технического университета @vestnik-donstu
Рубрика: Технические науки
Статья в выпуске: 3 (78) т.14, 2014 года.
Бесплатный доступ
Представлен сравнительный анализ эффективности классических моделей Голдберга и Холланда и их модификаций, использующих различные варианты поколенческой стратегии. В классических генетических алгоритмах используется концепция, предполагающая, что количество особей в поколении не изменяется. Рассмотрен подход, позволяющий повысить эффективность работы стандартных моделей Голдберга и Холланда за счёт варьирования количества особей в поколении. Различные варианты поколенческой стратегии применены для решения однородной минимаксной задачи теории расписаний, относящейся к классу NP-полных задач. Проведённый вычислительный эксперимент для различного количества процессоров и работ показал, что данный подход позволяет значительно повысить эффективность работы генетических алгоритмов путём малых изменений стандартных моделей, позволяя получать решение, более близкое к точному.
Генетические алгоритмы, модель голдберга, модель холланда, np-полные задачи, поколенческая стратегия, теория расписаний
Короткий адрес: https://sciup.org/14250081
IDR: 14250081 | DOI: 10.12737/5708
Список литературы Сравнение использования поколенческой стратегии в моделях Голдберга и Холланда при решении однородной минимаксной задачи
- Кобак, В. Г. Сравнительные характеристики модификации модели Холланда при поколенческой стратегии/В. Г. Кобак, Н. И. Троцюк, Б. А. Рожковский//Тр. Сев.-Кавк. фил. Моск. техн. ун-та связи и информатики. -Ростов-на-Дону: ПЦ «Университет» Сев.-Кавк. фил. Моск. техн. ун-та связи и информатики, 2014. -Ч. 1. -С. 319-322.
- Кобак, В. Г. Сравнительный анализ алгоритмов: генетического с элитой и Крона с генетическим начальным распределением/В. Г. Кобак, Н. И. Троцюк//Мат. методы в технике и технологиях: сб. тр. XXVI междунар. науч. конф. -Саратов, 2013. -Т. 12, ч. 2. -С. 62-64.
- Кобак, В. Г. Использование поколенческой стратегии модели Голдберга при решении однородной минимаксной задачи/В. Г. Кобак, Н. И. Троцюк//Аспирант. -2014. -№ 2. -С. 62-64.
- Базы данных. Интеллектуальная обработка информации/В. В. Корнеев [и др.]. -Москва: Нолидж, 2000. -352 с.
- Нейдорф, Р. А. Сравнительный анализ эффективности вариантов турнирного отбора генетического алгоритма решения однородных распределительных задач/Р. А. Нейдорф, В. Г. Кобак, Д. В. Титов//Вестник Дон. гос. техн. ун-та. -2009. -Т. 9, № 3. -С. 410-418.
- Курейчик, В. М. Генетические алгоритмы и их применение/В. М. Курейчик. -Изд. 2-е, доп. -Таганрог: Изд-во Таганрог. радиотехн. ун-та, 2002. -242 с.
- Курейчик, В. М. Генетические алгоритмы/В. М. Курейчик, Л. А. Гладков, В. В. Курейчик. -Москва: Физматлит, 2006. -319 с.
- Коффман, Э. Г. Теория расписаний и вычислительные машины/Э. Г. Коффман. -Москва: Наука, 1984. -336 с.
- Пашкеев, С. Д. Машинные методы оптимизации в технике связи/С. Д. Пашкеев, И. Р. Менязов, В. Д. Могилевский. -Москва: Связь, 1976. -250 c.
- Батищев, Д. И. Генетические алгоритмы решения экстремальных задач/Д. И. Батищев. -Воронеж: Воронеж. гос. техн. ун-т, 1995. -69 с.
