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

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

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

Перечислите известные вам методы редукции, применяемые для сокращения промежуточной популяции и кратко охарактеризуйте их.

(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
Фильтрация популяции по среднему значению целевой функции популяции.
Чистая замена, элитарная схема.(Верный ответ)
Равномерная случайная замена, пропорциональная редукция.(Верный ответ)
Селекционная схема, локальная замена.(Верный ответ)
Похожие вопросы
Какая мощность виртуальной популяции в компактном ГА?
Чему соответствует эволюция популяции в вероятностных ГА?
Какие особи удаляются из популяции в методе ранжирования по Парето.
Какие стратегии создания исходной популяции наиболее популярны при использовании ГА?
Какие из приведенных функций входят в алгоритм пошагового обучения на основе виртуальной популяции (PBIL)?
Вычислить вероятности отбора первых пяти особей при линейном ранжировании родителей (см. раздел 3.2.2 пособия) с точностью до четырех знаков. Исходные данные: мощность популяции равна 100, выбранный случайным образом параметр отбора a=1,5.
Какие методы самоадаптации используются в современном ЭП?
Пусть имеется популяция, содержащая 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).