Читать «В свободном падении (сборник)» онлайн - страница 99

Стандартный генетический алгоритм начинает свою работу с формирования начальной популяции — конечного набора допустимых решений задачи. На каждом шаге эволюции с помощью вероятностного оператора селекции выбираются два решения, «родители». Оператор скрещивания по двум решениям строит новое решение, которое затем подвергается небольшим случайным модификациям, их принято называть мутациями. Затем решение добавляется в популяцию, а решение с наименьшим значением целевой функции удаляется из популяции.

В 1997 году английский ученый Адриан Томпсон «скрестил» технологию генетических алгоритмов с возможностями ППЛМ. Работающий в компьютере алгоритм должен был разработать программный код для устройства распознавания звуков, записывая при этом результат в ППЛМ. Ему понадобилось «вывести» 4100 «поколений» кода, прежде чем задача была решена. Фактически это стало первой реализацией идеи о том, как компьютер самостоятельно программирует оптимальную конфигурацию электронной схемы. По признанию самого ученого, он понятия не имел, как полученная микросхема работает. (Здесь и далее прим. перев.)

16

Афротерии (Afrotheria — букв. африканские звери) — ветвь плацентарных млекопитающих, ранние представители которой сформировались в Африке в период потери ею связи с остальными частями Гондваны. В группу входят хоботные, сирены, прыгунчиковые, тенрекообразные, трубкозубые и даманы.

17

Неполнозубые (Xenarthra) — отряд млекопитающих, обитающих в Южной, Северной и Центральной Америке. Включает 4 семейства и 18 видов. Самым крупным представителем неполнозубых является большой муравьед (Myrmecophaga tridactyla).

18

Лавразиотерии (Laurasiatheria) — надотряд плацентарных млекопитающих, выделенный в результате молекулярно-генетических исследований и содержащий наибольшее количество видов. Название таксона основывается на общем происхождении относящихся к нему млекопитающих с бывшего северного суперконтинента Лавразия. Сестринской группой лавразиотерий, по всей вероятности, являются Euarchontogliries, к которым относится и человек.

19

Euarchontogliries — основанный на молекулярно-генетических исследованиях надотряд плацентарных млекопитающих, для которого пока не существует соответствующего русского названия. Латинское название является составным из двух подгрупп, на которые делится этот таксон.

20

Кладограмма (англ. cladogram) — одно из основных понятий в современной биологической систематике: древовидный граф, отражающий отношения сестринского родства между таксонами (группами живых организмов, объединенных на основании принятых методов классификации).

21

Синапоморфия — в биологической систематике: сходство нескольких сравниваемых групп по производному состоянию признака.