Cтраница 1
Операторы отбора, скрещивания, мутации и редукции называют еще генетическими операторами. [1]
Применить оператор отбора хромосом в новую популяцию из родителей, потомков и мутантов с ограничением популяции до г. Лучшая хромосома из каждой популяции сохраняется в архиве. [2]
Анализ операторов отбора показывает, что случайный отбор приводит к высокому генетическому разнообразию, однако многие качественные решения могут быть потеряны. Элитный отбор сохраняет качество решения, но после смены нескольких поколений хромосомы становятся сходными. [3]
Как действует оператор отбора, когда его правый аргумент является числовым и его длина меньше значения левого аргумента. [4]
В качестве оператора отбора будем использовать традиционный оператор, применявшийся в предыдущем примере. [5]
С другой стороны, слишком слабый оператор отбора может привести к замедлению роста качества популяции, а значит, и к замедлению поиска. Кроме того, популяция при этом может не только не улучшаться, но и ухудшаться. [6]
Когда величина левого аргумента оператора отбора превышает длину правого, к последнему присоединяются пробелы. [7]
Новое множество, полученное путем применения оператора отбора, подвергается скрещиванию или кроссинговеру. Таким образом, мы получаем массив номеров выбранных для скрещивания родительских особей. Всех родителей разбиваем по парам и случайным образом выбираем точку кроссинговера. Части, расположенные слева от этой точки, меняем местами, образуя двух потомков. Если полученные потомки удовлетворяют структурным ограничениям задачи, то переписываем их вместо родителей, иначе переписываем родительские решения без изменения. [8]
Рассмотрим теперь влияние генетических операторов ( операторов отбора, скрещивания, мутации и редукции) на устойчивость поиска. [9]
Команд CONDITIONAL SEND и CONDITIONAL RECEIVE не достаточно для имитации оператора отбора языка Ада, если мы используем реализацию оператора accept, обсуждавшуюся в конце разд. [10]
Еще одним важнейшим фактором, влияющим на эффективность генетического алгоритма, является оператор отбора. [11]
Виды операторов редукции особей с целью сохранения размера популяции практически совпадают с видами операторов отбора родителей. [12]
Команда CONDITIONAL RECEIVE не может использоваться запрашивающей ( вызывающей) задачей для реализации оператора отбора языка Ада, поскольку это потребовало бы, чтобы обслуживающая ( вызываемая) задача могла различать, вызвана она через оператор отбора или оператор входа. Такое требование существовало бы, потому что в описании реализации, приведенном в разд. Команда CONDITIONAL SEND также не может быть использована, потому что эта команда успешно завершается ( и, следовательно, инициирует вход), если и только если существует свободное гнездо в фиксированной по длине очереди порта. Это не обязательно гарантирует, что обслуживатель ожидает в очереди и будет сразу же обрабатывать запрос. [13]
Команда CONDITIONAL RECEIVE не может использоваться запрашивающей ( вызывающей) задачей для реализации оператора отбора языка Ада, поскольку это потребовало бы, чтобы обслуживающая ( вызываемая) задача могла различать, вызвана она через оператор отбора или оператор входа. Такое требование существовало бы, потому что в описании реализации, приведенном в разд. Команда CONDITIONAL SEND также не может быть использована, потому что эта команда успешно завершается ( и, следовательно, инициирует вход), если и только если существует свободное гнездо в фиксированной по длине очереди порта. Это не обязательно гарантирует, что обслуживатель ожидает в очереди и будет сразу же обрабатывать запрос. [14]
С учетом результатов [7] выбрать генетические операторы, являющиеся наилучшими при оптимизации многоэкстремальных функций и функций многих переменных: кроссинговер - рекомбинация; мутация - хромосомная инверсия, вероятность мутации - 0 1; оператор селекции - дальнее родство с переходом на последних 10 итерациях на ближнее родство в сочетании с оператором элитного отбора. [15]