Чем отличаются различные виды селекции в генетическом алгоритме?

Различные виды селекции в генетическом алгоритме отличаются подходом к выбору хромосом, которые будут участвовать в создании потомков для следующей популяции. www.aiportal.ru Некоторые виды селекции и их особенности:

• Рулеточная селекция. eltech-cad-masters.github.io Основной метод отбора особей для родительской популяции. eltech-cad-masters.github.io Каждой хромосоме сопоставлен сектор колеса рулетки, величина которого устанавливается пропорциональной значению функции приспособленности. www.aiportal.ru eltech-cad-masters.github.io Чем больше сектор, тем выше шанс, что будет выбрана именно эта хромосома. www.aiportal.ru eltech-cad-masters.github.io Слабая сторона метода — особи с очень малым значением функции приспособленности слишком быстро исключаются из популяции. www.aiportal.ru
• Турнирная селекция. www.aiportal.ru Все особи популяции разбиваются на подгруппы, из которых выбирают особь с наилучшей приспособленностью. www.aiportal.ru Различаются два способа такого выбора: детерминированный и случайный. www.aiportal.ru Турнирный метод пригоден для решения задач как максимизации, так и минимизации функции. www.aiportal.ru
• Ранговая селекция. www.aiportal.ru Особи популяции ранжируются по значениям их функции приспособленности. www.aiportal.ru Количество копий каждой особи, введённых в родительскую популяцию, рассчитывается по априорно заданной функции в зависимости от ранга особи. www.aiportal.ru Достоинство метода — возможность его применения как для максимизации, так и для минимизации функции. www.aiportal.ru
• Элитарная стратегия. www.aiportal.ru Заключается в защите наилучших хромосом на последующих итерациях. www.aiportal.ru В классическом генетическом алгоритме самые приспособленные особи не всегда переходят в следующее поколение. www.aiportal.ru Элитарная стратегия применяется для предотвращения потери такой особи, которая гарантированно включается в новую популяцию. www.aiportal.ru
• Генетический алгоритм с частичной заменой популяции. www.aiportal.ru Часть популяции переходит в следующее поколение без каких-либо изменений. www.aiportal.ru Входящие в эту часть хромосомы не подвергаются операциям скрещивания и мутации. www.aiportal.ru Часто в конкретных реализациях алгоритма данного типа на каждой итерации заменяются только одна или две особи. www.aiportal.ru