Часть 3. Масштабирование функции приспособленности

Одним из центральных понятий при эволюционном моделировании является функция приспособленности. При оптимизации с помощью генетического алгоритма в качестве функции приспособленности используется критерий оптимальности решаемой. Для расчёта приспособленности особи её необходимо перекодировать в вещественную форму.

В большинстве случаев имеющийся формализованный вид критерия оптимальности может быть без проблем использован напрямую в качестве функции приспособленности. Тем не менее, иногда возникает необходимость в его предварительном преобразовании – масштабировании.

Масштабирование функции приспособленности чаще всего выполняется по двум причинам. Во-первых, для предотвращения преждевременной сходимости генетического алгоритма. Она заключается в том, что в популяции начинают доминировать лучшие, но не оптимальные особи. В этом случае через несколько поколений популяция окажется вырожденной, то есть будет состоять из копий одной из таких особей.

Во-вторых, в случаях, когда в популяции сохраняется значительная неоднородность, но средняя приспособленность популяции ненамного отличается от максимального значения. Здесь масштабирование функции приспособленности позволяет предупредить возникновение ситуации, в которой средние и наилучшие особи формируют примерно одинаковое количество потомков в новых поколениях.

Применяют три основных способа масштабирования:

– линейное;

– сигма-отсечение;

– степенное.

Линейное масштабирование заключается в таком преобразовании функции приспособленности, при котором её среднее значение до масштабирования было бы равно её среднему значению после него, а приспособленность лучшей особи отличалась бы от средней приспособленности в 1,2–2,0 раза. Для выполнения указанных требований специально подбирают коэффициенты a и b масштабирующей зависимости:

(6)

Сигма-отсечение – метод масштабирования, основанный на преобразовании функции приспособленности с помощью выражения (формула приведена для решения задачи максимизации):

(7)

где – средняя приспособленность популяции при её начальной генерации; c – малое натуральное число (как правило, из отрезка от 1 до 5); σ – стандартное (среднеквадратичное) отклонение принадлежностей особей по популяции.

Степенное масштабирование – это метод, при котором функция преобразуется к новой форме согласно выражению:

(8) ,

где γ – число, немногим большее единицы, например, 1,005. Оно подбирается эмпирически с учётом специфики решаемой задачи.

По материалам учебного пособия: 
Дударов С. П. Математические основы генетических алгоритмов: учеб. пособие/ С. П. Дударов. – М.: РХТУ им. Д. И. Менделеева, 2012. – 56 с.


Гость, оставишь комментарий?
Имя:*
E-Mail:


 
Свежее новое
  • Робот поможет в ремонте вашего автомобиля
  • Когда Джейми Людольф столкнулся с непростым автомобильным ремонтом, он обратился к сервисный центр, но сегодня в автосалоне в Атланте, он может
  • Компания HUAWEI стремится захватить трон компаний из Силиконовой долины в сфере производства чипов для нужд AI
  • Китайский технологический гигант Huawei успешно реализует свою стратегию по захвату рынка производства чипов, который принадлежит представителям
  • Ежегодный форум по системам искусственного интеллекта RAIF 2018 состоится 23 октября 2018 в конгресс-парке «Рэдиссон Ройал Москва»
  • 23 октября в конгресс-парке «Рэдиссон Ройал Москва» состоится второй ежегодный форум по системам искусственного интеллекта — RAIF 2018 (The Russian
  • Сильный Искусственный Интеллект «Smart-MES» как основа Технологической Сингулярности России
  • Технологическая Сингулярность (ТС), т.е. взрывное развитие технического прогресса, а значит и взрывное развитие экономики России, предполагает в
  • На лососевых фермах внедряют систему распознаванию рыб, по аналогии с лицами людей
  • Норвежские рыбные фермы, которые разводят лосося, приступили к использованию технологий искусственного интеллекта для сканирования рыбы. Основной
Последние комментарии
Сильный Искусственный Интеллект «Smart-MES» как основа Технологической Сингулярности России
У нас очень странный народ, если что не понимает, то обязательно надо сунуть в морду. Зачем? А не лучше ли поинтересоваться, почему именно так? У
Сильный Искусственный Интеллект «Smart-MES» как основа Технологической Сингулярности России
Господин Чернов. Поясню. Любой инструмент, даже прозаическая кофемолка, проходят процедуру стендовых испытаний. Сертификат соответствия
Сильный Искусственный Интеллект «Smart-MES» как основа Технологической Сингулярности России
     " И странная картина получается в коридорах власти ". Странная картина  получается, если полагать, что власть эта поставлена для решения задач
Как работает Любовь? Квантовая связь нейронной активности Людей
Спасибо за статью, но удивило, что ни в статье, ни в перечне литературы не упоминаются исследования и четкие выводы о структуре воды как
Искусственный интеллект против команды профессиональных геймеров в DOTA 2. Кто победит?
Офигенно, крутая инаф.
Мы в социальных сетях
Статистика
0  
Всего статей 1525
1  
Всего комментариев 62
0  
Пользователей 51