История искусственной жизни - History of artificial life

Идея оживления человеческих артефактов очаровывала человечество не менее 3000 лет.[1] Как видно в сказках от Пигмалион к Франкенштейн, человечество уже давно заинтриговано концепцией искусственная жизнь.

Предварительно компьютер

Самые ранние примеры искусственной жизни включают в себя сложные автоматы построен с использованием пневматика, механика, и / или гидравлика. Первые автоматы были задуманы в третьем и втором веках до нашей эры, и они были продемонстрированы теоремами Герой Александрии, который включал сложные механические и гидравлические решения.[2] Многие из его выдающихся работ вошли в книгу. Пневматика, который также использовался для создания машин до начала современности.[3] В 1490 году Леонардо да Винчи также построил бронированный рыцарь, который считается первым гуманоидным роботом в западной цивилизации.[4]

Другие ранние известные примеры включают аль-Джазари с гуманоидные роботы. Этот арабский изобретатель однажды сконструировал группу автоматов, которым можно было приказать играть разные музыкальные произведения.[5] Также есть случай Жак де Вокансон с искусственная утка выставленный в 1735 году, который имел тысячи движущихся частей и был одним из первых, имитирующих биологическую систему.[6] По сообщениям, утка могла есть и переваривать пищу, пить, крякать и плескаться в бассейне. Его выставляли по всей Европе, пока он не пришел в упадок.[7]

В конце 1600-х годов после Рене Декарт 'утверждает, что животных можно рассматривать как чисто физические машины, возрастал интерес к вопросу о том, можно ли сконструировать машину, которая, подобно животному, могла бы производить потомство ( самовоспроизводящаяся машина ).[8] После апогея британской Индустриальная революция в начале 1800-х годов, и публикация Чарльз Дарвин с О происхождении видов в 1859 году различные авторы в конце 1800-х годов исследовали идею о возможности создания машин, которые могли бы не только самовоспроизводиться, но и эволюционировать и становитесь все более умными.[8]

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

1950–1970 годы

Один из первых мыслителей современности, постулировавший возможности искусственной жизни, отдельной от искусственный интеллект был вундеркиндом в математике и компьютере Джон фон Нейман. На Хиксонский симпозиум, организованный Линус Полинг в Пасадена, Калифорния в конце 1940-х фон Нейман прочитал лекцию под названием «Общая и логическая теория автоматов». Он определил «автомат» как любую машину, поведение которой логически следует от шага к шагу, комбинируя информацию из окружающей среды и собственное программирование, и сказал, что естественные организмы, в конце концов, будут следовать подобным простым правилам. Он также рассказал об идее самовоспроизводящиеся машины. Он постулировал машину - кинематический автомат - состоящий из управляющего компьютера, строительной руки и длинной серии инструкций, плавающих в озере частей. Следуя инструкциям, которые были частью его собственного тела, он мог создать идентичную машину. Он последовал этой идее, создав (с Станислав Улам ) автомат, основанный исключительно на логике, не требующий физического тела, но основанный на изменении состояний ячеек в бесконечной сетке - первый клеточный автомат. Это было чрезвычайно сложно по сравнению с более поздними центрами сертификации, в которых были сотни тысяч ячеек, каждая из которых могла существовать в одном из двадцати девяти состояний, но фон Нейман чувствовал, что ему нужна сложность для того, чтобы она функционировала не просто как самовоспроизводящаяся машина. ", но и как универсальный компьютер как определено Алан Тьюринг. Этот "универсальный конструктор «прочитал с ленты инструкции и записал серию ячеек, которые затем можно было сделать активными, чтобы оставить полностью работоспособную копию оригинальной машины и ее ленты. Фон Нейман работал над своим теория автоматов интенсивно вплоть до самой смерти, и считал это своей важнейшей работой.

Гомер Джейкобсон проиллюстрировал базовую самовоспроизведение в 1950-х годах с помощью модельного набора поездов - семенной «организм», состоящий из «головы» и «хвоста» товарного вагона, мог бы использовать простые правила системы для последовательного создания новых «организмов», идентичных самому себе, поэтому пока существовал случайный пул новых товарных вагонов, из которых можно было набрать.Эдвард Ф. Мур предложили «Искусственные живые растения», которые представляют собой плавучие фабрики, которые могут создавать копии самих себя. Их можно запрограммировать на выполнение некоторой функции (добыча пресной воды, сбор полезных ископаемых из морской воды) для инвестиций, которые будут относительно небольшими по сравнению с огромной прибылью от экспоненциально растущего числа фабрик. Фриман Дайсон также изучали идею, представляя самовоспроизводящиеся машины, посланные для исследования и эксплуатации других планет и лун, а группа НАСА под названием «Команда концепции самовоспроизводящихся систем» провела в 1980 году исследование возможности самостоятельного строительства лунной фабрики.

Профессор Кембриджского университета Джон Хортон Конвей изобрел самый известный клеточный автомат в 1960-х годах. Он назвал это Игра Жизни, и опубликовал это через Мартин Гарднер столбец в Scientific American журнал.

1970–1980 годы

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

Кристофер Лэнгтон был нетрадиционным исследователем с незаурядной академической карьерой, которая привела его к работе в сфере программирования. DEC мейнфреймы для больницы. Он был очарован «Игрой жизни» Конвея и начал продвигать идею, что компьютер может подражать живым существам. После многих лет обучения (и почти смертельной аварии на дельтаплане) он начал попытки воплотить в жизнь СА фон Неймана и работу Эдгар Ф. Кодд, который упростил первоначальное монстра фон Неймана с двадцатью девятью состояниями до монстра с восемью состояниями. В октябре 1979 года ему удалось создать первый самовоспроизводящийся компьютерный организм, используя только Яблоко II настольный компьютер. Он поступил в аспирантуру Беркса в Группу логики компьютеров в 1982 году, в возрасте 33 лет, и помог основать новую дисциплину.

Официальное объявление Лэнгтона об искусственной жизни I на конференции было самым ранним описанием области, которая ранее почти не существовала:[9]

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

Микроэлектронные технологии и генная инженерия скоро дадут нам возможность создавать новые формы жизни. in silico а также in vitro. Эта способность поставит человечество перед самыми далеко идущими техническими, теоретическими и этическими проблемами, с которыми оно когда-либо сталкивалось. Время кажется подходящим для собрания тех, кто участвует в попытках моделирования или синтеза различных аспектов живых систем.

Эд Фредкин основал группу информационной механики в Массачусетский технологический институт, объединившие Тоффоли, Норман Марголус, Жерар Вичняк, и Чарльз Беннетт. Эта группа создала компьютер, специально разработанный для работы клеточных автоматов, в конечном итоге уменьшив его до размеров единственной печатной платы. Эта «машина клеточного автомата» позволила ученым, которые иначе не могли позволить себе сложные компьютеры, произвести взрыв исследований в жизни.

В 1982 году компьютерный ученый назвал Стивен Вольфрам обратил свое внимание на клеточные автоматы. Он исследовал и классифицировал типы сложность отображены одномерными КА, и показано, как они применяются к таким природным явлениям, как модели ракушек и характер роста растений.Норман Паккард, который работал с Вольфрамом на Институт перспективных исследований, использовал СА для моделирования роста снежинок, следуя очень простым правилам.

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

Дж. Дойн Фармер была ключевой фигурой в увязке исследований искусственной жизни с развивающейся областью сложные адаптивные системы, работая в Центр нелинейных исследований (раздел фундаментальных исследований Лос-Аламосская национальная лаборатория ), как и его теоретик звездного хаоса Митчелл Фейгенбаум Покинул. В мае 1985 года Фармер и Норман Паккард председательствовали на конференции под названием «Эволюция, игры и обучение», которая должна была стать предзнаменованием многих тем последующих конференций.

2000-е

На экологическом фронте исследования эволюции кооперативного поведения животных (начатые В. Д. Гамильтон в 1960-х [10][11] в результате теории родственного отбора, взаимности, многоуровневого отбора и культурного группового отбора) был повторно введен через искусственную жизнь Петр Турчин и Михаил Бурцев в 2006 году. теория игры был использовано в аналогичном исследовании, однако, этот подход считается скорее ограничивает в количестве возможных стратегий и дискуссионного набора правил выигрыша. Вместо этого разработанная здесь модель жизни основана на Игра жизни Конвея но с гораздо большей сложностью (их более 101000 стратегии, которые потенциально могут возникнуть). Наиболее важно то, что взаимодействующие агенты характеризуются внешними маркерами фенотипа, которые позволяют узнавать среди членов группы. Фактически, показано, что, учитывая способность воспринимать эти маркеры, агенты в системе затем могут развивать новое групповое поведение при минималистичных предположениях. Помимо уже известных стратегий буржуазно-ястреб-голубь, здесь два новых режима совместной атаки и защиты возникают из симуляции.

Для настройки этот двумерный искусственный мир разделен на ячейки, каждая из которых пуста или содержит набор ресурсов. Пустая ячейка может получить пакет ресурсов с определенной вероятностью в единицу времени и потерять его, когда агент потребляет ресурс. Каждый агент явно сконструирован с набором рецепторов, эффекторов (компонентов, которые управляют поведением агентов) и нейронной сетью, которая их соединяет. В ответ на окружающую среду агент может отдыхать, есть, размножаться делением, двигаться, поворачиваться и атаковать. Все действия[требуется разъяснение ] расходовать энергию, взятую из внутреннего накопителя энергии; как только он истощается, агент умирает. Потребление ресурса, а также других агентов после победы над ними, приводит к увеличению накопления энергии. Размножение моделируется как бесполое, в то время как потомство получает половину родительской энергии. Агенты также оснащены сенсорными входами, которые позволяют им обнаруживать ресурсы или других членов в пределах параметра.[требуется разъяснение ] в дополнение к собственному уровню жизнеспособности. Что касается маркеров фенотипа, они не влияют на поведение, а действуют исключительно как индикатор «генетического» сходства. Наследственность достигается за счет того, что соответствующая информация передается потомству и подвергается установленной скорости мутации.

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

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

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

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

Смотрите также

Рекомендации

  1. ^ Пещера, Стивен; Дихал, Канта; Диллон, Сара (2020). Повествования об ИИ: история творческого мышления об интеллектуальных машинах (Первое изд.). Оксфорд: Oxford_University_Press. ISBN  0-19-258604-1. OCLC  1143647559.
  2. ^ Дроз, Эдмонд. (Апрель 1962 г.), От объединенной куклы до говорящего робота, New Scientist, vol. 14, вып. 282. С. 37–40.
  3. ^ Энгельхард, Маргрет (2016). Анализ синтетической биологии: инструменты для обсуждения и оценки. Чам: Спрингер. п. 75. ISBN  9783319251431.
  4. ^ Цафестас, Спирос (2014). Введение в управление мобильным роботом. Уолтем, Массачусетс: Elsevier. п. 3. ISBN  9780124170490.
  5. ^ Уинстон, Роберт (2013). Наука год за годом, Дорлинг Киндерсли. Лондон: ДК. п. 334. ISBN  9781409316138.
  6. ^ Дойч, Андреас (2018). Моделирование формирования биологического паттерна с помощью клеточного автомата: характеристика, примеры и анализ, 2-е издание. Нью-Йорк: Биркхойзер. п. 67. ISBN  9781489979780.
  7. ^ Гельман, Рони. "Галерея автоматов". Получено 2006-03-03.
  8. ^ а б Тейлор, Тим; Дорин, Алан (2020). Восстание саморепликаторов: ранние представления о машинах, искусственном интеллекте и роботах, которые могут воспроизводиться и развиваться. Чам: Издательство Springer International. Дои:10.1007/978-3-030-48234-3. ISBN  978-3-030-48233-6. Сложить резюме.
  9. ^ Лэнгтон, К. (1989), в «Искусственной жизни», Лэнгтон (редактор), (Аддисон-Уэсли: Рединг, Массачусетс), стр. 1.
  10. ^ Гамильтон, В. Д. Генетическая эволюция социального поведения. I и II. J. Theor. Биол. 7, 1–52 (1964).
  11. ^ Аксельрод, Р. и Гамильтон, В. Д. Эволюция сотрудничества. Science 211, 1390–1396 (1981).
  12. ^ Бурцев М., Турчин П. 2006. Эволюция кооперативных стратегий из первых принципов. Природа

внешняя ссылка

Агилар, В., Сантамария-Бонфил, Г., Фрозе, Т., и Гершенсон, К. (2014). Прошлое, настоящее и будущее искусственной жизни. Границы робототехники и искусственного интеллекта, 1 (8). https://dx.doi.org/10.3389/frobt.2014.00008