Базовый генетический алгоритм

Базовый генетический алгоритм [c.211]

Генетические алгоритмы имитируют эволюционный процесс приближения к оптимальному результату, начиная с некоторого исходного поколения структур, представленных экземплярами хромосом. Этот процесс в базовом генетическом алгоритме является вложенным циклическим вычислительным процессом. Внешний цикл имитирует смену поколений. Во внутреннем цикле формируются члены очередного поколения. [c.212]

Во внутреннем цикле базового генетического алгоритма выполняется следующая последовательность генетических операторов выбор родителей, кроссовер (скрещивание), мутация, селекция. [c.213]

Порождение новых экземпляров хромосом происходит в процессе скрещивания (кроссовера) родительских пар. Выбор пары членов популяции в качестве родителей производится случайным образом среди членов данного поколения. При этом вероятность выбора экземпляров в качестве родителей в базовом генетическом алгоритме зависит от их значений функции полезности, т.е. чем лучше значение Р, тем выше должна быть вероятность выбора. [c.213]

Селекция - это отбор членов нового поколения среди потомков, полученных в результате кроссовера и мутаций в данном поколении. В базовом генетическом алгоритме в новое поколение включается лучший из двух потомков, порожденных после кроссовера. Внутренний цикл заканчивается, когда окажется сформированным новое поколение, т.е. в нем будет N членов. [c.214]

Возможны разные способы выбора объекта мутации. В соответствии с одним из способов обращение к процедуре мутации происходит с некоторой постоянной вероятностью, как в базовом генетическом алгоритме. В соответствии с другим способом ради снижения опасности стагнации вероятность мутации увеличивают, когда две выбранные родительские хромосомы различаются значениями не более чем к генов, обычно /г = 0... 2. [c.216]

Обычно возможность появления недопустимых хромосом связана с наличием зависимостей между генами. Тогда независимый случайный выбор значений генов, как это происходит при кроссовере и мутациях в базовом генетическом алгоритме, становится некорректным. [c.218]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...