Понятие популяции –это конечное множество особей в ходе в популяцию в ген алгоритме представлен хромосомами закодированными в них множествами параметров задач.
Хромосома— упорядоченная последовательность генов.
Ген-это атомарный элемент генотипа в частности хромосома.
Гено тип - это набор хромосом данной особи, особами могут быть либо генотипы либо единичными хромосомами.
Фенотип -это набор значений соответствующий данному генотипу т.е декодированное решение.
Аллель -это значение конкретного гена т.е. (0,1)
Локус –Позиция гена в хромосоме.
Функция приспособленности -это мера приспособленности данной особи в популяции.
Мутация -выполнение над единственной собью изменения значений гена в хромосоме с заданной вероятностью на противоположный.
1)Формирование исходных популяции в выборе хромосомы, представленный двоичными последовательностями фиксированой длины.
2)Оценивание приспособленности хромосом в популяции.
3)Проверка условий остановки алгоритма.
|
|
4)Селекция хромосом заключается в выборе по значению функции приспособленности тех хромосом которые будут участвовать в создании потоков для следующей популяции.
5)Применение генетических операторов:1)скрещевание 2)мутации.(для скрешевания надо 2ве особи)
6)Формирование новой популяции хромосом полученных в результате пременения ген. операторов к хромосомам рад. Популяция включает в состав новой популяции.
7) Выбор не мутированных хромосом.