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

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

    Впервые подобный алгоритм был предложен в 1975 году Джоном Холландом
(John   Holland)   в   Мичиганском    университете.   Он   получил   название
«репродуктивный план Холланда» и лег в основу практически всех вариантов
генетических алгоритмов. Однако, перед тем как мы его рассмотрим подробнее,
необходимо остановится на том, каким образом объекты реального мира могут
быть закодированы для использования в генетических алгоритмах.

    3.1.1. Представление объектов

    Из биологии мы знаем, что любой организм может быть представлен своим
фенотипом, который фактически определяет, чем является объект в реальном
мире, и генотипом, который содержит всю информацию об объекте на уровне
хромосомного набора. При этом каждый ген, то есть элемент информации
генотипа, имеет свое отражение в фенотипе. Таким образом, для решения задач
нам необходимо представить каждый признак объекта в форме, подходящей для
использования в генетическом алгоритме. Все дальнейшее функционирование
механизмов генетического алгоритма производится на уровне генотипа, позволяя
обойтись без информации о внутренней структуре объекта, что и обуславливает
его широкое применение в самых разных задачах.

    В наиболее часто встречающейся разновидности генетического алгоритма для
представления генотипа объекта применяются битовые строки. При этом каждому
атрибуту объекта в фенотипе соответствует один ген в генотипе объекта. Ген
представляет собой битовую строку, чаще всего фиксированной длины, которая
представляет собой значение этого признака.