Искусственный интеллект. Генетический алгоритм и его применения



„Выживает не самый сильный и не самый умный, а тот, кто лучше всех приспосабливается к изменениям.“
Чарльз Дарвин

“Даже если у одного прочитавшего из тысячи появится интерес к этим алгоритмам, и он решит углубиться — это уже отлично.”

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

Читать дальше  » 

Алгоритм распознавания лиц NtechLab признан лучшим в мире

Уже несколько раз компания NtechLab доказывала, что она одна из мировых лидеров в области биометрических технологий и технологический партнер Госкорпорации Ростех, победила в конкурсе алгоритмов распознавания лиц Face Recognition Vendor Test (FRVT) Национального института стандартов и технологий Министерства торговли США (NIST).

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


Читать дальше  » 

Алгоритм Трампа

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

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


Читать дальше  » 

Может ли искусственный интеллект переспорить человека?

Профессор Крис Рид
Университет Данди, Шотландия

Может ли искусственный интеллект переспорить человека?

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

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


Читать дальше  » 

Выпускник Академии ФСБ расшифровал алгоритм, по которому работают игровые автоматы

Выпускник Академии ФСБ расшифровал алгоритм, по которому работают игровые автоматы

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

Издание называет россиянина «Алекс». Его компания, которая занимается обманом игровых автоматов, находится в Санкт-Петербурге.

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


Читать дальше  » 

Создан алгоритм, генерирующий инструкции по складыванию оригами любой формы

image

В 1999 году Эрик Демейн (Erik Demaine), тогда еще 18-летний аспирант Университета Уотерлу в Канаде описал алгоритм, который мог бы определить, как свернуть лист бумаги в любую мыслимую трехмерную форму. Это была значимая веха в области вычислительных оригами, но алгоритм не мог создать схемы для складывания, которые можно было бы действительно применить на практике. 


Читать дальше  » 

Эпоха класса бесполезных

Историк Ювал Ноа Харари делает неожиданное предсказание: так же, как массовая индустриализация создала рабочий класс, революция ИИ создаст новый класс бесполезных.

Возможно, самый важный вопрос экономики 21-го века: что делать со всеми лишними людьми, если у компаний высокоразвитые алгоритмы, которые могут делать почти все лучше, чем люди?

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


Читать дальше  » 

Женщина-математик, которая разрабатывает алгоритмы для лифтов

Женщина-математик, которая разрабатывает алгоритмы для лифтов

55-летний американский математик Тереза Кристи (Theresa Christy) работает в компании Otis Elevator Co. и считается одним из лучших специалистов по вертикальному транспорту. Двадцать пять лет своей жизни она посвятила разработке и оптимизации алгоритмов для лифтов. Именно её привлекли во время недавней реконструкции Empire State Building стоимостью $550 млн. Тереза Кристи увеличила скорость лифтов на 20% до 6 м/c, так что они теперь проходят первые 80 этажей всего за 48 секунд.



Читать дальше  » 

Компьютер сгенерировал эффективные, но непонятные человеку алгоритмы ускорения TCP

TCP (Transmission Control Protocol) — основной протокол интернета. Одна из его главных задач — бороться с перегрузками в сети (network congestion), когда возникают заторы из пакетов. Регулирование осуществляется путём взаимной подстройки скорости отправки запросов, причём для этого существует множество хитрых методов. Например, в Linux используется алгоритм под названием TCP Cubic, а под Windows — Compound TCP. Кроме них, существуют ещё TCP Tahoe, Reno, NewReno, Vegas, FAST, BIC и др.

Специалисты из Массачусетского технологического института разработали программу Remy, которая методом проб и ошибок пыталась улучшить существующие алгоритмы подавления заторов TCP. Результат превзошёл все ожидания. Эффективность алгоритмов RemyCC превзошла и TCP Cubic, и Compound TCP, и остальных «конкурентов» в различных сетевых условиях. Проблема только в том, что учёные не совсем понимают, за счёт чего именно Remy удалось показать такой феноменальный результат.



Читать дальше  » 

Новый алгоритм сокращает время зарядки аккумулятора вдвое

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

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

Читать дальше  »