Проектирование общих операционных технологий в редакторе технологических процессов РТП2000. Белашов В.А - 21 стр.

        Признак 5            1101                     1001                  9




        3.1.6. Основные генетические операторы

        Как известно в теории эволюции важную роль играет то, каким образом
    признаки родителей передаются потомкам. В генетических алгоритмах за передачу
    признаков   родителей    потомкам      отвечает     оператор,    который      называется
    скрещивание (его также называют кроссовер или кроссинговер). Этот оператор
    определяет передачу признаков родителей потомкам. Действует он следующим
    образом:

      1. из популяции выбираются две особи, которые будут родителями;
      2. определяется (обычно случайным образом) точка разрыва;
      3. потомок определяется как конкатенация части первого и второго родителя.

    Рассмотрим функционирование этого оператора:

                               Хромосома_1:            0000000000
                               Хромосома_2:            1111111111

        Допустим разрыв происходит после 3-го бита хромосомы, тогда

Хромосома_1:     0000000000         >>      000        1111111       Результирующая_хромосом
Хромосома_2:     1111111111         >>      111        0000000       Результирующая_хромосом

        Затем с вероятностью 0,5 определяется одна из результирующих хромосом в
    качестве потомка.

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