Найти

Результаты поиска

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

  В.А. Цыганков , О. А. Шабалина , А.В. Катаев

  2024-08-12

  Аннотация ▼

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