Алгоритмы поиска искусственного интеллекта глубокое погружение в самые популярные

AI search algorithms deep dive into the most popular.

Проход через четыре из самых используемых алгоритмов поиска в искусственном интеллекте

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

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

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

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

• Исторические алгоритмы помогают разблокировать прорыв в проблеме нахождения кратчайшего пути
• Ученые-компьютерщики Университета Калифорнии в Сан-Диего борются с ежегодным отходом 1,5 миллиарда выброшенных смартфонов
• Парадокс силы искусственного интеллекта

Как всегда, смотрите раздел Ресурсы внизу этой статьи для получения дополнительной информации и кода.

Но перед этим мы должны ввести некоторые определения, чтобы понять некоторые ключевые термины.

Терминология

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

Мы могли бы определить больше терминов, но это самые основные, достаточные для сегодняшней темы.

Представление

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

Вот пример графа: