Природа всегда поражала человека своим многообразием и красотой. Животные и растения удивляют своей способностью быстро приспосабливаться к окружающей среде. Многое из того, что мы видим, можно объяснить теорией эволюции.
Теория эволюции Чарльза Дарвина была представлена в работе «Происхождение Видов» в 1859 году. Основные положения теории — это наследственность, изменчивость и естественный отбор. Однако, долгое время было неизвестно, каким образом реализуется наследственность, пока не была открыта ДНК.
В 70-х годах прошлого века ученые, занимавшиеся компьютерными исследованиями, обратились к теории эволюции. Казалось привлекательным создать программы или механизмы, осуществляющие решение задач способами, почерпнутыми из природы.
Эволюционные исследования велись во многих направлениях, одним из которых являются генетические алгоритмы. «Отцом» генетических алгоритмов считается Дж.Холланд (Holland). Его книга «Адаптация в естественных и искусственных системах» («Adaptation in Natural and Artifical Systems», 1975) стала классикой.
(далее…)