Докладчик: Сергей Давидович Мешвелиани (ИПС им. А.К. Айламазяна РАН)

Дата: 6 декабря 2016

Время: 14:00

Место: зал ученого совета ИПС

Презентация: Скачать

Аннотация:

Описывается процесс случайных изменений семейства алгоритмов, представленных в виде машин Тьюринга (`машин'), при заранее определённом правиле отбора. Цель состоит в том, чтобы на вычислительном опыте получить оценку среднего количества шагов эволюции, за которое в семействе возникает алгоритм, решающий исходную целевую задачу. Каждая машина определяет начальную конечную таблицу отображения слов на ленте. Целевая задача представлена в виде машины, a отбор машин семейства происходит только по их отклонению от целевой таблицы. Составлена программа для такого процесса. Эта программа на малых ресурсах за 30 минут эволюции построила машины, решающие некоторые простые задачи: "выдать последнюю букву слова", "переставить первую букву слова в конец", и тому подобные.
Обсуждается возможное развитие подхода.