База ответов ИНТУИТ

Эволюционные вычисления

<<- Назад к вопросам

Каким образом возможно отбор родителей методом рулетки преобразовать в чисто случайный отбор?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
Разбить всю площадь круга рулетки на равные по площади сектора.(Верный ответ)
Выполнить подходящее масштабирование значений целевой функции.(Верный ответ)
Добавлять большую константу к каждому значению целевой функции.(Верный ответ)
Вычитать из каждого значения целевой функции ее максимальное значение.
Похожие вопросы
Пусть имеется популяция, содержащая 12 особей a_1,\dots,a_{12}, для которых известны значения фитнесс-функции : f(a_i):f(a_1)=10,92;f(a_2)=11,05;f(a_3)=8,07;f(a_4)=12,05;f(a_5)=6,22;f(a_6)=14,11;f(a_7)=2,35;f(a_8)=5,2;f(a_9)=1,12;f(a_{10})=6,34;f(a_{11})=15,27;f(a_{12})=34,7. Требуется произвести детерминированный турнирный отбор родителей в этой популяции за m туров.

m=4, случайным образом получено 4 тура: (4,5,7,6), (11,8,9,1), (10,12,2,3).

Пусть имеется популяция, содержащая 12 особей a_1,\dots,a_{12}, для которых известны значения фитнесс-функции : f(a_i):f(a_1)=10,92;f(a_2)=11,05;f(a_3)=8,07;f(a_4)=12,05;f(a_5)=6,22;f(a_6)=14,11;f(a_7)=2,35;f(a_8)=5,2;f(a_9)=1,12;f(a_{10})=6,34;f(a_{11})=15,27;f(a_{12})=34,7. Требуется произвести детерминированный турнирный отбор родителей в этой популяции за m туров.

m=3, случайным образом получено 4 тура: (4,5,7), (6,8,9), (10,12,1), (3,2,11).

Пусть имеется популяция, содержащая 12 особей a_1,\dots,a_{12}, для которых известны значения фитнесс-функции : f(a_i):f(a_1)=10,92;f(a_2)=11,05;f(a_3)=8,07;f(a_4)=12,05;f(a_5)=6,22;f(a_6)=14,11;f(a_7)=2,35;f(a_8)=5,2;f(a_9)=1,12;f(a_{10})=6,34;f(a_{11})=15,27;f(a_{12})=34,7. Требуется произвести детерминированный турнирный отбор родителей в этой популяции за m туров.

m=2, случайным образом получено 6 туров: (5,7), (6,8), (12,1), (3,2),(4,11),(9,10).

Как выполняется отбор особей в векторном ГА?
В чем состоит суть метода колеса рулетки при выборе особей для участия в операторе репродукции?
Вычислить вероятности отбора первых пяти особей при линейном ранжировании родителей (см. раздел 3.2.2 пособия) с точностью до четырех знаков. Исходные данные: мощность популяции равна 100, выбранный случайным образом параметр отбора a=1,5.
Выполнить частично соответствующий оператор кроссинговера над парой родителей P_1=(12|345|67) и P_2=(62|176|34), где вертикальными черточками обозначены секущие точки, являющиеся границами обмена. В ответах приведены потомки этих родителей.
Выполнить циклический оператор кроссинговера над парой родителей P_1=(12|3456|78) и P_2= (47|3851|26), где вертикальными черточками обозначены секущие точки, являющиеся границами обмена. В ответах приведены потомки этих родителей
Выполнить циклический оператор кроссинговера над парой родителей P_1=(12|3456|789) и P_2= (24|1673|895), где вертикальными черточками обозначены секущие точки, являющиеся границами обмена. В ответах приведены потомки этих родителей.
Выполнить частично соответствующий оператор кроссинговера над парой родителей P_1=(12|3456|78) и P_2=(34|1278|56), где вертикальными черточками обозначены секущие точки, являющиеся границами обмена. Вответах приведены потомки этих родителей