ИССЛЕДОВАНИЕ ВОЗДЕЙСТВИЯ РАЗМЕРА ПОПУЛЯЦИИ НА БЫСТРОДЕЙСТВИЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА (2024)

Исследованы способы определения размера популяции в генетическом алгоритме и изучена зависимость между количеством особей и скоростью работы алгоритма. Описываются методы определения оптимального количества особей в популяции разными методами: в зависимости от размера хромосом, для древовидного типа хромосом, при наличии фактора зашумленности и по методу соседнего элемента с выставлением максимальной и минимальной границы. Данные, полученные по выполнении каждого метода, отличаются между собой, по причине этого произведена оценка с целью проверить точность теоретических данных, сравнив их с экспериментальными. Для проведения экспериментов была разработана программа на графической платформе «Unity» с возможностью изменения количества особей в популяции. После получения результатов было проведено сравнение экспериментальных данных с данными, полученными на основе методов определения размера популяции в генетическом алгоритме из первой части работы. Эксперимент показал, что оптимальный размер популяции лежит в диапазоне 100-160 особей. При уменьшении их количества время выполнения поставленной задачи начинает существенно увеличиваться, а при увеличении за расчетный предел - сокращение времени выполнения не соответствует затрачиваемым вычислительным ресурсам. Сами полученные экспериментальные данные имеют наименьшую погрешность с методом, используемым древовидное представление хромосом. Результаты исследования могут быть использованы для выбора размера популяции при обучении для достижения лучшего соотношения затрачиваемой вычислительной мощности к скорости обучения, а определенный в процессе работы метод может помочь в теоретических расчетах.

Тип: Статья
Автор (ы): Цыганков Владимир Андреевич, Шабалина Ольга Аркадьевна, Катаев Александр Вадимович
Ключевые фразы: ГЕНЕТИЧЕСКИЙ АЛГОРИТМ, РАЗМЕР ПОПУЛЯЦИИ, МЕТОД ОПРЕДЕЛЕНИЯ РАЗМЕРА ПОПУЛЯЦИИ, ИМИТАЦИОННАЯ МОДЕЛЬ, ХРОМОСОМА, КОЭФФИЦИЕНТ ЗАШУМЛЕННОСТИ, оптимизация, ОБЪЕКТ С ИЗМЕНЯЕМЫМ ПОВЕДЕНИЕМ, НЕИГРОВОЙ ПЕРСОНАЖ, мутация

Идентификаторы и классификаторы

УДК
004. Информационные технологии. Компьютерные технологии. Теория вычислительных машин и систем
eLIBRARY ID
69156315
Текстовый фрагмент статьи