logo
Исследование алгоритма оптимизации

1. Постановка задачи

Дан алгоритм оптимизации функций рациональных переменных - алгоритм культурного обмена (КО). КО имеет следующие фиксированные параметры:

- способ кодирования решения в генотипе: двоичное представление параметра, точность представления параметра (аргумента) функции принимается, если не задана для функции специально, равной  = 0.01;

- длина генотипа: определяется способом кодирования решения.

- размер популяции: 120 индивидуумов;

- доля родителей от размера популяции: 1.0, т.е. количество родителей, участвующих в кроссовере равно 120.

- кроссовер: равномерно распределенный 2-х точечный. Т.е. хромосома разбивается в двух точках, причем положения точек разбиения не фиксировано, а равномерно распределены по генотипу.

- мутация: применяется к каждому новому индивидууму, к каждому гену.

- отбор в следующее поколение: элитный отбор.

Необходимо провести экспериментальное исследование средней трудоемкости алгоритма