Генетические алгоритмы-Java-теория схем

Question

Привет Я читал теорию схемы, и хотя я понимаю теорию, стоящую за ней, мне трудно понять, как она может быть реализована в моем Java-коде генетического алгоритма. У кого-нибудь есть псевдокод для этого? Я должен определить ЧЕТЫРЕ схемы, которые представляют особый интерес для функций пригодности моей программы (например, 1 * ··· * и 0 * ··· *). Я понятия не имею, как это сделать.

ВОПРОС

Реализация простого GA с пропорциональным выбором пригодности, выборкой колеса рулетки, численностью населения 100, одноточечной частотой кроссовера pc = 0,7 и битовой частотой мутаций pm = 0,001. Попробуйте это с помощью следующей фитнес-функции: ƒ (x) = количество единиц в x, где x - хромосома длины 20. (Я кодировал эту часть)

На основе кода в GA, но в отдельном файле, определите ЧЕТЫРЕ схемы, которые представляют особый интерес для функций пригодности, указанных в вопросе 1 выше (например, 1 * ··· * и 0 * ··· *). Повторно запустите GA как в вопросе 1 (с теми же параметрами) и запишите в каждом поколении, сколько экземпляров в популяции каждой из этих схем

Answer 1

Схема, по сути, генотип с некоторыми подстановочными знаками. Таким образом, схема 01 ** может относиться к генотипам 0100, 0101, 0110 или 0111.

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

Затем вас просят подсчитать для каждого поколения, сколько особей в популяции соответствует каждой из этих схем - так что, если одна из ваших схем была 11111 ***************, вы ' подсчитать, сколько человек было в первых пяти битах.

Answer 2

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

Answer 3

Я подробно описал генетические алгоритмы, если вы можете быть точными в своем вопросе, возможно, вы можете, кроме точного ответа ... Более того, чтобы лучше понять теорию схемы, обратитесь к книге Мелани Митчелл по GA. это дано там в очень ясных терминах.

Avid