ИССЛЕДОВАНИЕ ВОЗДЕЙСТВИЯ РАЗМЕРА ПОПУЛЯЦИИ НА БЫСТРОДЕЙСТВИЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА
Ключевые слова:
Генетический алгоритм, размер популяции, метод определения размера популяции, имитационная модель, хромосома, коэффициент зашумленности, оптимизация, объект с изменяемым поведением, неигровой персонаж, мутацияАннотация
Исследованы способы определения размера популяции в генетическом алгоритме и изучена
зависимость между количеством особей и скоростью работы алгоритма. Описываются методы
определения оптимального количества особей в популяции разными методами: в зависимости от
размера хромосом, для древовидного типа хромосом, при наличии фактора зашумленности и по
методу соседнего элемента с выставлением максимальной и минимальной границы. Данные, полу-
ченные по выполнении каждого метода, отличаются между собой, по причине этого произведена
оценка с целью проверить точность теоретических данных, сравнив их с экспериментальными.
Для проведения экспериментов была разработана программа на графической платформе «Unity» с
возможностью изменения количества особей в популяции. После получения результатов было
проведено сравнение экспериментальных данных с данными, полученными на основе методов оп-
ределения размера популяции в генетическом алгоритме из первой части работы. Эксперимент
показал, что оптимальный размер популяции лежит в диапазоне 100-160 особей. При уменьшении
их количества время выполнения поставленной задачи начинает существенно увеличиваться, а
при увеличении за расчетный предел – сокращение времени выполнения не соответствует затра-
чиваемым вычислительным ресурсам. Сами полученные экспериментальные данные имеют наи-
меньшую погрешность с методом, используемым древовидное представление хромосом. Резуль-
таты исследования могут быть использованы для выбора размера популяции при обучении для
достижения лучшего соотношения затрачиваемой вычислительной мощности к скорости обуче-
ния, а определенный в процессе работы метод может помочь в теоретических расчетах.
