Основные понятия ген алгоритма

Понятие популяции –это конечное множество особей в ходе в популяцию в ген алгоритме представлен хромосомами закодированными в них множествами параметров задач.

Хромосома— упорядоченная последовательность генов.

Ген-это атомарный элемент генотипа в частности хромосома.

Гено тип - это набор хромосом данной особи, особами могут быть либо генотипы либо единичными хромосомами.

Фенотип -это набор значений соответствующий данному генотипу т.е декодированное решение.

Аллель -это значение конкретного гена т.е. (0,1)

Локус –Позиция гена в хромосоме.

Функция приспособленности -это мера приспособленности данной особи в популяции.

Мутация -выполнение над единственной собью изменения значений гена в хромосоме с заданной вероятностью на противоположный.

1)Формирование исходных популяции в выборе хромосомы, представленный двоичными последовательностями фиксированой длины.

2)Оценивание приспособленности хромосом в популяции.

3)Проверка условий остановки алгоритма.

4)Селекция хромосом заключается в выборе по значению функции приспособленности тех хромосом которые будут участвовать в создании потоков для следующей популяции.

5)Применение генетических операторов:1)скрещевание 2)мутации.(для скрешевания надо 2ве особи)

6)Формирование новой популяции хромосом полученных в результате пременения ген. операторов к хромосомам рад. Популяция включает в состав новой популяции.

7) Выбор не мутированных хромосом.