Суть подхода заключается в следующем:
- Формируется задача, которая формализуется так, чтобы ее решение могло быть закодировано в виде вектора генов (генотипе).
- В свою очередь каждый ген может быть представлен числом, либо набором бит.
- При этом ГА работают с популяцией — совокупностью особей, каждая из которых представляет собой возможное решение поставленной задачи.
Условно логику моделирования можно разбить на два этапа, которые идут параллельно.
Первый этап реализации метода:
- Первое поколение создается произвольным образом из случайно выбранных особей — решений.
- Оценивание приспособленности особей заключается в расчете целевой функции (функции приспособленности) для каждой особи этой популяции, в результате чего получаем некие численные значения, зависящие от точности решения.
- Особи с меньшей приспособленностью имеют меньшую вероятность передачи своих генов следующему поколению в процессе скрещивания.
- Таким образом, малоподходящие решения в процессе эволюции будут постепенно исчезать, а хорошие гены, наоборот — распространятся по всей популяции.
Второй этап реализации метода:
- Выбор родителей (селекция) осуществляет отбор особей в соответствии со значениями их функции приспособленности для дальнейшего создания новой популяции.
- Оператор скрещивания осуществляет обмен генами между двумя особями одной популяции, разрывая генотип родителей в одной или нескольких точках, затем склеивая соответствующие сегменты различных родителей с получением генотипов двух потомков.
- Оператор мутации совершает стохастическое изменение части генотипа с заданной вероятностью.
- Полученные генотипы образуют новую популяцию, которая также подвергается селекции и действию генетических операторов.
- Если новое поколение содержит решение достаточно близкое к ответу, то задача считается решенной.
Таким образом, работа ГА представляет собой итерационный процесс, который продолжается до тех пор, пока не будет достигнуто заданное значение какого-либо выбранного критерия.
Нами была проведена проверка возможности поиска значений параметров ДПТ с помощью генетических алгоритмов.
В качестве особей использовались комбинации электрических параметров ДПТ — активных и индуктивных сопротивлений обмоток якоря и возбуждения.
Функция приспособленности определялась разностью между выходными сигналами модели и реального двигателя при одинаковых входных воздействиях в следующем виде: