Вопросы по теме 'evolutionary-algorithm'
Улучшенный генетический алгоритм для задачи с несколькими рюкзаками
Недавно я улучшал традиционный генетический алгоритм для задачи с несколькими рюкзаками. Итак, мой улучшенный генетический алгоритм работает лучше, чем традиционный генетический алгоритм. Я тестировал. (я использовал общедоступный из OR-Library (...
553 просмотров
schedule
21.12.2022
Выбор турнира по генетическому алгоритму
Я пишу генетический алгоритм и планирую перейти от выбора колеса рулетки к выбору турнира, но я подозреваю, что мое понимание может быть ошибочным.
Если я выбираю только n/2 лучших решений из популяции, наверняка я довольно быстро исчерпаю...
13403 просмотров
schedule
25.03.2024
Объясните метод дифференциальной эволюции.
Может кто-нибудь объяснить метод дифференциальной эволюции? определение из Википедии чрезвычайно технично.
Будет оценено упрощенное объяснение, за которым следует простой пример :)
12249 просмотров
schedule
27.03.2022
Какой эволюционный алгоритм оптимизации бинарных задач?
В нашей программе мы годами используем генетический алгоритм для решения задач с n переменными, каждая из которых имеет фиксированный набор из m возможных значений. Обычно это хорошо работает для ~ 1000 переменных и 10 возможностей.
Теперь у меня...
670 просмотров
schedule
13.05.2023
Книжные источники по условиям терминации в генетических алгоритмах
В настоящее время я пишу статью о генетических алгоритмах. Я хотел бы иметь небольшой подраздел по условию завершения, которое определяет, когда алгоритм должен остановиться.
Я нашел этот хороший сайт:...
839 просмотров
schedule
15.11.2022
Как использовать обучение по Хеббиану?
Я хочу обновить свой симулятор эволюции, чтобы использовать обучение Хебба, как этот . Я в основном хочу, чтобы маленькие существа могли научиться находить пищу. Я достиг этого с помощью базовых сетей прямой связи, но я застрял в понимании того,...
8123 просмотров
schedule
28.08.2022
Какое влияние имеют вероятности кроссовера в генетических алгоритмах / генетическом программировании?
Можно ли привести пример вероятности кроссовера? Я хотел бы знать, каковы преимущества определения вероятности кроссовера, а также какое влияние это оказывает на генетические алгоритмы или генетическое программирование.
3810 просмотров
schedule
20.05.2023
Генетические алгоритмы В чем преимущества половых генетических алгоритмов по сравнению с бесполыми?
Интуитивно я думаю, что если я хочу найти «лучший» набор параметров, я могу просто взять 1 парня с лучшими показателями из подмножества множества детей, заставить этого парня создать 100 детей, похожих на него, выбрать лучшего исполнителя. и...
1175 просмотров
schedule
08.02.2023
Алгоритмы планирования курса: почему не рекомендуется использовать DFS или раскраску графика?
Мне нужно разработать программное обеспечение для составления расписания курсов, которое могло бы эффективно распределять временные интервалы и комнаты. Это рутина, основанная на учебной программе, а не на пост-регистрации. И эффективно означает,...
1749 просмотров
schedule
11.01.2024
В чем разница между равномерным кроссовером (с p = 0,5) и перекрестным кроссовером
В эволюционно-генетических алгоритмах есть несколько методов рекомбинации. Большинство из них страдают от смещения, связанного с длиной хромосомы (также называемого позиционным смещением).
Универсальный кроссовер и кроссовер в случайном порядке...
2013 просмотров
schedule
13.11.2022
Все версии алгоритма дифференциальной эволюции
объяснить все обновления в основном алгоритме дифференциальной эволюции. я не могу найти все версии этого алгоритма. объясните все версии этого алгоритма как обзор, и я не совсем понимаю теорию, лежащую в основе этого алгоритма, как указано в...
1782 просмотров
schedule
09.06.2023
Когда и почему кроссовер полезен в дифференциальной эволюции?
Я реализовал алгоритм дифференциальной эволюции для побочного проекта, которым занимался. Поскольку шаг кроссовера, казалось, включал в себя множество вариантов выбора параметров (например, вероятности кроссовера), я решил пропустить его и просто...
1441 просмотров
schedule
05.02.2023
Эволюционные вычисления выберите правильную комбинацию
Я новичок в этом и все еще пытаюсь полностью понять, как работает эволюционный алгоритм. Мой вопрос таков: «после того, как все поколения, которые я хотел, были созданы и цикл завершен (остановка после фиксированного числа поколений), как я могу...
51 просмотров
schedule
04.07.2022
Утечки памяти в C# при использовании глубокого копирования
Я делаю эволюционный алгоритм, и у меня есть проблемы с утечкой памяти. В основном у меня есть популяция, состоящая из деревьев. Когда я выполняю операцию кроссовера между двумя деревьями, я хочу поменять местами два поддерева между двумя деревьями....
948 просмотров
schedule
22.03.2023
Семантика генетического программирования
Я пытаюсь реализовать генетическое программирование, используя случайные двоичные деревья. По сути, это дерево разбора со специальным подмножеством операторов, включая: and , > , < . Обратите внимание, что в моей реализации я просто...
165 просмотров
schedule
17.06.2022
Алгоритм удаления бесхозных нейронов из нейронной сети
Я пытаюсь реализовать NEAT (Neuro Evolution of Augmenting Topologies).
У меня есть список сетевых подключений, называемых «генами». Связь между нейроном1 и нейроном2 будет иметь вид ген.от = нейрон1, ген.к = нейрон2.
Моя задача — сгенерировать...
463 просмотров
schedule
07.06.2022
Диапазоны нейронных весов и веса, представленные в виде битовых векторов
Я использую эволюционный алгоритм для изменения веса нейронной сети, и у меня есть несколько вопросов.
а) Является ли общепринятой практикой для простоты поддерживать веса сети в диапазоне [-1, 1]?
Я хочу сохранить веса, представленные в виде...
179 просмотров
schedule
03.05.2023
Может ли дифференциальная эволюция решить проблемы, требующие изменения зависимых параметров?
Одно из различий между дифференциальной эволюцией (DE) и генетическими алгоритмами (GA) заключается в том, что DE отбрасывает нового кандидата, если только он не является более подходящим, чем старый кандидат, из которого он был получен, в то время...
304 просмотров
schedule
14.07.2022
Выбор бинарного турнира
Мое понимание выбора турнира:
Для заданного размера турнира, t , случайным образом выберите t лиц из популяции и определите победителя этого турнира как человека с наибольшим значением функции пригодности.
Мой вопрос:
Есть ли разница между...
5139 просмотров
schedule
30.06.2022
Что такое совместное использование фитнеса и количество ниш в эволюционных вычислениях?
Что такое «обмен фитнесом» и «количество ниш» в контексте эволюционных вычислений?
5284 просмотров
schedule
05.06.2023