Главная /
Эволюционные вычисления /
Сформулируйте содержательный смысл фундаментальной теоремы ГА.
Сформулируйте содержательный смысл фундаментальной теоремы ГА.
вопросПравильный ответ:
Число "хороших" хромосом-решений исследуемой задачи, покрываемых схемой ,возрастает с ростом числа итераций ГА как .
Схемы малого порядка и малой длины с ростом числа итераций ГА формируют множество своих представителей, мощность которого растет по степенному закону.
Схемы малого порядка и малой длины с ростом числа итераций ГА формируют множество своих представителей, мощность которого растет по показательному закону.
Число "хороших" хромосом-решений исследуемой задачи, покрываемых схемой , возрастает с ростом числа итераций ГА как .
Сложность вопроса
74
Сложность курса: Эволюционные вычисления
78
Оценить вопрос
Комментарии:
Аноним
Спасибо за ответы интуит
01 апр 2019
Аноним
Какой человек ищет вот эти тесты с интуитом? Это же элементарно (я не ботан)
16 июн 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие виды оператора мутации применяются в классическом ЭП?
- # Эта задача носит название задачи об укладке рюкзака и формулируется следующим образом. Имеется рюкзак объемом и различных предметов. Каждый предмет имеет известный объем и стоимость . В рюкзак можно положить целое число различных предметов. Нужно упаковать рюкзак так, чтобы полная стоимость уложенных предметов была максимальной, а их общий объем не превышал заданный объем . Форма предметов здесь не учитывается. Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение. , а данные о предметах приведены в таблице.№ предм.12345678910Объем 3142526322282319Объем 1112530312519273233
- # Пусть имеется популяция, содержащая 12 особей , для которых известны значения фитнесс-функции : . Требуется произвести детерминированный турнирный отбор родителей в этой популяции за туров., случайным образом получено 4 тура: (4,5,7), (6,8,9), (10,12,1), (3,2,11).
- # Выполнить оператор инверсии над хромосомой Р =1011100101, если в ней случайным образом были выбраны позиции 4 и 7.
- # Какие генетические операторы применяются в классической ЭС?