Эксперименты с генетическими алгоритмами

В качестве «генома» организмов в рамках данной задачи выступают сопротивления трёх резисторов. Множество возможных сопротивлений входит в ряд E12 и ограничено величиной 100 кОм. В каждой итерации (эпохе) из популяции отбираются особи, наиболее полно отвечающим техническому заданию. Во время очередного цикла из популяции отбирается некоторое количество особей, характеристики которых ближе всех к требованиям.

Оставшаяся часть популяции заполняется вновь формируемыми особями, геном которых формируется из генома двух родительских особей (тем самым имитируется половое размножение). Одна родительская особь обязательно отбирается из числа лучших, вторая – любая из предыдущего поколения. После участия в размножении особи, не прошедшие отбор, исключаются из популяции. Каждый ген (сопротивление резистора) наследуется от одной из родительских особей (для каждого гена родитель-источник выбирается случайно). С некоторой вероятностью значение одного из трёх «генов» может отличаться от унаследованной величины на несколько ступеней стандартного ряда номиналов (тем самым имитируется механизм мутаций).