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

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

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

При локальном отборе родителей поясните понятие окрестности особи в случаях: а) линейного соседства; б) двухмерного 4-связного соседства; в) двухмерного 8-связного соседства.

(Отметьте один правильный вариант ответа.)
Варианты ответа
В отличие от ответов в 1 п.п. а), б), в) величина d варьироваться не может и полагается равной d=2 в п. а), d=3 в п. б) и d=4 в п. в).
В отличие от ответов в 1 п.п. а), б), в) величина d варьироваться не может и полагается равной d=1 в п. а), d=2 в п. б) и d=3 в п. в).
В отличие от ответов в 1 п.п. а), б), в) величина d варьироваться не может и полагается равной d=1 во всех трех пунктах.
а) Предполагается, что особь расположена на одномерной линии. Ее соседям являются особи, расположенные слева и справа от нее на этой линии на расстоянии d, которое может варьироваться. б) Предполагается, что особь расположена на плоской 4-связной решетке. Ее соседям являются особи, расположенные слева и справа, а также вверху и внизу от нее на этой решетке (крест) на расстоянии d, которое может варьироваться.в) Предполагается, что особь расположена на плоской 8-связной решетке. Ее соседям являются особи, расположенные слева и справа от нее, а также вверху, внизу и по диагонали (звезда) на расстоянии d, которое может варьироваться. (Верный ответ)
Похожие вопросы
Какие типовые структуры используются в локальном РА для определения соседства частиц?

Пусть для представления тура при решении задачи коммивояжера с использованием ГА выбрано представление соседства. Пусть задан список k=(k_1,\dots,k_n), содержащий n городов.

Требуется выписать тур городов, задаваемый списком k =(5\ 4\ 7\ 6\ 2\ 3\ 1), и описать оператор кроссинговера, репродуцирующий потомков на основе обмена ребрами.

Пусть для представления тура при решении задачи коммивояжера с использованием ГА выбрано представление соседства. Пусть задан список k=(k_1,\dots,k_n), содержащий n городов.

Требуется выписать тур городов, задаваемый списком k=(2\ 3\ 8\ 4\ 7\ 5\ 9\ 6\ 1), и описать оператор кроссинговера, репродуцирующий потомков на основе обмена ребрами.

Поясните содержательно существо метода отбора родителей на основе усечения.
Выполнить частично соответствующий оператор кроссинговера над парой родителей 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), где вертикальными черточками обозначены секущие точки, являющиеся границами обмена. Вответах приведены потомки этих родителей
Какие особи уничтожаются в многократной ЭС?
Какие особи должны получать хорошие значения в интерактивном ГА.