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

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

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

Каковы условия возрастания с ростом номера поколений числа хромосом, представляющих "хорошее" решение исследуемой задачи, из схемы-источника?

(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
"Хорошая" схема-источник должна иметь малую длину L(H).(Верный ответ)
"Хорошая" схема-источник должна иметь большое значение порядка O(H).
"Хорошая" схема-источник должна иметь малую вероятность мутации.(Верный ответ)
Значение фитнесс-функции "хорошей" схемы-источника должно быть выше ее среднего значения по всей популяции.(Верный ответ)
Похожие вопросы
Что представляет потенциальное решение задачи в муравьиных алгоритмах (МА)?

Требуется найти оптимальное решение задачи коммивояжера любым из описанных в разделе 2 пособия методом, реализовав этот метод в виде программы на известном вам языке программирования. Исходные данные задачи представлены в виде квадратной матрицы, элементы которой m_{ij} интерпретируются как время переезда из города i в город j.

12345
1*42-5
2*-19
3*34
4*11
5*

Требуется найти оптимальное решение задачи коммивояжера любым из описанных в разделе 2 пособия методом, реализовав этот метод в виде программы на известном вам языке программирования. Исходные данные задачи представлены в виде квадратной матрицы, элементы которой m_{ij} интерпретируются как время переезда из города i в город j.

1234567
1*4-5311
2*62-3-
3*3-2
4*156
5*--
6*6
7*

Эта задача носит название задачи о покрытии множества и формулируется следующим образом. Задано множество элементов S=\{x_1,x_2,\dots,x_n\} и множество подмножеств \tilde{S}=\{S_1,\dots,S_k\} этого множества S Необходимо найти минимальное число подмножеств из \tilde{S} таких, чтобы объединение этих подмножеств содержало все элементы множества S.

Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение.

S=\{x_1,x_2,\dots,x_{12}\}, \tilde{S}={S_1,S_2,\dots,S_6\},, где S_3=\{x_1,x_4,x_7,x_{10}\}, S_2=\{x_5,x_6,x_8,x_9\}, S_1=\{x_1,x_2,\dots,x_6\}, S_4=\{x_2,x_5,x_7,x_8,x_{11}\}, S_5=\{x_3,x_6,x_9,x_{12}\},S_6=\{x_{10},x_{11}\},

Эта задача носит название задачи о покрытии множества и формулируется следующим образом. Задано множество элементов S=\{x_1,x_2,\dots,x_n\} и множество подмножеств \tilde{S}=\{S_1,\dots,S_k\} этого множества S Необходимо найти минимальное число подмножеств из \tilde{S} таких, чтобы объединение этих подмножеств содержало все элементы множества S.

Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение.

S=\{x_1,x_2,\dots,x_{15}\},\tilde{S}=\{S_1,S_2,\dots,S_5\}, где S_1=\{x_2,x_4,x_6,x_8\}, S_2=\{x_1,x_2,\dots,x_5\},S_3=\{x_7,x_9,x_{10},\dots,x_{15}\}, S_4=\{x_7,x_9,x_{10}\},S_5=\{x_6,x_7,x_8\}

Решается задача поиска экстремума функции вещественной переменной y=f(x) на отрезке [a,b] cточностью до знаков после запятой с использованием ГА. Требуется найти диапазон представления решения задачи (особи-хромосомы)в виде двоичного числа. Отрезок [a,b]=[7,10],k=3.
Решается задача поиска экстремума функции вещественной переменной y=f(x) на отрезке [a,b] cточностью до знаков после запятой с использованием ГА. Требуется найти диапазон представления решения задачи (особи-хромосомы)в виде двоичного числа. Отрезок [a,b]=[-5,5],k=2.
Решается задача поиска экстремума функции вещественной переменной y=f(x) на отрезке [a,b] cточностью до знаков после запятой с использованием ГА. Требуется найти диапазон представления решения задачи (особи-хромосомы)в виде двоичного числа. Отрезок [a,b]=[10,20],k=3.
Какие условия останова можно использовать в РА?
Выполните простой (одноточечный) оператор кроссинговера над хромосомами А и В, если точка кроссинговера k расположена сразу за k-м геном хромосом при нумерации генов слева направо. A=11110101, B=11100100, k=3.