<р> генетические алгоритмы (ГА) являются адаптивный алгоритм эвристического поиска основывается на эволюционных идей естественный отбор и генетическая. Основная концепция газа предназначен для имитации процессов в природной системе, необходимые для эволюции, в частности, те, которые следуют принципам, изложенным в первую очередь Чарльз Дарвин выживания наиболее приспособленных.
Как таковые, они представляют собой интеллектуальную эксплуатации случайного поиска в течение определенного пространства поиска, чтобы решить проблему. ГА поддерживает строковые структуры, которые аналогичны хромосом. Генные идея карты к элементам внутри строки и значений, хранящихся в этих строк элементов аналогичны аллелей.
<Р> Строки оценили в фитнес-функции. Строки затем выбирается для спаривания, основанной на их рейтинги. Когда строки соединяются, кроссовер может происходить с новым ребенок строка формируется из частей обеих родительских строк.
Мутация может происходить в детской строки, основанный на низкой вероятностью мутации. Таким образом, новая популяция формируется как новое поколение строк создаются. Затем процесс повторяется, и динамично развивающаяся население строк проходит через ряд итераций
. <Р> Корни Каталог
Путем естественного отбора и генетических операторов, мутации и рекомбинации, хромосомы с более фитнеса нашли Каталог