Главная /
Эволюционные вычисления /
При локальном отборе родителей поясните понятие окрестности особи в случаях: а) линейного соседства; б) двухмерного 4-связного соседства; в) двухмерного 8-связного соседства.
При локальном отборе родителей поясните понятие окрестности особи в случаях: а) линейного соседства; б) двухмерного 4-связного соседства; в) двухмерного 8-связного соседства.
вопросПравильный ответ:
а) Предполагается, что особь расположена на одномерной линии. Ее соседям являются особи, расположенные слева и справа от нее на этой линии на расстоянии
, которое может варьироваться.
б) Предполагается, что особь расположена на плоской 4-связной решетке. Ее соседям являются особи, расположенные слева и справа, а также вверху и внизу от нее на этой решетке (крест) на расстоянии
, которое может варьироваться.
в) Предполагается, что особь расположена на плоской 8-связной решетке. Ее соседям являются особи, расположенные слева и справа от нее, а также вверху, внизу и по диагонали (звезда) на расстоянии
, которое может варьироваться.
, которое может варьироваться.
б) Предполагается, что особь расположена на плоской 4-связной решетке. Ее соседям являются особи, расположенные слева и справа, а также вверху и внизу от нее на этой решетке (крест) на расстоянии
, которое может варьироваться.
в) Предполагается, что особь расположена на плоской 8-связной решетке. Ее соседям являются особи, расположенные слева и справа от нее, а также вверху, внизу и по диагонали (звезда) на расстоянии
, которое может варьироваться.
В отличие от ответов в 1 п.п. а), б), в) величина
варьироваться не может и полагается равной
в п. а),
в п. б) и
в п. в).
варьироваться не может и полагается равной
в п. а),
в п. б) и
в п. в).
В отличие от ответов в 1 п.п. а), б), в) величина
варьироваться не может и полагается равной
во всех трех пунктах.
варьироваться не может и полагается равной
во всех трех пунктах.
В отличие от ответов в 1 п.п. а), б), в) величина
варьироваться не может и полагается равной
в п. а),
в п. б) и
в п. в).
варьироваться не может и полагается равной
в п. а),
в п. б) и
в п. в). Сложность вопроса
72
Сложность курса: Эволюционные вычисления
78
Оценить вопрос
Комментарии:
Аноним
Я помощник профессора! Незамедлительно заблокируйте сайт и ответы на интуит. Немедленно!
08 дек 2020
Аноним
Я завалил сессию, почему я не углядел этот великолепный сайт с решениями интуит до зачёта
16 окт 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Эта задача носит название задачи об укладке рюкзака и формулируется следующим образом. Имеется рюкзак объемом
и
различных предметов. Каждый предмет
имеет известный объем
и стоимость
. В рюкзак можно положить целое число различных предметов. Нужно упаковать рюкзак так, чтобы полная стоимость уложенных предметов была максимальной, а их общий объем не превышал заданный объем
. Форма предметов здесь не учитывается.
Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение.
, а данные о предметах приведены в таблице.№ предм.12345678910Объем
3142526322282319Объем
1112530312519273233
-
#
Пусть заданы маски
=(2,1,2,1) и
=(1,2,1,2) , два родителя
=(27,193,25,14) и
=(16,7,9,8).Требуется найти двух потомков П1 и П2с использованием оператора дискретного скрещивания.
- # Какие виды кроссинговера вы знаете для графоподобных структур?
- # Какие преимущества имеют вероятностные ГА по сравнению с классическими ГА?
-
#
Выберите правильный вариант описания для
-ЭС .
и
различных предметов. Каждый предмет
имеет известный объем
и стоимость
. В рюкзак можно положить целое число различных предметов. Нужно упаковать рюкзак так, чтобы полная стоимость уложенных предметов была максимальной, а их общий объем не превышал заданный объем
, а данные о предметах приведены в таблице.№ предм.12345678910Объем
1112530312519273233
=(2,1,2,1) и
=(1,2,1,2) , два родителя
=(27,193,25,14) и
=(16,7,9,8).Требуется найти двух потомков П1 и П2с использованием оператора дискретного скрещивания.
-ЭС .