Биовдохновленные вычисления

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

История

Ранние идеи

Идеи, лежащие в основе биологических вычислений, восходят к 1936 году и первому описанию абстрактного компьютера, который сейчас известен как машина Тьюринга . Тьюринг впервые описал абстрактную конструкцию, используя биологический образец. Тьюринг представил себе математика, который имеет три важных атрибута. [1] У него всегда есть карандаш с ластиком, неограниченное количество бумаг и рабочий набор глаз. Глаза позволяют математику видеть и воспринимать любые символы, написанные на бумаге, в то время как карандаш позволяет ему писать и стирать любые символы, которые он хочет. Наконец, неограниченная бумага позволяет ему хранить в памяти все, что он хочет. Используя эти идеи, он смог описать абстракцию современного цифрового компьютера. Однако Тьюринг упомянул, что все, что может выполнять эти функции, можно считать такой машиной, и он даже сказал, что даже электричество не должно требоваться для описания цифровых вычислений и машинного мышления в целом. [2]

Нейронные сети

Впервые описанные в 1943 году Уорреном Маккалоком и Уолтером Питтсом, нейронные сети являются распространенным примером биологических систем, вдохновивших создание компьютерных алгоритмов. [3] Они впервые математически описали, что система упрощенных нейронов способна производить простые логические операции, такие как логическая конъюнкция , дизъюнкция и отрицание . Они также показали, что система нейронных сетей может быть использована для выполнения любых вычислений, требующих конечной памяти. Около 1970 года исследования вокруг нейронных сетей замедлились, и многие считают книгу 1969 года Марвина Мински и Сеймура Паперта главной причиной. [4] [5] Их книга показала, что модели нейронных сетей могут моделировать только системы, основанные на булевых функциях, которые становятся истинными только после определенного порогового значения. Такие функции также известны как пороговые функции . Книга также показала, что большое количество систем не может быть представлено как таковое, что означает, что большое количество систем не может быть смоделировано нейронными сетями. Другая книга Джеймса Рамельхарта и Дэвида Макклелланда, вышедшая в 1986 году, вернула нейронные сети в центр внимания, продемонстрировав линейный алгоритм обратного распространения, который позволил разработать многослойные нейронные сети, не придерживающиеся этих ограничений. [6]

Колонии муравьев

В 1979 году Дуглас Хофштадтер описал идею биологической системы, способной выполнять интеллектуальные вычисления, даже если особи, составляющие систему, могут быть неразумными. [7] Более конкретно, он привел пример колонии муравьев, которая может выполнять интеллектуальные задачи вместе, но каждый отдельный муравей не может демонстрировать то, что называется « эмерджентным поведением ». Азими и др. в 2009 году показали, что то, что они описали как алгоритм «муравьиной колонии», алгоритм кластеризации, который способен выводить количество кластеров и создавать высококонкурентные финальные кластеры, сопоставимые с другими традиционными алгоритмами. [8] Наконец, Гёльдер и Уилсон в 2009 году пришли к выводу, используя исторические данные, что муравьи эволюционировали, чтобы функционировать как единая колония «супергранизма». [9] Очень важный результат, поскольку он предполагает, что эволюционные алгоритмы группового отбора , связанные вместе с алгоритмами, похожими на «муравьиную колонию», могут потенциально использоваться для разработки более мощных алгоритмов.

Области исследований

Некоторые области исследований в области биологически вдохновленных вычислений и их биологических аналогов:

Тема «Био-инспирированные вычисления»Биологическое вдохновение
Эволюционные алгоритмыЭволюция
Прогноз биоразлагаемостиБиодеградация
Клеточные автоматыЖизнь
ВозникновениеМуравьи , термиты , пчелы , осы
Искусственные нейронные сетиБиологические нейронные сети
Искусственная жизньЖизнь
Искусственная иммунная системаИммунная система
Рендеринг (компьютерная графика)Создание узоров и визуализация шкур животных, перьев птиц, раковин моллюсков и колоний бактерий
Системы ЛинденмайераСтруктуры растений
Коммуникационные сети и протоколы связиЭпидемиология
Мембранные компьютерыВнутримембранные молекулярные процессы в живой клетке
Возбудимые СМИЛесные пожары , «волна» , сердечные заболевания , аксоны
Сенсорные сетиОрганы чувств
Системы классификаторов обученияПознание , эволюция

Био-инспирированные алгоритмы, основанные на популяции

Биоинспирированные вычисления, которые работают с популяцией возможных решений в контексте эволюционных алгоритмов или в контексте алгоритмов роевого интеллекта , подразделяются на популяционные биоинспирированные алгоритмы (PBBIA). [10] Они включают эволюционные алгоритмы , оптимизацию роя частиц , алгоритмы оптимизации колонии муравьев и алгоритмы колонии искусственных пчел .

Пример виртуального насекомого

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

  • поверните направо для цели и препятствия слева;
  • поверните налево для цели и препятствия справа;
  • повернуть налево к цели-налево-препятствие-направо;
  • повернуть направо к цели-направо-препятствию-налево;
  • повернуть налево к цели - налево без препятствий;
  • поверните направо к цели-направо без препятствий.

Виртуальное насекомое, управляемое обученной нейронной сетью со спайками, может найти пищу после обучения в любой неизвестной местности. [11] После нескольких поколений применения правил обычно возникают некоторые формы сложного поведения . Сложность наращивается на сложность, пока результат не станет чем-то заметно сложным, и довольно часто полностью противоречащим тому, что можно было бы ожидать от исходных правил (см. сложные системы ). По этой причине при моделировании нейронной сети необходимо точно моделировать сеть in vivo , путем живого сбора коэффициентов «шума», которые можно использовать для уточнения статистического вывода и экстраполяции по мере увеличения сложности системы. [12]

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

Вычисления, вдохновленные мозгом

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

Исследовать

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

Влияние науки о мозге на вычисления, вдохновленные мозгом

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

Чип, вдохновленный мозгом

В широком смысле, чип, вдохновленный мозгом, относится к чипу, разработанному с учетом структуры нейронов человеческого мозга и когнитивного режима человеческого мозга. Очевидно, что « нейроморфный чип» — это чип, вдохновленный мозгом, который фокусируется на проектировании структуры чипа с учетом модели нейронов человеческого мозга и структуры его ткани, что представляет собой основное направление исследований чипов, вдохновленных мозгом. Наряду с ростом и развитием «мозговых планов» в разных странах появилось большое количество результатов исследований нейроморфных чипов, которые получили широкое международное внимание и хорошо известны академическому сообществу и отрасли. Например, поддерживаемые ЕС SpiNNaker и BrainScaleS, Neurogrid Стэнфорда , TrueNorth IBM и Zeroth Qualcomm .

TrueNorth — это чип, вдохновленный мозгом, который IBM разрабатывает уже почти 10 лет. Программа DARPA США финансирует IBM для разработки импульсных нейронных сетевых чипов для интеллектуальной обработки с 2008 года. В 2011 году IBM впервые разработала два прототипа когнитивного кремния, имитируя структуры мозга, которые могли бы обучаться и обрабатывать информацию, как мозг. Каждый нейрон чипа, вдохновленного мозгом, перекрестно соединен с массивным параллелизмом. В 2014 году IBM выпустила чип второго поколения, вдохновленный мозгом, под названием «TrueNorth». По сравнению с чипами первого поколения, вдохновленными мозгом, производительность чипа TrueNorth резко возросла, а количество нейронов увеличилось с 256 до 1 миллиона; количество программируемых синапсов увеличилось с 262 144 до 256 миллионов; Субсинаптическая работа с общим энергопотреблением 70 мВт и энергопотреблением 20 мВт на квадратный сантиметр. При этом TrueNorth обрабатывает ядерный объем всего лишь 1/15 от первого поколения мозговых чипов. В настоящее время IBM разработала прототип нейронного компьютера, использующего 16 чипов TrueNorth с возможностями обработки видео в реальном времени. [14] Сверхвысокие показатели и превосходство чипа TrueNorth вызвали большой переполох в академическом мире в начале его выпуска.

В 2012 году Институт вычислительной техники Китайской академии наук (CAS) и французская Inria объединились для разработки первого в мире чипа для поддержки архитектуры процессора глубокой нейронной сети «Cambrian». [15] Технология победила на лучших международных конференциях в области компьютерной архитектуры, ASPLOS и MICRO, а ее метод проектирования и производительность получили международное признание. Чип может быть использован в качестве выдающегося представителя исследовательского направления чипов, вдохновленных мозгом.

Неясный механизм познания мозга

Человеческий мозг является продуктом эволюции. Хотя его структура и механизм обработки информации постоянно оптимизируются, компромиссы в процессе эволюции неизбежны. Черепная нервная система является многомасштабной структурой. В механизме обработки информации на каждом масштабе все еще существует несколько важных проблем, таких как тонкая структура связей нейронных шкал и механизм обратной связи между мозгом и шкалой. Поэтому даже всеобъемлющий расчет количества нейронов и синапсов составляет всего 1/1000 размера человеческого мозга, и его все еще очень трудно изучать на текущем уровне научных исследований. [16] Последние достижения в области моделирования мозга связали индивидуальную изменчивость скорости когнитивной обработки человека и подвижного интеллекта с балансом возбуждения и торможения в структурных сетях мозга , функциональной связностью , принятием решений по принципу «победитель получает все» и рабочей памятью аттрактора . [17]

Неясные вычислительные модели и алгоритмы, вдохновленные мозгом

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

Ограниченная вычислительная архитектура и возможности

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

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

Списки

Ссылки

  1. ^ Тьюринг, Алан (1936). О вычислимых числах: с приложением к Entscheidungsproblem. Математическое общество. OCLC  18386775.
  2. ^ Тьюринг, Алан (2004-09-09), «Вычислительная техника и интеллект (1950)», The Essential Turing , Oxford University Press, стр.  433–464 , doi :10.1093/oso/9780198250791.003.0017, ISBN 978-0-19-825079-1, получено 2022-05-05
  3. ^ Маккалок, Уоррен; Питтс, Уолтер (2021-02-02), «Логическое исчисление идей, имманентных нервной деятельности (1943)», Идеи, которые создали будущее , The MIT Press, стр.  79–88 , doi :10.7551/mitpress/12274.003.0011, ISBN 9780262363174, S2CID  262231397 , получено 2022-05-05
  4. ^ Минский, Марвин (1988). Персептроны: введение в вычислительную геометрию. MIT Press. ISBN 978-0-262-34392-3. OCLC  1047885158.
  5. ^ "История: Прошлое". userweb.ucs.louisiana.edu . Получено 2022-05-05 .
  6. ^ Макклелланд, Джеймс Л.; Румельхарт, Дэвид Э. (1999). Параллельная распределенная обработка: исследования микроструктуры познания. MIT Press. ISBN 0-262-18120-7. OCLC  916899323.
  7. ^ Хофштадтер, Дуглас Р. (1979). Гёдель, Эшер, Бах: вечная золотая коса. Basic Books. ISBN 0-465-02656-7. OCLC  750541259.
  8. ^ Azimi, Javad; Cull, Paul; Fern, Xiaoli (2009), "Кластеризация ансамблей с использованием алгоритма Ants", Методы и модели в искусственных и естественных вычислениях. Дань уважения научному наследию профессора Миры , Lecture Notes in Computer Science, т. 5601, Берлин, Гейдельберг: Springer Berlin Heidelberg, стр.  295–304 , doi :10.1007/978-3-642-02264-7_31, ISBN 978-3-642-02263-0, получено 2022-05-05
  9. ^ Уилсон, Дэвид Слоан; Собер, Эллиотт (1989). «Возрождение суперорганизма». Журнал теоретической биологии . 136 (3): 337– 356. Bibcode : 1989JThBi.136..337W. doi : 10.1016/s0022-5193(89)80169-9. ISSN  0022-5193. PMID  2811397.
  10. ^ Фаринати, Давиде; Ваннески, Леонардо (декабрь 2024 г.). «Обзор динамических популяций в био-вдохновленных алгоритмах». Генетическое программирование и эволюционирующие машины . 25 (2). doi :10.1007/s10710-024-09492-4. hdl : 10362/170138 .
  11. ^ Xu Z; Ziye X; Craig H; Silvia F (декабрь 2013 г.). «Косвенное обучение виртуального насекомого, управляемого нейронной сетью с помощью спайков». 52-я конференция IEEE по принятию решений и управлению . стр.  6798–6805 . CiteSeerX 10.1.1.671.6351 . doi :10.1109/CDC.2013.6760966. ISBN  978-1-4673-5717-3. S2CID  13992150. {{cite book}}: |journal=проигнорировано ( помощь )
  12. ^ Джошуа Э. Мендоса. ""Умные вакцины" – облик грядущих событий". Научные интересы . Архивировано из оригинала 14 ноября 2012 г.
  13. ^ 徐波,刘成林,曾毅.类脑智能研究现状与发展思考[J].中国科学院院刊, 2016,31(7):793-802.
  14. ^ "美国类脑芯片发展历程" . Электронная техника и мир продуктов.
  15. ^ Чен, Тяньши; Ду, Цзидун; Сунь, Нинхуэй; Ван, Цзя; Ву, Чэнён; Чен, Юнджи; Темам, Оливье (2014). «Диан Нао». Новости компьютерной архитектуры ACM SIGARCH . 42 : 269–284 . дои : 10.1145/2654822.2541967 .
  16. ^ Маркрам Генри, Мюллер Эйлиф, Рамасвами Шрикант Реконструкция и моделирование неокортикальных микросхем [J].Cell, 2015, том 163 (2), стр. 456-92PubMed
  17. ^ Ширнер, Майкл; Деко, Густаво; Риттер, Петра (2023). «Изучение того, как сетевая структура формирует принятие решений для био-вдохновленных вычислений». Nature Communications . 14 (2963): 2963. Bibcode :2023NatCo..14.2963S. doi :10.1038/s41467-023-38626-y. PMC 10206104 . PMID  37221168. 

Дальнейшее чтение

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

  • «Алгоритмы, вдохновлённые природой»
  • «Биологически вдохновленные вычисления»
  • «Цифровая биология», Питер Дж. Бентли.
  • «Первый международный симпозиум по биологически вдохновленным вычислениям»
  • Возникновение: взаимосвязанные жизни муравьев, мозгов, городов и программного обеспечения , Стивен Джонсон.
  • Журнал доктора Добба , апрель 1991 г. (Тема выпуска: Биокомпьютерная техника)
  • Черепахи, термиты и пробки , Митчел Резник.
  • Понимание нелинейной динамики , Дэниел Каплан и Леон Гласс .
  • Ридж, Э.; Куденко, Д.; Казаков, Д.; Карри, Э. (2005). «Перемещение вдохновленных природой алгоритмов в параллельные, асинхронные и децентрализованные среды». Самоорганизация и автономная информатика (I) . 135 : 35–49 . CiteSeerX  10.1.1.64.3403 .
  • Рои и роевой интеллект Майкла Г. Хинчи, Роя Стеррита и Криса Раффа,
  • Основы естественных вычислений: основные концепции, алгоритмы и приложения , LN de Castro, Chapman & Hall/CRC, июнь 2006 г.
  • «Вычислительная красота природы», Гэри Уильям Флейк. MIT Press. 1998, твердый переплет; 2000, мягкий переплет. Глубокое обсуждение многих тем и основных тем биоинспирированных вычислений.
  • Кевин М. Пассино, Биомимикрия для оптимизации, управления и автоматизации, Springer-Verlag, Лондон, Великобритания, 2005.
  • Последние разработки в области биологически вдохновленных вычислений , Л. Н. де Кастро и Ф. Дж. фон Зубен, Idea Group Publishing, 2004.
  • Нэнси Форбс, Имитация жизни: как биология вдохновляет вычислительную технику, MIT Press, Кембридж, Массачусетс, 2004.
  • М. Блоуэрс и А. Систи, Эволюционные и био-вдохновленные вычисления: теория и приложения , SPIE Press, 2007.
  • XS Yang, ZH Cui, RB Xiao, AH Gandomi, M. Karamanoglu, Роевой интеллект и био-вдохновленные вычисления: теория и приложения , Elsevier, 2013.
  • «Конспект лекций по биологически вдохновленным вычислениям», Луис М. Роча
  • Переносимая система программирования UNIX (PUPS) и CANTOR: вычислительная среда для динамического представления и анализа сложных нейробиологических данных , Марк А. О'Нил и Клаус-К. Хильгетаг, Фил Trans R Soc Lond B 356 (2001), 1259–1276
  • «Возвращаясь к нашим корням: биокомпьютеры второго поколения», Дж. Тиммис, М. Амос, В. Банцхаф и А. Тиррелл, Журнал нетрадиционных вычислений 2 (2007) 349–378.
  • Нойманн, Франк; Витт, Карстен (2010). Биовдохновленные вычисления в комбинаторной оптимизации. Алгоритмы и их вычислительная сложность . Серия Natural Computing. Берлин: Springer-Verlag . ISBN 978-3-642-16543-6. Збл  1223.68002.
  • Брабазон, Энтони; О'Нил, Майкл (2006). Биологически вдохновленные алгоритмы для финансового моделирования . Серия Natural Computing. Берлин: Springer-Verlag . ISBN 978-3-540-26252-7. Збл  1117.91030.
  • CM. Pintea, 2014, Достижения в области биотехнологий для решения задач комбинаторной оптимизации, Springer ISBN 978-3-642-40178-7 
  • «PSA: новый алгоритм оптимизации, основанный на правилах выживания porcellio scaber», Y. Zhang и S. Li
  • Группа Nature Inspired Computing and Engineering (NICE), Университет Суррея, Великобритания
  • Проект ALife в Сассексе
  • Биологически вдохновленные вычисления для проекта «Нейрохимия» по химическому зондированию
  • И Корпорация
  • Центр передового опыта по исследованиям в области вычислительного интеллекта и приложений, Бирмингем, Великобритания
  • BiSNET: Биологически вдохновленная архитектура для Sensor NETworks
  • BiSNET/e: Архитектура когнитивной сенсорной сети с эволюционной многоцелевой оптимизацией
  • Биологически вдохновленные нейронные сети
  • NCRA UCD, Дублин, Ирландия
  • Органическая вычислительная среда PUPS/P3 для Linux
  • SymbioticSphere: вдохновленная биологией архитектура для масштабируемых, адаптивных и живучих сетевых систем
  • Алгоритм «бегун-корень»
  • Команда по беспроводным сетям, вдохновленная биотехнологиями (BioNet)
  • Биологически вдохновленный интеллект
Взято с "https://en.wikipedia.org/w/index.php?title=Био-вдохновленные_вычисления&oldid=1270555178#Мозг-вдохновленные_вычисления"