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

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

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

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

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

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

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

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

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

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

 

 

 

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

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

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

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

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

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

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