Оператор - мутация
Cтраница 1
Оператор мутации на основе множества Кантора заключается в перестановке генов, находящихся за точками разреза. [1]
Оператор мутации с вероятностью рт случайным образом изменяет значение в конкретной позиции с 0 на 1 и обратно. [2]
Оператор мутации служит для моделирования природного процесса мутации. Его применение в генетических алгоритмах обусловлено следующими соображениями. Исходная популяция, какой бы большой она ни была, охватывает ограниченную область пространства поиска. Оператор скрещивания, безусловно, расширяет эту область, но все же до определенной степени, поскольку использует ограниченный набор значений, заданный исходной популяцией. Внесение случайных изменений в особи позволяет преодолеть это ограничение и иногда значительно сократить время поиска или улучшить качество результата. [3]
Оператор мутации будет представлять собой случайную перестановку двух чисел в хромосоме, также выбранных случайно по равномерному закону. [4]
 |
Частичное решение. [5] |
Опишем оператор мутации, ориентированный на задачу упаковки блоков. В данной хромосоме выбираются, по случайному закону, несколько блоков и устраняются из решения. Естественно, появляются упущенные элементы, которые должны быть помещены в хромосому. Упущенные элементы вначале являются базисом для возможного улучшения неизмененных блоков во время стадии замены. Когда замена уже невозможна, FFD-эвристика используется для завершения формирования решения. [6]
 |
Одноточечный кроссинговер.| Оператор мутации. [7] |
Использование оператора мутации m в процессе биологической эволюции предотвращает потерю важного генетического материала; в генетических алгоритмах т применяется для выхода из локальных экстремумов. Для улучшения технологии генетического поиска оптимальных решений целесообразно применять операторы хромосомной мутации, предложенные в данной работе. [8]
 |
Оператор инверсии ( о и транслокации ( б. [9] |
Построение операторов мутации генетического алгоритма на их основе, как показали эксперименты, позволяет обходить локальные экстремумы. [10]
 |
Разбиение мутирующих нейронов на группы. [11] |
Затем применяется оператор мутации. В зависимости от установок пользователя ( см. выше) мутация может применяться к нейронам, полученным в результате скрещивания, или к нейронам первой родительской нейросети. На рис. 8.16 рассмотрен второй случай. Конкретные нейроны для мутации выбираются по равномерному закону. [12]
 |
Представление символьных выражений языка LISP в виде деревьев. [13] |
Результатом применения оператора мутации является замена части дерева другим выражением, сгенерированным случайным образом. Точка мутации также выбирается случайно. [14]
В качестве оператора мутации будем применять следующий. Если Lk Pm ( вероятность мутации), то случайным образом выбираем позицию, то есть ген решения, и изменяем его на противоположный. [15]
Страницы: 1 2 3 4