Рэймонд Курцвейл - Эволюция разума

В русском переводе: Минский М., Пейперт С. Персептроны. М.: Мир, 1971.

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

Генетический алгоритм.

Создать N «существ» (решений). Каждое из них характеризуется генетическим кодом — последовательностью чисел, характеризующих возможное решение проблемы. Эти числа могут описывать критические параметры, стадии решения, правила и др.

Процедуру осуществляют для каждого поколения в ходе эволюции.

Процедуру осуществляют для каждого из N существ (решений).

Используют данное решение (представленное генетическим кодом существа) для решения проблемы или симуляции. Оценивают решение.

Выбирают L существ с максимальным рейтингом выживания в будущем поколении.

Отбрасывают (N-L) оставшихся не способных выжить существ.

Создают (N-L) новых существ из L выживших существ следующим образом:

1) делают копии L выживших существ. В каждую копию вводят небольшие случайные вариации; или

2) создают дополнительных существ путем комбинаций генетического кода («половое» воспроизведение или комбинация отдельных частей хромосом) L выживших существ; или

3) выполняют комбинацию методов 1 и 2.

Принимают решение о необходимости дальнейшей эволюции.

Улучшение = (высший рейтинг в данном поколении) — (высший рейтинг в предыдущем поколении).

Если Улучшение < Предел улучшения, значит, процедура закончена.

Существо с наивысшим рейтингом из последнего поколения является наилучшим решением.

Используют это решение, определяемое его генетическим кодом, для решения проблемы.

Ключевые решения.

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

Ключевые параметры:

N

L

Предел улучшения.

Чему соответствуют числа генетического кода, и как на основе генетического кода рассчитывается решение.

Метод выбора N существ в первом поколении. Обычно это лишь некая «разумная» попытка найти решение. Если разброс решений первого поколения слишком велик, эволюционный алгоритм может не найти хорошего решения. Часто имеет смысл выбрать исходные существа таким образом, чтобы они отличались разумным разнообразием. Это позволит избежать обнаружения оптимального решения «локального» значения.

Способ оценки решений.

Способ воспроизводства выживших существ.

Вариации.

Возможно множество вариаций предыдущего сценария. Например…

В каждом поколении не обязательно должно оставаться фиксированное количество выживших существ (L). Правила выживания могут позволять выживать разному количеству существ.

В каждом поколении не обязательно должно появляться фиксированное количество новых существ (N-L). Правила воспроизводства могут быть независимыми от размера популяции. Воспроизводство может коррелировать с выживанием, в результате чего наиболее успешные существа лучше воспроизводятся.

Решение о продолжении эволюции может приниматься по-разному. Оно может учитывать не только лучших существ из последних поколений, но и другую информацию. Решение также может учитывать тенденцию, простирающуюся за пределы двух последних поколений.

Книга вышла в русском переводе: Хокинс Д., Блейксли С. Об интеллекте: М.: Вильямс, 2007.

Диссертационная работа Дайлипа Джорджа: Dileep George, How the brain might work: a hierarchical and temporal model for learning and recognition, 2008.

Игра слов: слово harangue («разглагольствование») созвучно слову meringue («безе») (англ.).

Сюжет англосаксонской эпической поэмы VII века о тролле-людоеде Гренделе и герое Беовульфе.

В английском языке «гестация» — не только беременность, но и созревание в более общем смысле слова, например созревание идеи.

Уильям Вордсворт (1770–1850), стихотворение «Жаворонку»: Так и мудрец парит, вдаль не стремясь / И в небе с домом сохраняя связь! (перевод М. Зенкевича).

Turing, A. M. Computing Machinery and intelligence. Mind. 1950, vol. 59(236): 433–460.

Хью Лебнер учредил ежегодно вручаемую «Премию Лебнера». По замыслу Лебнера, серебряную медаль получает создатель компьютера, способного пройти стандартный (текстовый) тест Тьюринга. Золотой медалью награждают создателей машины, способной пройти вариант теста, подразумевающий аудио- и видеоварианты вопросов и ответов. На мой взгляд, пройти аудио- и видеоверсию теста не сложнее, чем стандартную версию.