36

Содержание

Введение

Глава I. Искусственный интеллект - его понятие сущность

теории

1.1. Понятие искусственного интеллекта

1.2. История развития систем искусственного интеллекта

1.3. Подходы к построению искусственного интеллекта

1.4. Подход к искусственному интеллекту Алана Тьюринга

1.5. Самообучение искусственного интеллекта

1.6. Искусственный интеллект - новая информационная

революция

Глава II Квантовые компьютеры и нейрокомпьютеры

2.1. Квантовый компьютер

2.2. Нейрокомпьютер

Глава III Основы нейроподобных сетей

3.1. Некоторые сведения о мозге

3.2. Нейрон как элементарное звено

3.3. Нейроподобный элемент

3.4. Нейроподобный сети

3.5. Обучение нейроподобной сети

Глава IV Может ли компьютер мыслить

4.1. Реально ли компьютерное мышление

Заключение

Список литературы

Введение

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

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

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

Сегодня, домашний компьютер имеющий процессор с тактовой частотой 5000 MHz, не является фантастикой, хотя раньше о таком даже не думали. Если сегодня тема моей работы звучащая так ” Может ли компьютер мыслить” имеет более философскую направленность, чем направленность математическую. То по прошествии нескольких десятков лет мыслящий компьютер никого удивить не сможет, так же как и сегодня ЭВМ с 2 - х ядерным процессором частотой 5000 MHz. И если студент будущего будет писать подобную работу, на подобную тему, то скорее всего к тому времени будут изложены все математические и логические принципы построения искусственного разума.

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

С другой стороны создание искусственного разума может и навредить человечеству. Этому посвящено немало книг в современной художественной литературе, снято не мало фильмов, самым известным из которых является фильм Терминатор. В этом фильме показано в будущем разразилась война людей против созданных ими роботов

Ну, если подойти к проблеме более серьезно - возможно ли на сегодняшний день создание ЭВМ способной мыслить подобно живому человеку. Способных общаться с человеком так, что человек не будет замечать разницы между общением с человеком и машиной. Так что бы общение машины было подобно живому человеческому общению?

Многие учёные скажут - да, такое возможно, но не сегодня, пока человечество ещё не до конца изучившее принципы работы головного мозга, а тем более не может создать мозг электронный или так называемы “кибер мозг” Ведь принципы работы современных ЭВМ достаточно далеки от принципов функционирования живого “биологического” мозга.

Так утверждают пессимисты, а оптимисты работают над созданием и разработкой принципов действия искусственного разума.

Тема моей работы не только актуальна, но и интересна. В своей работе, я попытаюсь изложить сущность искусственного интеллекта, рассказать историю о возникновении теории об искусственном интеллекте. И попытаюсь ответить на вопрос - “Может ли компьютер мыслить?”

Глава I

Искусственный интеллект, его понятие, сущность, теории.

1.1 Понятие искусственного интеллекта.

Что бы ближе подойти к проблеме решения вопроса - может ли компьютер мыслить, не возможно не упомянуть такое понятие как искусственный интеллект. Именно этому я бы хотел посвятить первую главу своей работы.

Искусственный интеллект. Не так давно он находился в одном ряду со звездолетами, внеземными цивилизациями и прочими образами будущего, рожденных воображением писателей-фантастов.

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

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

Большая Российская Энциклопедия М ,Наука - 2005 (intelligence) происходит от латинского intellectus -- что означает ум, рассудок, разум; мыслительные способности человека. Соответственно искусственный интеллект (artificial intelligence) -- ИИ (AI) обычно толкуется, как свойство автоматических систем брать на себя отдельные функции интеллекта человека, например, выбирать и принимать оптимальные решения на основе ранее полученного опыта и рационального анализа внешних воздействий.

В этом определении под термином "знания" подразумевается не только ту информацию, которая поступает в мозг через органы чувств. Такого типа знания чрезвычайно важны, но недостаточны для интеллектуальной деятельности. Дело в том, что объекты окружающей нас среды обладают свойством не только воздействовать на органы чувств, но и находиться друг с другом в определенных отношениях. Ясно, что для того, чтобы осуществлять в окружающей среде интеллектуальную деятельность (или хотя бы просто существовать), необходимо иметь в системе знаний модель этого мира. В этой информационной модели окружающей среды реальные объекты, их свойства и отношения между ними не только отображаются и запоминаются, но и, как это отмечено в данном определении интеллекта, могут мысленно "целенаправленно преобразовываться". При этом существенно то, что формирование модели внешней среды происходит "в процессе обучения на опыте и адаптации к разнообразным обстоятельствам".

Здесь я употребил термин интеллектуальная задача. Для того, чтобы пояснить, чем отличается интеллектуальная задача от просто задачи, необходимо ввести термин "алгоритм" -- один из краеугольных терминов кибернетики.

Под алгоритмом понимают точное предписание о выполнении в определенном порядке системы операций для решения любой задачи из некоторого данного класса (множества) задач. Термин "алгоритм" происходит от имени узбекского математика Аль-Хо резми, который еще в IX веке предложил простейшие арифметические алгоритмы. В математике и кибернетике класс задач определенного типа считается решенным, когда для ее решения установлен алгоритм. Нахождение алгоритмов является естественной целью человека при решении им разнообразных классов задач. Отыскание алгоритма для задач некоторого данного типа связано с тонкими и сложными рассуждениями, требующими большой изобретательности и высокой квалификации. Принято считать, что подобного рода деятельность требует участия интеллекта человека. Задачи, связанные с отысканием алгоритма решения класса задач определенного типа, будем называть интеллектуальными.

Что же касается задач, алгоритмы, решения которых уже установлены, то, как отмечает известный специалист в области ИИ М. Минский, "излишне приписывать им такое мистическое свойства, как "интеллектуальность". В самом деле, после того, как такой алгоритм уже найден, процесс решения соответствующих задач становится таким, что его могут в точности выполнить человек, вычислительная машина (должным образом запрограммированная) или робот, не имеющие ни малейшего представления о сущность самой задачи. Требуется только, чтобы лицо, решающее задачу, было способно выполнять те элементарные операции, их которых складывается процесс, и, кроме того, чтобы оно педантично и аккуратно руководствовалось предложенным алгоритмом. Такое лицо, действуя, как говорят в таких случаях, чисто машинально, может успешно решать любую задачу рассматриваемого типа.

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

Таким образом, можно перефразировать определение интеллекта как универсальный сверхалгоритм, который способен создавать алгоритмы решения конкретных задач.

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

Деятельность мозга (обладающего интеллектом), направленную на решение интеллектуальных задач, можно называть мышлением, или интеллектуальной деятельностью. Интеллект и мышление органически связаны с решением таких задач, как доказательство теорем, логический анализ, распознавание ситуаций, планирование поведения, игры и управление в условиях неопределенности. Характерными чертами интеллекта, проявляющимися в процессе решения задач, являются способность к обучению, обобщению, накоплению опыта (знаний и навыков) и адаптации к изменяющимся условиям в процессе решения задач. Благодаря этим качествам интеллекта мозг может решать разнообразные задачи, а также легко перестраиваться с решения одной задачи на другую. Таким образом, мозг, наделенный интеллектом, является универсальным средством решения широкого круга задач (в том числе неформализованных) для которых нет стандартных, заранее известных методов решения.

Следует иметь в виду, что существуют и другие, чисто поведенческие (функциональные) определения. Так, по А. Н. Колмогорову, любая материальная система, с которой можно достаточно долго обсуждать проблемы науки, литературы и искусства, обладает интеллектом. Другим примером поведенческой трактовки интеллекта может служить известное определение А. Тьюринга. Его смысл заключается в следующем. В разных комнатах находится люди и машина. Они не могут видеть друг друга, но имеют возможность обмениваться информацией (например, с помощью электронной почты). Если в процессе диалога между участниками игры людям не удается установить, что один из участников -- машина, то такую машину можно считать обладающей интеллектом.

Кстати, интересен план имитации мышления, предложенный А. Тьюрингом. "Пытаясь имитировать интеллект взрослого человека, -- пишет Тьюринг, -- мы вынуждены много размышлять о том процессе, в результате которого человеческий мозг достиг своего настоящего состояния… Почему бы нам вместо того, чтобы пытаться создать программу, имитирующую интеллект взрослого человека, не попытаться создать программу, которая имитировала бы интеллект ребенка? Ведь если интеллект ребенка получает соответствующее воспитание, он становится интеллектом взрослого человека… Наш расчет состоит в том, что устройство, ему подобное, может быть легко запрограммировано… Таким образом, мы расчленим нашу проблему на две части: на задачу построения "программы-ребенка" и задачу "воспитания" этой программы".

Можно сказать, что именно этот путь используют практически все системы ИИ. Ведь понятно, что практически невозможно заложить все знания в достаточно сложную систему. Кроме того, только на этом пути проявятся перечисленные выше признаки интеллектуальной деятельности (накопление опыта, адаптация и т. д.)

1.2 История развития систем искусственного интеллекта.

Исторически сложились три основных направления в моделировании ИИ.

В рамках первого подхода объектом исследований являются структура и механизмы работы мозга человека, а конечная цель заключается в раскрытии тайн мышления. Необходимыми этапами исследований в этом направлении являются построение моделей на основе психофизиологических данных, проведение экспериментов с ними, выдвижение новых гипотез относительно механизмов интеллектуальной деятельности, совершенствование моделей и т. д.

Второй подход в качестве объекта исследования рассматривает ИИ. Здесь речь идет о моделировании интеллектуальной деятельности с помощью вычислительных машин. Целью работ в этом направлении является создание алгоритмического и программного обеспечения вычислительных машин, позволяющего решать интеллектуальные задачи не хуже человека.

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

Самыми первыми интеллектуальными задачами, которые стали решаться при помощи ЭВМ были логические игры (шашки, шахматы), доказательство теорем. Хотя, правда здесь надо отметить еще кибернетические игрушки типа "электронной мыши" Клода Шеннона, которая управлялась сложной релейной схемой. Эта мышка могла "исследовать" лабиринт, и находить выход из него. А кроме того, помещенная в уже известный ей лабиринт, она не искала выход, а сразу же, не заглядывая в тупиковые ходы, выходила из лабиринта.

Американский кибернетик А. Самуэль составил для вычислительной машины программу, которая позволяет ей играть в шашки, причем в ходе игры машина обучается или, по крайней мере, создает впечатление, что обучается, улучшая свою игру на основе накопленного опыта. В 1962 г. эта программа сразилась с Р. Нили, сильнейшим шашистом в США и победила. Каким образом машине удалось достичь столь высокого класса игры?

Естественно, что в машину были программно заложены правила игры так, что выбор очередного хода был подчинен этим правилам. На каждой стадии игры машина выбирала очередной ход из множества возможных ходов согласно некоторому критерию ка чества игры. В шашках (как и в шахматах) обычно невыгодно терять свои фигуры, и, напротив, выгодно брать фигуры противника. Игрок (будь он человек или машина), который сохраняет подвижность своих фигур и право выбора ходов и в то же время держит под боем большое число полей на доске, обычно играет лучше своего противника, не придающего значения этим элементам игры. Описанные критерии хорошей игры сохраняют свою силу на протяжении всей игры, но есть и другие критерии, которые относятся к отдельным ее стадиям -- дебюту, миттэндшпилю, эндшпилю.

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

По мнению А. Самуэля, машина, использующая этот вид обучения, может научиться играть лучше, чем средний игрок, за относительно короткий период времени.

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

Ярким примером сложной интеллектуальной игры до недавнего времени являлись шахматы. В 1974г. состоялся международный шахматный турнир машин, снабженных соответствующими программами. Как известно, победу на этом турнире одержала советская машина с шахматной программой "Каисса".

Почему здесь употреблено "до недавнего времени"? Дело в том, что недавние события показали, что, несмотря на довольно большую сложность шахмат, и невозможность, в связи с этим произвести полный перебор ходов, возможность перебора их на большую глубину, чем обычно, очень увеличивает шансы на победу. К примеру, по сообщениям в печати, компьютер фирмы IBM, победивший Каспарова, имел 256 процессоров, каждый из которых имел 4 Гб дисковой памяти и 128 Мб оперативной. Весь этот комплекс мог просчитывать более 100'000'000 ходов в секунду. До недавнего времени редкостью был компьютер, могущий делать такое количество целочисленных операций в секунду, а здесь мы говорим о ходах, которые должны быть сгенерированы и для которых просчитаны оценочные функции. Хотя с другой стороны, этот пример говорит о могуществе и универсальности переборных алгоритмов.

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

В 1957г. американский физиолог Ф. Розенблатт предложил модель зрительного восприятия и распознавания -- перцептрон. Появление машины, способной обучаться понятиям и распознавать предъявляемые объекты, оказалось чрезвычайно интересным не только физиологам, но и представителям других областей знания и породило большой поток теоретических и экспериментальных исследований.

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

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

Что же касается моделирования логического мышления, то хорошей модельной задачей здесь может служить задача автоматизации доказательства теорем. Начиная с 1960г., был разработан ряд программ, способных находить доказательства теорем в исчислении предикатов первого порядка. Эти программы обладают, по словам американского специалиста в области ИИ Дж. Маккатти, "здравым смыслом", т. е. способностью делать дедуктивные заключения.

В программе К. Грина и др., реализующей вопросно-ответную систему, знания записываются на языке логики предикатов в виде набора аксиом, а вопросы, задаваемые машине, формулируются как подлежащие доказательству теоремы. Большой интерес представляет "интеллектуальная" программа американского математика Хао Ванга. Эта программа за 3 минуты работы IBM-704 вывела 220 относительно простых лемм и теорем из фундаментальной математической монографии, а затем за 8.5 мин выдала доказательства еще 130 более сложных теорем, часть их которых еще не была выведена математиками. Правда, до сих пор ни одна программа не вывела и не доказала ни одной теоремы, которая бы, что называется "позарез" была бы нужна математикам и была бы принципиально новой.

Очень большим направлением систем ИИ является роботехника. В чем основное отличие интеллекта робота от интеллекта универсальных вычислительных машин?

Для ответа на этот вопрос уместно вспомнить принадлежащее великому русскому физиологу И. М. Сеченову высказывание: "… все бесконечное разнообразие внешних проявлений мозговой деятельности сводится окончательно лишь к одному явлению -- мышечному движению". Другими словами, вся интеллектуальная деятельность человека направлена, в конечном счете, на активное взаимодействие с внешним миром посредством движений. Точно так же элементы интеллекта робота служат, прежде всего, для организации его целенаправленных движений. В то же время основное назначение чисто компьютерных систем ИИ состоит в решении интеллектуальных задач, носящих абстрактный или вспомогательный характер, которые обычно не связаны ни с восприятием окружающей среды с помощью искусственных органов чувств, ни с организацией движений исполнительных механизмов.

Первых роботов трудно назвать интеллектуальными. Только в 60-х годах появились очувствленные роботы, которые управлялись универсальными компьютерами. К примеру, в 1969г. в Электротехнической лаборатории (Япония) началась разработка проекта "промышленный интеллектуальный робот". Цель этой разработки -- создание очувствленного манипуляционного робота с элементами искусственного интеллекта для выполнения сборочно-монтажных работ с визуальным контролем.

Манипулятор робота имеет шесть степеней свободы и управляется мини-ЭВМ NEAC-3100 (объем оперативной памяти 32000 слов, объем внешней памяти на магнитных дисках 273000 слов), формирующей требуемое программное движение, которое отрабатывается следящей электрогидравлической системой. Схват манипулятора оснащен тактильными датчиками.

В качестве системы зрительного восприятия используются две телевизионные камеры, снабженные красно-зелено-синими фильтрами для распознавания цвета предметов. Поле зрения телевизионной камеры разбито на 64*64 ячеек. В результате обработки полученной информации грубо определяется область, занимаемая интересующим робота предметом. Далее, с целью детального изучения этого предмета выявленная область вновь делится на 4096 ячеек. В том случае, когда предмет не помещается в выбранное "окошко ", оно автоматически перемещается, подобно тому, как человек скользит взглядом по предмету. Робот Электротехнической лаборатории был способен распознавать простые предметы, ограниченные плоскостями и цилиндрическими поверхностями при специальном освещении. Стоимость данного экспериментального образца составляла примерно 400000 долларов.

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

Еще, пожалуй, здесь можно выделить работы киевского Института кибернетики, где под руководством Н. М. Амосова и В. М. Глушкова (ныне покойного) ведется комплекс исследований, направленных на разработку элементов интеллекта роботов. Особо е внимание в этих исследованиях уделяется проблемам распознавания изображений и речи, логического вывода (автоматического доказательства теорем) и управления с помощью нейроподобных сетей.

К примеру, можно рассмотреть созданный еще в 70-х годах макет транспортного автономного интегрального робота (ТАИР). Конструктивно ТАИР представляет собой трехколесное шасси, на котором смонтирована сенсорная система и блок управления. Сенсорная система включает в себя следующие средства очувствления: оптический дальномер, навигационная система с двумя радиомаяками и компасом, контактные датчики, датчики углов наклона тележки, таймер и др. И особенность, которая отличает ТАИР от многих других систем, созданных у нас и за рубежом, это то, что в его составе нет компьютера в том виде, к которому мы привыкли. Основу системы управления составляет бортовая нейроподобная сеть, на которой реализуются различные алгоритмы обработки сенсорной информации, планирования поведения и управления движением робота.

В конце данного очень краткого обзора рассмотрим примеры крупномасштабных экспертных систем.

MICIN -- экспертная система для медицинской диагностики. Разработана группой по инфекционным заболеваниям Стенфордского университета. Ставит соответствующий диагноз, исходя из представленных ей симптомов, и рекомендует курс медикаментозного лечения любой из диагностированных инфекций. База данных состоит из 450 правил.

PUFF -- анализ нарушения дыхания. Данная система представляет собой MICIN, из которой удалили данные по инфекциям и вставили данные о легочных заболеваниях.

DENDRAL -- распознавание химических структур. Данная система старейшая, из имеющих звание экспертных. Первые версии данной системы появились еще в 1965 году во все том же Стенфордском университете. Пользователь дает системе DENDRAL некоторую информацию о веществе, а также данные спектрометрии (инфракрасной, ядерного магнитного резонанса и масс-спектрометрии), и та в свою очередь выдает диагноз в виде соответствующе й химической структуры.

3. Подходы к построению искусственного интеллекта

Существуют различные подходы к построению систем ИИ. Это разделение не является историческим, когда одно мнение постепенно сменяет другое, и различные подходы существуют и сейчас. Кроме того, поскольку по-настоящему полных систем ИИ в настоящее время нет, то нельзя сказать, что какой-то подход является правильным, а какой-то ошибочным.

Для начала кратко рассмотрим логический подход. Почему он возник? Ведь человек занимается отнюдь не только логическими измышлениями. Это высказывание конечно верно, но именно способность к логическому мышлению очень сильно отличает человека от животных.

Основой для данного логического подхода служит Булева алгебра. Каждый программист знаком с нею и с логическими операторами с тех пор, когда он осваивал оператор IF. Свое дальнейшее развитие Булева алгебра получила в виде исчисления предикатов -- в котором она расширена за счет введения предметных символов, отношений между ними, кванторов существования и всеобщности. Практически каждая система ИИ, построенная на логическом принципе, представляет собой машину доказательства теорем. При этом исходные данные хранятся в базе данных в виде аксиом, правила логического вывода как отношения между ними. Кроме того, каждая такая машина имеет блок генерации цели, и система вывода пытается доказать данную цель как теорему. Если цель доказана, то трассировка примененных правил позволяет получить цепочку действий, необходимых для реализации поставленной цели. Мощность такой системы определяется возможностями генератора целей и машиной доказательства теорем.

Конечно, можно сказать, что выразительности алгебры высказываний не хватит для полноценной реализации ИИ, но стоит вспомнить, что основой всех существующих ЭВМ является, бит -- ячейка памяти, которая может принимать значения только 0 и 1. Таким образом, было бы логично предположить, что все, что возможно реализовать на ЭВМ, можно было бы реализовать и в виде логики предикатов. Хотя здесь ничего не говорится о том, за какое время.

Добиться большей выразительности логическому подходу позволяет такое сравнительно новое направление, как нечеткая логика. Основным ее отличием является то, что правдивость высказывания может принимать в ней кроме да/нет (1/0) еще и про межуточные значения -- не знаю (0.5), пациент скорее жив, чем мертв (0.75), пациент скорее мертв, чем жив (0.25). Данный подход больше похож на мышление человека, поскольку он на вопросы редко отвечает только да или нет. Хотя, правда, на экзамене будут приниматься только ответы из разряда классической булевой алгебры.

Для большинства логических методов характерна большая трудоемкость, поскольку во время поиска доказательства возможен полный перебор вариантов. Поэтому данный подход требует эффективной реализации вычислительного процесса, и хорошая работа обычно гарантируется при сравнительно небольшом размере базы данных.

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

Позднее возникли и другие модели, которые в простонародье обычно известны под термином "нейронные сети" (НС). Эти модели различаются по строению отдельных нейронов, по топологии связей между ними и по алгоритмам обучения. Среди наиболее известных сейчас вариантов НС можно назвать НС с обратным распространением ошибки, сети Хопфилда, стохастические нейронные сети.

НС наиболее успешно применяются в задачах распознавания образов, в том числе сильно зашумленных, однако имеются и примеры успешного применения их для построения собственно систем ИИ, это уже ранее упоминавшийся ТАИР.

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

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

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

Такими особенностями являются перенесение основной работы разработчика с построения модели на алгоритм ее модификации и то, что полученные модели практически не сопутствуют извлечению новых знаний о среде, окружающей систему ИИ, то есть она становится как бы вещью в себе.

Еще один широко используемый подход к построению систем ИИ -- имитационный. Данный подход является классическим для кибернетики с одним из ее базовых понятий -- "черным ящиком" (ЧЯ). ЧЯ -- устройство, программный модуль или набор данных, информация о внутренней структуре и содержании которых отсутствуют полностью, но известны спецификации входных и выходных данных. Объект, поведение которого имитируется, как раз и представляет собой такой "черный ящик". Нам не важно, что у него и у модели внутри и как он функционирует, главное, чтобы наша модель в аналогичных ситуациях вела себя точно так же.

Таким образом, здесь моделируется другое свойство человека -- способность копировать то, что делают другие, не вдаваясь в подробности, зачем это нужно. Зачастую эта способность экономит ему массу времени, особенно в начале его жизни.

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

С чем связана одна очень интересная идея. Кто бы хотел жить вечно? Я думаю, что почти все ответят на этот вопрос "я".

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

Далее это устройство пытается отстроить какую-то модель таким образом, чтобы при определенных сигналах на входе человека, она выдавала на выходе те же данные, что и человек. Если данная затея будет когда-нибудь реализована, то для всех посторонних наблюдателей такая модель будет той же личностью, что и реальный человек. А после его смерти она, будет высказывать те мысли, которые предположительно высказывал бы и смоделированный человек.

Мы можем пойти дальше и скопировать эту модель и получить брата близнеца с точно такими же "мыслями".

Можно сказать, что "это конечно все интересно, но причем тут я? Ведь эта модель, только для других будет являться мной, но внутри ее будет пустота. Копируются только внешние атрибуты, но я после смерти уже не буду думать, мое сознание погаснет (для верующих людей слово "погаснет" необходимо заменить на "покинет этот мир") ". Что ж это так. Но попробуем пойти дальше.

Согласно философским представлениям, сознание представляет собой сравнительно небольшую надстройку над нашим подсознанием, которая следит за активностью некоторых центров головного мозга, таких как центр речи, конечной обработки зрительных образов, после чего "возвращает" эти образы на начальные ступени обработки данной информации. При этом происходит повторная обработка этих образов, мы как бы видим и слышим, что думает наш мозг. При этом появляется возможность мысленного моделирования окружающей действительности при нашем "активном" участии в данном процессе. И именно наш процесс наблюдения за деятельностью этих немногих центров является тем, что мы называем сознанием. Если мы "видим" и "слышим" наши мысли, мы в сознании, если нет, то мы находимся в бессознательном состоянии.

Если бы мы смогли смоделировать работу именно этих немногих "сознательных" нервных центров (работа которых правда основана на деятельности всего остального мозга) в качестве одного ЧЯ, и работу "супервизора" в качестве другого ЧЯ, то можно было бы с уверенностью говорить, что "да, данная модель думает, причем так же, как и я". Здесь я ничего не хочу говорить о том, как получить данные о работе этих нервных центров, поскольку на мой взгляд сегодня нет ничего такого, что позволило бы следить за мозгом человека годами и при этом не мешало бы его работе и жизни.

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

4. Подход к искусственному интеллекту Алана Тьюринга.

Тьюринг (Turing) Алан Матисон (1912 -- 1954) -- гениально одаренный английский математик. В возрасте 24 лет написал работу "О вычислимых числах", которой суждено было сыграть исключительно важную роль в развитии вычислительной математики и информатики. Работа касалась очень трудной проблемы математической логики -- описания задач, которые не удавалось решить даже теоретически. Пытаясь найти такое описание, Тьюринг использовал в качестве вспомогательного средства мощное, хотя и существующее лишь в его воображении, вычислительное устройство, в котором он предвосхитил ключевые свойства современного компьютера.

Тьюринг назвал свое абстрактное механическое устройство "универсальной машиной", поскольку она должна была справляться с любой допустимой, то есть теоретически разрешимой задачей -- математической или логической. Данные должны были вводиться в машину на бумажной ленте, поделенной на клетки -- ячейки. Каждая такая ячейка либо содержала символ, либо была пустой. Машина могла не только обрабатывать записанные на ленте символы, но и изменять их, стирая старые и записывая новые в соответствии с инструкциями, хранимыми в ее внутренней памяти. Некоторые идеи Тьюринга были, в конечном счете, воплощены в реальных машинах.

Алан Тьюринг участвовал в послевоенные годы в создании мощного компьютера -- машины с хранимыми в памяти программами, ряд свойств которой он взял от своей гипотетической универсальной машины. Опытный образец компьютера ACE (Automatic Computing Engine -- автоматическое вычислительное устройство) вступил в эксплуатацию в мае 1950 г. Тьюринг увлекался проблемами машинного интеллекта (он даже придумал тест, который по его мнению позволял выяснить, может ли машина мыслить).

Вероятно, Тьюринг мог бы еще многого достигнуть в этой области, но этому мешала его экцентричность. В 1954г., занимаясь изготовлением химических веществ из обычных бытовых продуктов, Тьюринг получил цианистый калий и принял его.

Нельзя сказать, что идея "мыслящей" машины была абсолютно новой.Достаточно вспомнить Раймонда Луллия, который еще в 1272 году предложил создать устройство, способное произвести все возможные знания, составляя слова случайным образом. Другой работой Луллия было логическое доказательство истинности христианства - задача того же масштаба и той же степени невыполнимости. Позднее, в 1726 году, эта идея Луллия была высмеяна Джонатаном Свифтом в его "Путешествии Гулливера", где была описана попытка сумасшедшего профессора привести в действие усилиями сорока студентов "машину размером 20 футов в каждом измерении", которая должна была произвести все знания о мире, складывая слова всех языков, написанные на обрывках бумажной ленты.

Машина Тьюринга тоже должна была оперировать с бумажной лентой. Но все же, одна машина Тьюринга представляется достаточно примитивным устройством, и в "мире Тьюринга" возникает "Всемирная Машина", способная читать записи всех остальных машин, которые являются моделями скорее рефлексов, чем интеллекта. "Всемирная Машина" и есть то, что, в принципе, может собрать все возможные знания о мире Тьюринга. Отметим еще одну аналогию с механизмом Луллия - логическое обоснование Бога, как всеведущего существа. Всемирная Машина должна была являться своеобразным всеведущим и почти всемогущим Богом в мире Тьюринга. Собственно, сам термин "компьютер" (computer) до Тьюринга означал человека, который выполняет вычисления. Впервые его применительно к техническому устройству использовал именно Тьюринг в 1936 году: "Таким образом, можно сказать, что специализированная машина может выполнять вычислительную работу (computing), если бумажная лента содержит соответствующие инструкции и правила".

Однако самым главным в работе Тьюринга было определение интеллекта именно через его способность к самообучению. Сейчас это кажется очевидным. Но из наблюдения за поведением человека отнюдь не следует, что способность к самообучению является неотъемлемой частью сознания. Вспомните такие принципы, как "оставаться верным себе в любых обстоятельствах", "оставаться самим собой". Похоже, что если не большинство, то по крайней мере значительная часть "человеческих существ" не являются носителями интеллекта, по крайней мере, в части его неотъемлемой возможности к самосовершенствованию. Что, впрочем, не лишает их права оставаться "человеческими существами". Можно предположить, что упомянутая функция человеческого сознания должна присутствовать по крайней мере в детстве. А вот потом взгляды на ее необходимость и на то, является ли она положительной чертой человеческого характера, разделяются. Но Тьюринг из всех проявлений многогранного процесса (и одновременно - явления), каковым является человеческое сознание, выделил именно "самообучаемость" как основное характеристическое свойство.

В науке не обязательно решить задачу, иногда именно постановка задачи является самым главным, так как это определяет направление развития на многие годы, в то время как результат, обладая законченной ценностью, уже не несет в себе возможности к развитию. Существует небезосновательное мнение о том, что человек способен привыкнуть и приспособиться к любым условиям жизни. Если физические условия меняются на протяжении одной жизни незначительно, то информационная среда, а следовательно, и правила игры и свойственные им "выигрышные стратегии" гораздо более изменчивы. Те из них, которые были признаны общественным мнением безусловно правильными в период детства и воспитания конкретного человека, всего лишь через несколько десятилетий могут оказаться совершенно бесперспективными, что находится в явном противоречии с необходимостью выживания. Или выживание не является такой уж необходимостью? Ответ на этот вопрос многое бы прояснил в решении конкретных жизненных ситуаций и особенно классической проблемы "отцов и детей", но, боюсь, единого мнения здесь сформировать не удастся. Каждый принимает решение о степени своей возможной адаптации сам. И каждый прав, но только для себя, какое бы он решение ни принял. Скорее всего, речь идет о неизбежной реализации предопределенной схемы поведения, заложенной генетически и функционирующей в соответствии с биологическим отсчетом времени на протяжении развития индивидуума, либо о "жестком ядре" личности и изменчивой, адаптирующейся внешней оболочке, причем граница между первым и вторым опять-таки определена генетическими особенностями на "аппаратном" уровне.

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

Подтверждением этому является странное ощущение, остающееся от чтения статей и записей Тьюринга. Текст очень конкретен и целеустремлен. Каждое слово выполняет свою роль однозначно. Поэтому в этой статье вы почти не найдете цитат из оригинальных работ тьюринга http://www.kings.cam.ac.uk/library/archives/modern/catalogue/turing/. Фразы настолько функциональны и на своем месте, что, будучи вырваны из контекста, либо теряют смысл, либо становятся никому не интересными общими местами и очевидными утверждениями.

Наилучшее практическое применение конструктивизм и практицизм Тьюринга, совмещенные со способностью к глубокому абстрактному мышлению, нашли в криптологии.

В 1939 году, после начала второй мировой войны, Тьюринг был приглашен для работы, а точнее - службы в Британской школе кодов и шифров, расположенной в Блечли Парк (Bletchley Park) в Оксфордшире. Тьюринг согласился легко и быстро. Дело здесь было не столько в патриотизме или наследственной готовности служить империи. Служба в Блечли гарантировала "бронь" от других, менее привлекательных, видов выполнения патриотического долга. Тьюрингу было 27, он был молод, здоров, с отличной спортивной подготовкой. Классический пример "джентльмена-спортсмена" - если не учитывать занятий математикой и нетрадиционной сексуальной ориентации. Но это не было главным. Его, в первую очередь, привлекла сама задача взлома немецких военных кодов. Интеллектуальное противоборство - своего рода игра. Шахматы и другие абстрактные игры с реальным противником всегда привлекали его, хотя в своих занятиях спортом он избегал коллективных игр, отдавая предпочтение бегу, гребле и езде на велосипеде. Задача, стоявшая перед "школой", а на самом деле - военной секретной лабораторией, входившей в ведомство Британской Intelligence Service, касалась, в первую очередь, конкретной разновидности криптограмм, создаваемых при помощи "Энигмы" - специального электромеханического устройства, применявшегося в германской авиации и, особенно, военно-морском флоте для шифровки радиограмм.

Азарт добавляло сознание того, что в этих "шахматах" роли фигур и пешек выполняли бомбардировщики Люфтваффе и немецкие подводные лодки, начинавшие позиционную войну в Атлантике, с одной стороны, и королевские ВВС и конвои союзников - с другой. Война на интеллектуальном поле шла по всем правилам, с поочередным нанесением ударов, обманными маневрами и ловушками, требующими для своего раскрытия самого бесценного - времени. Не нужно объяснять, что "читаемость" радиограмм противника во многом определяла успех боевых действий - особенно в воздухе и на море. За научным приоритетом стояли человеческие жизни.

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

Тьюринг испытывал небывалый эмоциональный подъем и удовлетворение от напряженной работы ума. Совместно со своими коллегами, среди которых было много талантливых ученых, он разрабатывает "Бомбу" (the Bombe) которая позволяет уже с середины 1940 года расшифровывать все кодированные сообщения Люфтваффе. Более сложный вариант "Энигмы", применявшийся в немецком военно-морском флоте, сопротивлялся дольше. Но с весны 1941-го и все шифровки, передававшиеся немецким подводным лодкам, стали "читаемыми" в Блечли. Помогло этому то, что 9 мая 1941-го три британских эсминца атаковали и заставили сдаться немецкую U-110. При этом "Энигма" и книги кодов были захвачены абордажной командой.

Прошло около года, прежде чем немцы поняли, что причиной провала многих операций является расшифровка "принципиально не читаемых" радиограмм. С 1 февраля 1942-го на "Энигмах" устанавливается четвертый барабан, на порядки увеличивающий количество возможных комбинаций. Но 30 октября 1942 года пять британских эсминцев в Средиземном море повреждают и захватывают U-559. При попытке обнаружить "Энигму" с четырьмя роторами на быстро погружающейся поврежденной лодке погибло два английских моряка. Однако англичане успели найти новую книгу кодов, которая и дала недостающие ключи. На этот раз Тьюринг не был непосредственно занят в очередном раунде "войны мозгов". С задачей успешно справились его ученики и коллеги, но на это потребовалось еще два месяца. В общей сложности союзники не имели возможности расшифровывать немецкие коды одиннадцать месяцев.

Тьюринг являлся руководителем группы, работавшей с "Энигмой" до 1943-го, и оставался главным консультантом позднее, хотя уже с ноября 1942-го и до марта 1943-го он находится в США, консультируя американских специалистов по вопросам декодирования. Его консультации и непосредственное участие в работе американских коллег в Дейтоне (Огайо) позволили наладить американцам производство "Бомб", аналогичных созданным в Блечли. В американских источниках этот период в его деятельности почти не отражен. Это вполне естественно, так как американцы создали свой миф о том, что именно их усилиями были раскрыты шифры "Энигмы". Факты драматической игры оставались секретными до 1996-го, хотя на этот сюжет написано несколько книг, поставлены пьеса и несколько кино- и телефильмов. В американском изложении во главу угла ставился не поединок умов, а крепкие американские парни, которым удалось захватить немецкую субмарину U-571 с секретным оборудованием, что нашло свое отражение в не очень достоверной экранизации. На самом деле, U-571, потопившая советский транспорт "Мария Ульянова" и несколько судов союзников, была сама потоплена австралийским самолетом в 1944-м вместе с кодами и "Энигмой". Позднее, в 1946 году, описывая роль американцев в декодировании, Тьюринг отметил, что они первоочередное значение придавали не творческой мысли, а механизации.

Однако в Англии роль Тьюринга была оценена по достоинству. О его работе был осведомлен сам Черчилль, и в 1945 году Тьюринг был награжден Орденом Британской Империи (O.B.E.) "за жизненно важный вклад в военные усилия"

Уже, начиная с августа 1944 года, он ведет работу с первыми электронными устройствами. Еще в "Бомбах" для повышения быстродействия кроме электромеханических реле применялись ключи на электронных лампах. Более совершенная машина "Колосс" (The Colossus) работа над которой началась в Блечли в 1943-м, состояла уже из тысяч электронных ламп и по своим размерам соответствовала названию. Электронным был и один из первых "скремблеров" - "Делайла" (Delilah) - устройство для кодирования голосовых сообщений. Эта работа проводилась отделом MI6 британской Intelligence Service на базе в Хенслоп Парк (Hanslope Park) в Букингемшире. Но больше всего Тьюринга привлекало в ней то, что новая элементная база открывала реальную возможность для создания Всемирной Машины.