Что такое «Hello World!» генетических алгоритмов?

Question

Я нашел это very cool C++ sample, буквально «Hello World!» генетических алгоритмов.

Я так решил перекодировать все это на C# и this - результат.

Теперь я спрашиваю себя: есть ли какое-либо практическое применение вдоль линий генерации целевой строки, начиная с совокупности случайных строк?

EDIT: мой приятель на твиттере просто написал, что «полезен для типа транскрипции таких вещей, как перевод не должен быть обезьяна.». Хотел бы я знать.

Answer 1

Есть ли практическое применение вдоль линий генерации целевой строки, начиная с совокупности случайных строк?

Несомненно. Представьте себе, любой сценарий, в котором вы знаете, как оценить пригодность конкретной строки, и в котором выбор дискретен и ограничены каким-либо образом:

• Picking произносимых имен («Xhjkxc» имеет низкую приспособленность; «Artekzo» имеет высокую пригодность)
• Тестируем серию шахматных ходов
• Гадание комбинацию к сейфу, предполагая, что вы можете сказать, насколько близко вы к разгадке каждому Tumbler
• Сбор телефонных номеров, которые оценивают на слова (например, «843 -2378 "имеет высокую пригодность, потому что он произносит заклинания" THE-BEST ")

Answer 2

No. Каждый раз, когда вы запускаете GA, вы даете ему возможный ответ. Это хорошо для того, чтобы показать, как работает ГА, и показать, насколько она может быть сильной, но у нее нет никакой цели.

Answer 3

Я использовал GA в 2 проблемах реальной жизни.

Одна был проблема оптимизации мощности (максимизирует количество устройств включено, встречая доступную мощность ограничения и гарантийное обслуживание для каждого прибора)

Другими был для оптимизации радиосети, максимизируя зону покрытия с учетом бюджет стационарного оборудования

Answer 4

Вы можете написать эксперт, который пишет код на динамическом языке, таком как IronPython, с целью создания кода, который: a) выполняется без сбоев и б) анализирует фондовый рынок и разумно покупает и продает акции.

Это очень упрощенный подход к тому, что было бы необходимо, но это возможно. Вам понадобится хост, который предоставляет множество методов для кода IronPython (технические индикаторы и т. Д.) И базу данных тиков.

Было бы также разумно не просто генерировать какой-либо старый случайный код, чтобы не форматировать собственный жесткий диск. Вам нужна песочница, и вам нужно ограничить пространства имен, которые доступны для доступа, и вам нужно будет указать временные ограничения, чтобы избежать бесконечных циклов. Вы также можете предоставить символические рекомендации, которые позволят ему выбирать подходящие одобренные ключевые слова, а не просто набрасывать случайные буквы вместе - это значительно ускорит эволюцию.

Итак, я был вовлечен в проект, который сделал все, кроме EA. У нас была спутниковая тарелка, которая получала в реальном времени биржевые тики от NASDAQ, сервис для торговли с API, и примитивное решение «мозг», которое принимало решения по тиксам.

К сожалению, один из партнеры вышли из него, бросили работу, разветвили проект (получили свое блюдо и т. д.) и начали торговать с логикой, которая не была готова. Он потерял кучу денег. Оказывается, для некоторых людей этот тип проекта - всего лишь шаг от обычной азартной игры. Но во всяком случае, после этого проект вышел из строя. Однако эволюция логической части - недостающее звено. И я знаю, что люди там делают такие вещи.

Answer 5

GA имеет один главный недостаток, он обычно работает с генетической скоростью, поэтому использование его в некоторых серьезных зависимых от времени проектах довольно рискованно.