Описание тега evolutionary-algorithm

Эволюционные алгоритмы (ЭА) вдохновлены биологической моделью эволюции и естественного отбора. В естественном мире эволюция помогает видам адаптироваться к окружающей среде. Эволюционные алгоритмы основаны на упрощенной модели этой биологической эволюции. Чтобы решить конкретную проблему, мы создаем среду, в которой могут развиваться потенциальные решения. Окружающая среда формируется параметрами проблемы и способствует развитию хороших
1 ответ

Кратчайший путь с использованием оптимизации роя частиц

Я хочу решить Shortest Path проблема с использованием PSO в MATLABЯ кодировал путь, используя приоритетное кодирование [ 1], а я использую сжатие и ограничение скорости [ 2]. Проблема, с которой я сталкиваюсь, заключается в том, что код очень медлен…
1 ответ

Как лучше ценить лучших потомков по сравнению с моим методом выбора рулетки?

Я играю с алгоритмами генетического программирования, и я хочу знать, как я могу оценить и убедиться, что мои лучшие образцы воспроизводят больше, заменяя или улучшая способ, которым я выбираю, какой из них будет воспроизводиться. В настоящее время …
22 окт '16 в 18:50
2 ответа

Эволюционный алгоритм без целевой функции

В настоящее время я пытаюсь найти хорошие параметры для моей программы (около 16 параметров и выполнение программы занимает около минуты). Эволюционные алгоритмы казались хорошей идеей, и я хотел посмотреть, как они работают. К сожалению, у меня нет…
1 ответ

Сплит Алгоритм на C++

У меня есть массив с 8 элементами: a[8] = {9, 7, 6, 2, 3, 1, 5, 4} Я хочу разделить 8 элементов на 3 группы. Каждая группа представляет собой сумму 1 или более элемента. Сумма каждой группы наиболее похожа.
1 ответ

Как получается уравнение в "Стратегиях эволюции как масштабируемой альтернативе обучению усилению"?

Как излагается уравнение на странице 3 в документе OpenAI "Стратегии развития как масштабируемая альтернатива обучению в области подкрепления"?
3 ответа

Ищем пример кода эволюционной музыки

Я хотел бы реализовать интерактивный эволюционный алгоритм для генерации музыки (возможно, просто простые мелодии для начала). Я хотел бы использовать JFugue для этого. Его веб-сайт утверждает, что он хорошо подходит для эволюционной музыки, но я не…
0 ответов

Создать контрольную точку в nsga3

Я работаю над эволюционным алгоритмом, и мне нужен способ генерировать опорные точки (подход Даса и Денниса) в Python. Я понятия не имею и поражен в этой части, может кто-нибудь, пожалуйста, помогите написать этот код. Спасибо заранее, у меня есть к…
18 июн '18 в 13:03
1 ответ

Генетическая эволюция строк в Java

В конечном счете, я пытаюсь создать генетический алгоритм, который будет развивать строку, которая соответствует целевой строке. У меня нет обычного фона кодирования, поэтому мой код будет очень грязным. Вот мой полный код. public class Main { publi…
26 ноя '15 в 06:14
1 ответ

Использование теории графов в задаче маршрутизации транспортных средств

Я работаю над проблемой маршрутизации транспортных средств с одним депо. Определение проблемы заключается в следующем. Есть n машин, которые нужно посетить на нескольких сайтах. Каждый сайт имеет свои специфические ограничения, такие как только тран…
1 ответ

Решение одной объективной оптимизации с использованием многоцелевого алгоритма

Я хочу использовать многоцелевой эволюционный алгоритм для решения одной задачи объективной оптимизации. Это технически правильно и как это можно сделать?
04 июл '17 в 06:21
1 ответ

В чем разница между генетическим и клеточным генетическим алгоритмом

Может кто-нибудь объяснить мне, в чем разница между генетическим алгоритмом и клеточным генетическим алгоритмом? Все, что я знаю, это то, что в Cellular люди не могут спариваться случайно, они взаимодействуют только со своими соседями. Каковы другие…
26 апр '16 в 20:24
0 ответов

Эволюционный алгоритм, похоже, не добился никакого прогресса

Я пытаюсь эволюционировать значения, чтобы настроить их, но я чувствую, что мой код недостаточно хорош. Моя самая большая проблема заключается в том, что значения находятся в диапазоне от -.5 до.5, что делает очень трудным следить за тем, что пришло…
1 ответ

Метод обучения нейронной сети

Я изучал нейронные сети в последнее время. Я объясню свою цель: я пытаюсь научить монстров ходить, стоять, в основном выполнять действия, которые "вознаграждают" их (максимизируют фитнес-функцию). NN получает входные сигналы от датчиков и выводит мы…
3 ответа

Список сотрудников

У меня есть n вещей в очереди, и я должен найти наилучшие возможные вещи по категориям открытых критериев C (X,Y Z) (здесь X,Y,Z - варианты C). Какой будет наилучший предложенный универсальный алгоритм с наименьшей временной сложностью? Например: До…
1 ответ

Как установить вероятность кроссовера в аккуратной реализации Python?

Я не могу найти какую-либо опцию в файле конфигурации. Как установить эту вероятность? Я также просмотрел файл описания конфигурации https://neat-python.readthedocs.io/en/latest/config_file.html и такой опции не существует.
1 ответ

Почему этот генетический алгоритм застаивается?

Роджер Алсинг написал Эволюционный алгоритм для воссоздания Моны Лизы с использованием C#. Его алгоритм прост: Генерация случайной популяции размером два. Замените наименее приспособленного человека клоном наиболее приспособленного. Мутировать одног…
26 сен '11 в 03:28
1 ответ

Matlab+GA: имитация двоичного кроссовера (SBX) не может генерировать желаемое распределение потомства

В некоторых ссылках я обнаружил, что распределение потомков SBX должно иметь следующую форму для двухмерных векторов: введите описание изображения здесь Однако моя реализация отличается от этой формы: par1 = [.2; .2]; par2 = [.8; .8]; eta = 15; chil…
2 ответа

Начало работы с нейронными сетями (ANN)?

Я был связан с большим количеством C-программирования и RT-Linux, теперь я хочу заняться искусственной нейронной сетью. НО: как мне начать? Я также очень заинтересован в эволюционных алгоритмах (алгоритмах обучения) и искусственном интеллекте. Где я…
1 ответ

Объедините ценности, чтобы создать букет из 100

Предположим, у меня есть один массив, имеющий значения: array(20,40,30,15,60,50,10) Теперь я хочу создать группу из 100 или около ста. И создать отдельный раунд для каждого набора из 100(или около 100). Сказать Case 1: Round 1: array(60,30,10) // 10…
0 ответов

Сравнение алгоритмов роевого интеллекта с нарушениями ограничений

Я хочу сравнить алгоритмы разведки роя в задаче оптимизации. Насколько я понимаю, типичный подход состоит в том, чтобы выполнить несколько прогонов каждого алгоритма (скажем, 30 независимых прогонов с различными начальными числами генератора случайн…
22 мар '18 в 18:24