Разум, машины и математика. Искусственный интеллект и его задачи

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

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

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

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

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

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

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

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

Библиография

CASTI, J.L., El quinteto de Cambridge, Madrid, Taurus, 1998.

GOLDBERG, D.E., Genetic Algorithms in Search, Optimization, and Machine Learning, Boston, Addison-Wesley, 1989.

—: The Design of Innovation. Lessons from and for Competent Genetic Algorithms, Norwell, Kluwer Academic Publishers, 2002.

HOLLAND, J.H., Adaptation in Natural and Artificial Systemst Cambridge/Londres, MIT Press/Bradford Books, 1992.

—: Emergence. From Chaos to Order, Cambridge, Perseus Books, 1998.

—: Hidden Order. How Adaptation Builds Complexity, Reading, Perseus Books, 1995.

McElreath, R., Robert, B., Mathematical Models of Social Evolution. A Guidefor the Perplexed, Chicago, The University of Chicago Press, 2007.

* * *

_{Научно-популярное издание}

_{Выходит в свет отдельными томами с 2014 года}

_{Мир математики}

_{Том 33}

_{Игнаси Белда}

_{Разум, машины и математика.}

_{Искусственный интеллект и его задачи}

_РОССИЯ

_{Издатель, учредитель, редакция:}

_{ООО «Де Агостини», Россия}

_{Юридический адрес: Россия, 103066,}

_{г. Москва, ул. Александра Лукьянова, д. 3, стр. 1}

_{Письма читателей по данному адресу не принимаются.}

_{Генеральный директор: Николаос Скилакис}

_{Главный редактор: Анастасия Жаркова}

_{Выпускающий редактор: Людмила Виноградова}

_{Финансовый директор: Наталия Василенко}

_{Коммерческий директор: Александр Якутов}

_{Менеджер по маркетингу: Михаил Ткачук}

_{Менеджер по продукту: Яна Чухиль}

_{Для заказа пропущенных книг и по всем вопросам, касающимся информации о коллекции, заходите на сайт www.deagostini.ru , по остальным вопросам обращайтесь по телефону бесплатной горячей линии в России:}

_{в 8-800-200-02-01}

_{Телефон горячей линии для читателей Москвы:}

_{в 8-495-660-02-02}

_{Адрес для писем читателей:}

_{Россия, 600001, г. Владимир, а/я 30,}

_{«Де Агостини», «Мир математики»}

_{Пожалуйста, указывайте в письмах свои контактные данные для обратной связи (телефон или e-mail).}

_{Распространение:}

_{ООО «Бурда Дистрибьюшен Сервисиз»}

_{УКРАИНА}

_{Издатель и учредитель:}

_{ООО «Де Агостини Паблишинг» Украина}

_{Юридический адрес: 01032, Украина,}

_{г. Киев, ул. Саксаганского, 119}

_{Генеральный директор: Екатерина Клименко}

_{Для заказа пропущенных книг и по всем вопросам, касающимся информации о коллекции, заходите на сайт www.deagostini.ua , по остальным вопросам обращайтесь по телефону бесплатной горячей линии в Украине:}

_{® 0-800-500-8-40}

_{Адрес для писем читателей:}

_{Украина, 01033, г. Киев, a/я «Де Агостини»,}

_{«Мир математики»}

_{Украïnа, 01033, м. Киïв, а/с «Де Агостiнi»}

_{БЕЛАРУСЬ}

_{Импортер и дистрибьютор в РБ:}

_{ООО «Росчерк», 220037, г. Минск,}

_{ул. Авангардная, 48а, литер 8/к,}

_{тел./факс: (+375 17) 331-94-41}

_{Телефон «горячей линии» в РБ:}

_{® + 375 17 279-87-87 (пн-пт, 9.00–21.00)}

_{Адрес для писем читателей:}

_{Республика Беларусь, 220040, г. Минск,}

_{а/я 224, ООО «Росчерк», «Де Агостини»,}

_{«Мир математики»}

_{КАЗАХСТАН}

_{Распространение:}

_{ТОО «КГП «Бурда-Алатау Пресс»}

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

_{Отпечатано в соответствии с предоставленными материалами в типографии:}

_{Grafica Veneta S.p.A Via Malcanton 2}

_{35010 Trebaseleghe (PD) Italy}

_{Подписано в печать: 16.07.2014}

_{Дата поступления в продажу на территории России: 02.09.2014}

_{Формат 70 х 100 / 16. Гарнитура «Academy».}

_{Печать офсетная. Бумага офсетная. Печ. л. 5.}

_{Уcл. печ. л. 6,48.}

_{Тираж: 28 900 экз.}

_{© Ignasi Belda, 2011 (текст)}

_{© RBA Collecionables S.A., 2011}

_{© ООО «Де Агостини», 2014}

_{ISBN 978-5-9774-0682-6}

_{ISBN 978-5-9774-0728-1 (т. 33)}