Генетический алгоритм Часть 2 Генетический алгоритм не

Генетический алгоритм Часть 2

Генетический алгоритм не гарантирует нахождение правильного решения • Задача: • z=(2*sin(a))+(2*sin(b))+(2*sin(c))+(2*sin(d))+a+b+c+d; • Найти z=0 • Правильное решение: 0 0 • Находились решения вплоть до z=4

Создание популяции При настройках по умолчанию:

Выбор родительских особей Tournament Uniform Stochastic uniform

Выбор родительских особей • Tournament – случайно выбирается указанное число особей, среди них на конкурсной основе выбираются лучшие • Stochastic uniform – строится линия, в которой каждому родителю ставится в соответствие её часть определенного размера (в зависимости от вероятности родителя), затем алгоритм пробегает пот линии шагами одинаковой длины и выбирает родителей в зависимости от того, на какую часть линии попал шаг • Uniform – родители выбираются случайным образом согласно заданному распределению и с учетом количества родительских особей и их вероятностей;

Тип скрещивания Heuristic Two point Single Point