Описание тега crossover
В генетических алгоритмах кроссовер - это генетический оператор, используемый для изменения программирования хромосомы или хромосом от одного поколения к другому.
1
ответ
Какой метод кроссовера я должен использовать для пересечения выражений Postfix в генетическом алгоритме?
Я строю проект, основной целью которого является поиск заданного числа (если возможно, в противном случае наиболее близкого) с использованием 6 заданных чисел и основных операторов (+, -, *, /). Идея состоит в том, чтобы случайным образом генерирова…
15 авг '17 в 21:08
1
ответ
Замена поддерева в кроссовере
У меня проблема со школьным проектом, связанным с генетическим программированием. Я использую метод пересечения поддеревьев, поэтому я должен выполнить эти шаги: Выберите случайный узел (точку вставки) из родительского дерева. Выберите случайное под…
01 сен '15 в 09:50
2
ответа
Двухточечный кроссовер в Java
Я реализовал одноточечный кроссовер следующим образом; public void onePointCrossover(Individual indi) { if (SGA.rand.nextDouble() < pc) { int xoverpoint = SGA.rand.nextInt(length); int tmp; for (int i=xoverpoint; i<length; i++){ tmp = chromoso…
16 фев '12 в 14:27
1
ответ
Зачем использовать кроссовер в обучении нейронной сети?
Почему конкретно это используется? Я знаю, что это увеличивает вариацию, которая может помочь исследовать проблемное пространство, но насколько это увеличивает вероятность найти оптимальное решение / конфигурацию во времени? И делает ли это что-нибу…
15 фев '18 в 14:44
2
ответа
Попытка "пересечь" два массива, используя подмножество первого массива и поддерживая порядок второго массива, где это возможно
Я пытаюсь создать новый дочерний массив из двух родительских массивов (кроссовер), используя следующий процесс. parentArr1 = [0,1,2,3,4,5,6,7,8,9] parentArr2 = [9,8,7,6,5,4,3,2,1,0] parent1Subset = [2,3,4,5] childArr = [9,8,2,3,4,5,7,6,1,0] Правила …
26 окт '18 в 13:29
1
ответ
Каков правильный способ пересечения при использовании GA, чтобы получить минимум одну переменную функцию, например, sin(x)^2
Я кодирую интервал [x:y] в двоичные коды, такие как 10101111, поэтому для населения это похоже [[1,0,1,1],[0,1,0,1]], Я определил фитнес-функцию напрямую, используя значение функции (sin(x)^2). Для выбора я использую выбор турнира и для кроссовера, …
15 дек '15 в 05:15
1
ответ
Ошибка CrossOrigin из-за отсутствия заголовка в Angular 6
У меня есть проблема с ошибкой заголовка Access-Control-Allow-Origin на угловой стороне. Я создавал contact us страница, которая когда-то заполняется пользователем, будет вызывать Spring Boot с использованием REST API и CrossOrigin. Это повторяющаяс…
16 ноя '18 в 11:03
2
ответа
Равномерный кроссовер, дающий худшие результаты, чем одноточечный кроссовер?
Я написал единый алгоритм кроссовера для части домашней работы, но он не работает должным образом. Это на самом деле возвращает худшие результаты, чем мой переход на одно очко. Я просто хотел бы, чтобы кто-то указал, где я иду не так, чтобы я мог эт…
19 мар '11 в 19:34
2
ответа
Двухточечная операция кроссовера
Я пытался написать код для двухточечной операции кроссовера в генетическом алгоритме. Сначала выбирается два случайных генных местоположения. После этого две хромосомы меняют свои гены, которые расположены между случайными числами, называемыми genel…
22 авг '11 в 09:43
1
ответ
Выбрать одинаковых родителей в нескольких турнирах
Мне интересно, могу ли я выбрать двух одинаковых родителей в двух итерациях отбора в генетическом алгоритме (в одной популяции с турнирным отбором). Могу я?
30 май '15 в 11:47
1
ответ
Как я могу улучшить этот генетический алгоритм для TSP?
Это мой генетический алгоритм, шаг за шагом: Создайте две начальные группы случайным образом и выберите наиболее подходящий тур из обоих. Выполните упорядоченный кроссовер, который выбирает случайную часть первого подходящего тура и заполняет осталь…
06 дек '17 в 17:17
1
ответ
Полупопулярный частично отображенный кроссовер (MPPMX) - псевдокод бесконечного цикла?
У меня есть следующий псевдокод: 7: мы создаем массив со значениями bool (очевидно, это не объясняется в статье). Мы присваиваем текущее значение (значение = индекс) "истина" 18: В этот момент у нас может быть массив, в котором все значения могут бы…
31 дек '15 в 14:18
1
ответ
Java - алгоритм кроссовера
Я работаю на Android-приложение для TSP проблемы. У меня есть алгоритм кроссовера, и я хочу минимизировать количество циклов для более быстрого алгоритма. Как я могу это сделать? Это код: public static Path crossover(Path dad, Path mom) { //Create n…
26 мар '17 в 12:47
2
ответа
Обмен элементами (кроссовер) между двумя векторами
Предположим, у меня есть: chromosome_1 <- c('0010000001010000') chromosome_2 <- c('0100000001001010') Как я могу реализовать шаг 3-5 ? оцениватьNC1 = нет. из 1 в chromosome_1 NC2 = нет. из 1 в chromosome_2 М = min(NC1, NC2) Генерировать случай…
20 янв '17 в 09:52
1
ответ
MultiPoint кроссовер с использованием Numpy
Я пытаюсь сделать кроссовер на популяцию генетического алгоритма, используя NumPy. Я нарезал население, используя родителей 1 и родителей 2. population = np.random.randint(2, size=(4,8)) p1 = population[::2] p2 = population[1::2] Но я не в состоянии…
20 ноя '18 в 17:06
3
ответа
NEAT алгоритм: как пересечь непересекающиеся и лишние гены?
В настоящее время я реализую алгоритм NEAT, разработанный Кеннетом Стэнли, взяв за основу оригинальную статью. В разделе, где описан метод кроссовера, одна вещь меня немного смущает. Итак, вышеприведенный рисунок иллюстрирует метод кроссовера для NE…
27 май '18 в 15:47
1
ответ
Пример кроссовера с имитацией двоичного кроссовера (SBX)
Я работаю в исследовательской группе для решения многоцелевой инженерной задачи и концентрируюсь на алгоритме NSGA-II, но теперь я застрял, мне нужно понять, как кроссовер SBX работает с числовым примером, чтобы я мог реализовать его или даже если е…
17 мар '14 в 15:08
1
ответ
Xamarin Forms asmx webservice несколько вызовов
В моем проекте я называю веб-сервис, как это: HttpWebRequest req = (HttpWebRequest)HttpWebRequest.Create("**********"); req.Method = "POST"; req.ContentType = "application/json"; byte[] postDataAsBytesS = Encoding.UTF8.GetBytes(mobileJSON); Stream p…
10 мар '17 в 12:22
0
ответов
Как оптимизировать результаты моего генетического алгоритма
Я уже запрограммировал Генетический алгоритм для проблемы маршрутизации транспортных средств в нескольких депо с проблемой временного окна, и он работает отлично, но результаты не достаточно хороши. Я сравниваю свои результаты со скамейкой Соломона …
22 июн '18 в 18:05
1
ответ
Смешайте альфа-оператор кроссовера в генетическом алгоритме
Я использую смешанный альфа-оператор кроссовера для генетического алгоритма (GA), но я столкнулся с проблемой следующим образом: Хромосомы имеют вид: (parent1, parent2, parent3) Допустимые значения для parent1, parent2, parent3 находятся в диапазоне…
22 апр '15 в 00:19