Составители:
Рубрика:
147
главными носителями наследственной информации, а гены, кото"
рые представляют наследственные факторы, расположены в линию
на хромосомах. Т. Моргану удалось наблюдать в микроскоп процесс
обмена генетического материала между разными хромосомами: две
хромосомы сближались и скрещивались, обмениваясь фрагментами.
Ученый представлял гены упорядоченными по длине хромосом, как
бусинки в ожерелье. Экспериментальные данные привели его к заме"
чательной идее о создании генетических карт. Очевидно, что чем даль"
ше находятся два гена друг от друга, тем больше вероятность обрыва
их связывающей нити и получения новых сочетаний генов. Откры"
тие Т. Моргана дало мощный толчок развитию генетики; молодая
наука обогатилась первыми теоретическими обоснованиями и полу"
чила признание в мире ученых, а сам Т. Морган в 1933 г. получил
Нобелевскую премию за создание хромосомной теории наследствен"
ности.
В начале 1960"х гг. некоторые биологи начали экспериментиро"
вать с компьютерной имитацией генетических систем. Однако совре"
менная теория ГА, применимая для решения, в основном, оптимиза"
ционных задач, связана с именем Д. Холланда. Он начал читать кур"
сы по теории адаптивных систем в Мичиганском университете и опуб"
ликовал к концу 60 – началу 70"х гг. много работ по этой тематике.
В 1975 г. он издал книгу [5], где обобщил накопленный материал.
Д. Холланд по праву считается отцом"основателем теории ГА, а его
книга – библией в этой области знаний.
Генетические алгоритмы используют словарь, заимствованный из
естественной генетики. Здесь необходимо отметить все еще не усто"
явшуюся терминологию в этой области, и поэтому в различных изда"
ниях (особенно в сетевых источниках) можно встретить различную
интерпретацию одинаковых понятий. В данном пособии будем, в ос"
новном, придерживаться следующей терминологии:
битовая строка 0101...101 (хромосома, особь, индивидуум) –
определяет точку пространства поиска и представляет потенциаль"
ное решение задачи;
гены – элементы, из которых состоит хромосома (синоним генов –
признаки, буквы);
популяция – набор хромосом (строк); в классе ГА размер (величи"
на) популяции принимается фиксированной величиной;
поколение (генерация) – новое поколение после каждого шага ра"
боты ГА;
родители – хромосомы, из которых путем скрещивания и отбора
формируются хромосомы"«потомки»;
Страницы
- « первая
- ‹ предыдущая
- …
- 145
- 146
- 147
- 148
- 149
- …
- следующая ›
- последняя »
