Page 7 - 4521

вуються в різних комбінаціях або самостійно для створення
гібридних інтелектуальних систем. Перша схема генетичного
алгоритму була запропонована в 1975 році в університеті Мічі-
гану Джоном Холландом (John Holland) [8], а перед посилками
цьому послужили роботи Ч. Дарвіна [2] (теорія еволюції) і до-
слідження Л.Дж.Фогеля, А.Дж. Оуенса, М.Дж.Волша по ево-
люції простих автоматів, пророчих символів в цифрових по-
слідовностях (1966). Новий алгоритм отримав назву «Репроду-
ктивний план Холланда» і надалі активно використовувався як
базовий алгоритм в еволюційних обчисленнях. Ідеї Холланда
розвинули його учні Кенет Де Йонг (Kenneth De Jong) з уні-
верситету Джорджа Мейсона (Вірджинія) [22] і Девід Голдберг
(David E. Goldberg) з лабораторії ГА Ілінойса [6]. Завдяки їм,
був створений класичний ГА, описані всі оператори і дослі-
джена поведінка групи тестових функцій (саме алгоритм Голд-
берга і отримав назву «Генетичний алгоритм»).
Генетичні алгоритми — це адаптивні методи пошуку,
які останнім часом використовуються для вирішення завдань
оптимізації. У них використовуються як аналог механізму ге-
нетичного спадкоємства, так і аналог природного відбору. При
цьому зберігається біологічна термінологія в спрощеному ви-
гляді і основні поняття лінійної алгебри.

6