- кроссовер
- Смотреть что такое «кроссовер» в других словарях:
- Кроссовер
- См. также
- Полезное
- Смотреть что такое «Кроссовер» в других словарях:
- Кроссовер (генетический алгоритм) — Crossover (genetic algorithm)
- СОДЕРЖАНИЕ
- Примеры
- Одноточечный кроссовер
- Двухточечный и k-точечный кроссовер
- Единый кроссовер
- Кроссовер для упорядоченных списков
- У Renault появятся два кроссовера под совершенно новыми именами
- Генетические алгоритмы — кроссовер
- Введение в кроссовер
- Операторы кроссовера
- One Point Crossover
- Многоточечный кроссовер
- Единый кроссовер
- Целая арифметическая рекомбинация
- Кроссовер Ордена Дэвиса (OX1)
кроссовер
Смотреть что такое «кроссовер» в других словарях:
кроссовер — Минимальное сечение электронного пучка в электронном прожекторе. [ГОСТ 17791 82] кроссовер Минимальное сечение электронного пучка в эмиссионной системе. [ … Справочник технического переводчика
кроссовер — сущ., кол во синонимов: 6 • автомобиль (369) • внедорожник (16) • вседорожник (3) … Словарь синонимов
Кроссовер — (англ. crossover, сокр. х over, буквально переходное или согласующее устройство, пограничное или переходное явление, пересечение и т.п.) собирательное название, относящееся к различным понятиям и предметам: Кроссовер… … Википедия
Кроссовер — 8. Кроссовер Минимальное сечение электронного пучка в эмиссионной системе Источник: ГОСТ 21006 75: Микроскопы электронные. Термины, определения и буквенные обозначения … Словарь-справочник терминов нормативно-технической документации
Кроссовер трэш — Направление: метал Истоки: Трэш метал, Хардкор панк, Трэшкор, D beat Место и время возникновения: Середина 80 х, США Годы расцвета: Кроссовер трэш (англ. crossover thrash) или просто кроссовер … Википедия
Кроссовер (кино и телевидение) — Кроссовер сюжет или событие фильма или сериала, в которых оказываются вместе персонажи нескольких различных фильмов. В кино Говоря о кроссовере в кино, в основном имеют ввиду сам фильм, в котором встречаются герои нескольких популярных… … Википедия
Кроссовер-трэш — У этого термина существуют и другие значения, см. Кроссовер. Кроссовер трэш Направление: метал Истоки: Трэш метал, Хардкор панк Место и время возникновения: Середина 80 х, США … Википедия
Кроссовер (тип автомобиля) — Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей … Википедия
Кроссовер (сюжет) — У этого термина существуют и другие значения, см. Кроссовер. Кроссовер (англ. cross over) художественное произведение (книга, фильм, компьютерная игра и др.) или отдель … Википедия
Неоклассический кроссовер — Classical Crossover Истоки: классическая музыка поп рок Место и время возникновения: 1970 ые Поджанры: неоклассический метал … Википедия
Источник
Кроссовер
Кроссо́вер (англ. crossover, сокр. х-over , буквально переходное или согласующее устройство, пограничное или переходное явление, пересечение и т.п.) — собирательное название, относящееся к различным понятиям и предметам:
- Кроссовер (музыка) — музыка, в которой происходит смешение двух разных стилей.
- Кроссовер-трэш — смесь трэш-металла и хардкор-панка.
- Кроссовер (сюжет) — сюжет художественного произведения, в котором смешиваются персонажи и/или локации различных произведений.
- Кроссовер (тип автомобиля) — от cross-over — езда по пересеченной местности. Универсал (хетчбек) повышенной проходимости, легковой автомобиль, с полным приводом.
- Кроссовер в компьютерных сетях — коммутационный шнур для прямого соединения сетевых карт двух компьютеров.
- Кроссовер в электронике — разделительный фильтр (как правило — звуковых частот, например, фильтр многополосной акустической системы).
- Кроссовер в баскетболе — резкая смена направления движения при дриблинге.
- Кроссовер в бодибилдинге — силовой тренажер для перекрестной тяги двух тросов.
См. также
- Кроссинговер (иногда кроссовер) в биологии — явление обмена участками между хромосомами.
- CrossOver — коммерческая реализация Microsoft Windows API для GNU/Linux, Mac OS X и Solaris.
Список значений слова или словосочетания со ссылками на соответствующие статьи. Если вы попали сюда из другой статьи Википедии, пожалуйста, вернитесь и уточните ссылку так, чтобы она указывала на статью. |
Wikimedia Foundation . 2010 .
Полезное
Смотреть что такое «Кроссовер» в других словарях:
кроссовер — Минимальное сечение электронного пучка в электронном прожекторе. [ГОСТ 17791 82] кроссовер Минимальное сечение электронного пучка в эмиссионной системе. [ … Справочник технического переводчика
кроссовер — сущ., кол во синонимов: 6 • автомобиль (369) • внедорожник (16) • вседорожник (3) … Словарь синонимов
кроссовер — crossover кроссовер. Oрганизм или рекомбинантная молекула ДНК, возникшие в результате кроссинговера ; также К. гамета, включающая хромосомы, прошедшие этап кроссинговера (кроссоверная гамета), термин К. иногда используется… … Молекулярная биология и генетика. Толковый словарь.
Кроссовер — 8. Кроссовер Минимальное сечение электронного пучка в эмиссионной системе Источник: ГОСТ 21006 75: Микроскопы электронные. Термины, определения и буквенные обозначения … Словарь-справочник терминов нормативно-технической документации
Кроссовер трэш — Направление: метал Истоки: Трэш метал, Хардкор панк, Трэшкор, D beat Место и время возникновения: Середина 80 х, США Годы расцвета: Кроссовер трэш (англ. crossover thrash) или просто кроссовер … Википедия
Кроссовер (кино и телевидение) — Кроссовер сюжет или событие фильма или сериала, в которых оказываются вместе персонажи нескольких различных фильмов. В кино Говоря о кроссовере в кино, в основном имеют ввиду сам фильм, в котором встречаются герои нескольких популярных… … Википедия
Кроссовер-трэш — У этого термина существуют и другие значения, см. Кроссовер. Кроссовер трэш Направление: метал Истоки: Трэш метал, Хардкор панк Место и время возникновения: Середина 80 х, США … Википедия
Кроссовер (тип автомобиля) — Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей … Википедия
Кроссовер (сюжет) — У этого термина существуют и другие значения, см. Кроссовер. Кроссовер (англ. cross over) художественное произведение (книга, фильм, компьютерная игра и др.) или отдель … Википедия
Неоклассический кроссовер — Classical Crossover Истоки: классическая музыка поп рок Место и время возникновения: 1970 ые Поджанры: неоклассический метал … Википедия
Источник
Кроссовер (генетический алгоритм) — Crossover (genetic algorithm)
В генетических алгоритмов и эволюционных вычислений , кроссовер , также называемой рекомбинации , является генетический оператор используется для объединения генетической информации двух родителей для создания нового потомства. Это один из способов стохастического генерирования новых решений из существующей популяции, аналогичный кроссоверу, который происходит во время полового размножения в биологии . Решения также могут быть получены путем клонирования существующего решения, что аналогично бесполому воспроизведению . Вновь созданные решения обычно мутируют перед добавлением в популяцию.
Различные алгоритмы эволюционных вычислений могут использовать разные структуры данных для хранения генетической информации, и каждое генетическое представление может быть рекомбинировано с разными операторами кроссовера. Типичными структурами данных, которые можно рекомбинировать с помощью кроссовера, являются битовые массивы , векторы действительных чисел или деревья .
СОДЕРЖАНИЕ
Примеры
Традиционные генетические алгоритмы хранят генетическую информацию в хромосоме, представленной битовым массивом . Методы кроссовера для битовых массивов популярны и являются наглядным примером генетической рекомбинации .
Одноточечный кроссовер
Точка на хромосомах обоих родителей выбирается случайным образом и обозначается как «точка пересечения». Биты справа от этой точки меняются местами между двумя родительскими хромосомами. Это приводит к появлению двух потомков, каждое из которых несет некоторую генетическую информацию от обоих родителей.
Двухточечный и k-точечный кроссовер
При двухточечном кроссовере две точки кроссовера выбираются случайным образом из родительских хромосом. Биты между двумя точками меняются местами между родительскими организмами.
Двухточечный кроссовер эквивалентен выполнению двух одноточечных кроссоверов с разными точками кроссовера. Эту стратегию можно обобщить на k-точечный кроссовер для любого положительного целого k, выбирая k точек кроссовера.
Единый кроссовер
В однородном кроссовере, как правило, каждый бит выбирается из любого родителя с равной вероятностью. Иногда используются другие соотношения смешивания, в результате чего потомство наследует больше генетической информации от одного родителя, чем от другого.
Кроссовер для упорядоченных списков
В некоторых генетических алгоритмах не все возможные хромосомы представляют собой допустимые решения. В некоторых случаях можно использовать специализированные операторы кроссовера и мутации, которые разработаны, чтобы избежать нарушения ограничений задачи.
Например, генетический алгоритм, решающий задачу коммивояжера, может использовать упорядоченный список городов для представления пути решения. Такая хромосома представляет собой верное решение только в том случае, если список содержит все города, которые должен посетить продавец. Использование вышеуказанных кроссоверов часто приводит к хромосомам, которые нарушают это ограничение. Таким образом, генетические алгоритмы, оптимизирующие упорядочение данного списка, требуют различных операторов кроссовера, которые позволят избежать генерации неверных решений. Издано много таких кроссоверов:
- частично отображенный кроссовер (PMX)
- велосипедный кроссовер (CX)
- оператор кроссовера заказов (OX1)
- оператор кроссовера на основе порядка (OX2)
- оператор кроссовера на основе позиции (POS)
- оператор рекомбинационного кроссовера с голосованием (VR)
- оператор кроссовера с переменным положением (AP)
- оператор последовательного конструктивного кроссовера (SCX)
- симулированный бинарный оператор кроссовера (SBX)
Другие возможные методы включают оператор рекомбинации краев . В качестве альтернативы для решения упомянутой проблемы можно использовать двойные хромосомы.
Источник
У Renault появятся два кроссовера под совершенно новыми именами
Renault признала коммерческий провал компактного кроссовера Kadjar и среднеразмерного Koleos, на их смену компания готовит новые модели, которые получат ранее не использовавшиеся имена, сообщает французский ресурс L’Argus. Продолжать применять названия неудачных моделей нет смысла, считают в компании.
Во Франции по итогам 2020 года продали менее 9 тысяч Renault Kadjar, за тот же время ближайший конкурент — Peugeot 3008 — разошелся тиражом 45 тысяч единиц, а соплатформенный с Kadjar Nissan Qashqai нашел около 20 тысяч покупателей. Преемник Kadjar носит кодовое обозначение HHN, он выйдет летом 2022 года.
Koleos в гамме бренда вытеснят моделью под кодом DHN, она станет флагманом продуктовой линейки и получит семиместный салон. DHN встанет на конвейер в мае 2023 года. Что интересно: примерно тогда же Renault без какой-либо замены снимет с производства крупный кроссовер Espace.
Под какими коммерческими наименованиями HHN и DHN станут продвигать на рынке — неизвестно.
В конце 2023-го также ожидается появление электрокроссовера Renault HCB, который заменит собой минивэн Scenic. Напомним, Renault Kadjar нынешнего поколения выпускают с 2015-го (с рестайлингом в 2018-м), Koleos — с 2016-го, Espace — с 2015-го. Из этой троицы в РФ официально продавали только Koleos — в 2016-2020 годах.
Источник
Генетические алгоритмы — кроссовер
В этой главе мы обсудим, что такое оператор кроссовера, а также другие его модули, их использование и преимущества.
Введение в кроссовер
Оператор кроссовера аналогичен воспроизведению и биологическому кроссоверу. При этом выбирается более одного родителя, и один или несколько потомков производятся с использованием генетического материала родителей. Кроссовер обычно применяется в GA с высокой вероятностью — p c .
Операторы кроссовера
В этом разделе мы обсудим некоторые из наиболее популярных операторов кроссовера. Следует отметить, что эти операторы кроссовера являются очень общими, и GA Designer может также решить реализовать оператор кроссовера для конкретной задачи.
One Point Crossover
В этом одноточечном пересечении выбирается случайная точка пересечения, и хвосты двух ее родителей меняются местами, чтобы получить новые исходные элементы.
Многоточечный кроссовер
Многоточечный кроссовер — это обобщение одноточечного кроссовера, в котором чередующиеся сегменты меняются местами для получения новых выходных пружин.
Единый кроссовер
В равномерном кроссовере мы не делим хромосому на сегменты, мы рассматриваем каждый ген отдельно. В этом мы по существу подбрасываем монету для каждой хромосомы, чтобы решить, будет ли она включена в потомство. Мы также можем привязать монету к одному из родителей, чтобы у ребенка было больше генетического материала от этого родителя.
Целая арифметическая рекомбинация
Это обычно используется для целочисленных представлений и работает, взяв средневзвешенное значение двух родителей, используя следующие формулы:
Очевидно, что если α = 0,5, то оба потомка будут идентичны, как показано на следующем рисунке.
Кроссовер Ордена Дэвиса (OX1)
OX1 используется для кроссоверов на основе перестановок с целью передачи информации об относительном упорядочении выходным источникам. Это работает следующим образом —
Создайте две случайные точки пересечения в родительском элементе и скопируйте сегмент между ними от первого родительского элемента к первому потомству.
Теперь, начиная со второй точки пересечения во втором родительском элементе, скопируйте оставшиеся неиспользуемые числа от второго родительского элемента к первому дочернему элементу, оборачивая список.
Повторите эти действия для второго ребенка с перевернутой ролью родителя.
Создайте две случайные точки пересечения в родительском элементе и скопируйте сегмент между ними от первого родительского элемента к первому потомству.
Теперь, начиная со второй точки пересечения во втором родительском элементе, скопируйте оставшиеся неиспользуемые числа от второго родительского элемента к первому дочернему элементу, оборачивая список.
Повторите эти действия для второго ребенка с перевернутой ролью родителя.
Существует множество других кроссоверов, таких как кроссинговер с частичным отображением (PMX), кроссовер на основе заказов (OX2), кроссовер с перемешиванием, кольцевой кроссовер и т. Д.
Источник