Сообщения

Документы по генетическим алгоритмам и нейронным сетям

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

Цепи Маркова простыми словами. Пишем пирожки.

Изображение
В прошлой заметке  было описано как обучить нейтронную сеть так, чтобы она играла в Марио или управляла роботом. Но может ли нейронная сеть генерировать текст? В этом вполне могут помочь цепи Маркова. Вот за что я 'люблю' русскоязычную википедию, так это за то, что любое простое явление/уравнение/правило, особенно из математики описывается сходу настолько обобщенно, настолько зубодробительными формулами, что без пол литра не разберешься. Притом составители статей не утруждают себя дать описание (хотя-бы на пару предложений) простым человеческим языком, а сразу переходят к формулам. Если кто-то захочет узнать что такое цепи Маркова, то в первом переложении он узнает, что: "Це́пь Ма́ркова — последовательность случайных событий с конечным или счётным числом исходов, характеризующаяся тем свойством, что, говоря нестрого, при фиксированном настоящем будущее независимо от прошлого. Названа в честь А. А. Маркова (старшего)." Может быть дальше станет понятно? Как бы...

Алгоритм NEAT. Эволюционирующие нейронные сети возрастающих топологий.

Изображение
Нейронные сети как правило используются на задачах кластеризации и распознавания образов. И там они показывают действительно впечатляющие результаты. Но в задачах распознавания образов структура нейронной сети (ее топология) как правило задается заранее. Обучением же такой сети является настройка весов между заранее определенными слоями. Сам выбор топологии сети является очень нетривиальной задачей, которая возникает еще задолго до обучения самой сети. Поэтому возникла задача, чтобы сеть могла не только обучаться, но и сама настраивать свою топологию, создавать/удалять узлы и связи. Одним из таких алгоритмов является алгоритм NEAT. Именно с помощью этого алгоритма была создана и обучена нейронная сеть  Mar/IO, играющая в Супер Марио на видео ниже:

Gazebo - симулятор для роботов. Создаем модель простейшего робота

Изображение
Газибо представляет собой один из многих симуляторов роботов. Развивается Open Source Robotic Foundation  и довольно тесно взаимодействует с Операционной системой для роботов (ROS)

OpenCL ? CUDA ? Используем GPU на полную мощь с VexCL

Изображение
Когда нужны вычисления на GPU То стоит Выбор - какой SDK использовать. Среди реальных альтернатив CUDA и OpenCL . И выбор этот не простой - либо использовать открытое решение, которое запуститься практически на любой видеокарте, либо иметь выигрыш по скорости, ведь согласно исследованию на данный момент CUDA быстрее OpenCL на 16/67%. Оба SDK между собой не совместимы, но их можно использовать на заднем фоне, но иметь один высокоуровневый интерфейс, написаный на языке высокого уровня и подменять реализацию по мере необходимости. Это и есть библиотека VexCL

Фейк или реальная новость?

Изображение
1 апреля, пора подвести итог небольшого эксперимента. Иногда заголовки новостей настолько сюрреалистичны, что даже поражаешься, как такое может быть, кто автор этих заголовков и что он курил. В очередной раз охренев от шизоидного заголовка из российской ленты новостей, захотелось узнать, верят ли люди в то, о чем эти заголовки. И могут-ли они отличить выдуманные заголовки от реальных. Так появился на свет  сайт  на Heroku. Заодно это было мое одно из первых знакомств в реальности с Node.JS и фреймворком Express и MongoDB. Статистика далее

Настройка OpenMP на LLVM для Xcode

Изображение
Начиная с Релиза 3.8.1 Clang/LLVM  поддерживает  нативно OpenMP 3.1 OpenMP  - это открытый стандарт для распараллеливания для языков C/C++/Fortran и open source библиотека. На данный момент сборка clang - основного компилятора для Xcode от эплов не поддерживает OpenMP из коробки. Но такую поддержку легко можно добавить:

Настройка OpenCV 3.1 на Xcode. Пошаговое руководство

Изображение
Для начала скачаем последнюю версию OpenCV , распакуем Нам понадобится Command Line Tool. Если он еще не установлен, то набираем: xcode-select --install Далее устанавливаем opencv 3:

Promise.any делаем это правильно

Изображение
В EcmaScript 6 появилось много новых вкусностей. Среди них промисы , которые значительно облегчают жизнь. Но когда нужно выполнить параллельно несколько промисов стандартными средствами сделать это только через Promise.all(...) и Promise.race(...). Этого явно недостаточно для комфортной работы.

Parse + Heroku. Фиксим

Изображение
В конце октября heroku  совместно с Parse  анонсировали поддержку друг друга. Соответствующие функции добавлены в утилиту командной строки parse То есть теперь есть возможность хостить Parse приложение прямо на heroku, и иметь полный доступ ко всем плюшкам NodeJS, таким как тот-же npm. Но не все так просто и судя по всему интеграция еще сыровата.

Объекты? Нет, спасибо!

Изображение
Эффективное использование C++ в микроконтроллерах. Возможно-ли? Замечательный доклад о использовании полиморфизма времени компиляции взамен полиморфизму времени выполнения с использованием статических шаблонов C++. В C++ можно было программировать смайликами еще до шаблонов.

Variable number of arguments (Swift / С++ / Ruby)

Изображение
Variable number of arguments В очередной раз пытаюсь начать изучать Swift. И в очередной раз натыкаюсь на совершенно странные на мой взгляд вещи. Вот например, в Swift есть параметры функций переменной длины. Берем пример прямо из книги от эплов о свифте: Swift sum Вроде-бы все красиво, функция принимает любое количество аргументов и превращает их в массив, с которым работать просто и приятно. Не нужно никаких сишных va_list и т.д. НО Дальше в книге просят написать функцию, которая посчитает среднее параметров. Вроде-бы все хорошо, сумма у нас уже есть. Нужно поделить сумму на количетво элементов.

YAGOL - Еще одна Игра "Жизнь"

Изображение
Yet Another Game Of Life "Еще одна игра Жизнь", вдохновленная Конвеем уже в аппсторе . Трейлер игры: Как она создавалась коротко описано здесь и здесь .

Чумной доктор. Игра

Изображение
Чумной доктор Вот придумал главного героя игры  https://ru.wikipedia.org/wiki/Чумной_доктор  в общих чертах. Осталось придумать саму игру.

Купи мне кофе - PayPal донат

Изображение
Для того чтобы создать кнопку доната через PayPal можно пойти несколькими путями - например использовать сервис http://ko-fi.com или создать свою кнопку самостоятельно.

В C++ можно было программировать смайликами еще до того, как это стало мейнстимом

Изображение
С поддержкой в новых хипстерских языках Юникода в исходниках стало возможным использовать этот самый юникод для написания программ. Например: Утиная типизация и Swift Кроме всего прочего в языке Swift от яблок появилась возможность использовать unicode для имен переменных и типов, в итоге можно написать что-то такое: Утиная типизация в Swift C++11 В С/С++ возможность писать смайликами была задолго до появления шаблонов юникода вообще, и даже 8 битных кодировок в частности. Но поскольку C++ это язык суровых бородатых дядек, то смайлики все здесь текстовые, но от этого не теряющие своей выразительности. Синтаксис C++ и так  не подарок, но на нем, даже без использования шаблонов можно написать нечто подобное: Мама, я пишу смайликами на C++ Это совершенно валидная программа на C++11, она будет без ошибок скомпилирована и выполнена:  Пример в Online IDE Как это вообще возможно? ответ под катом:

Продолжаем играться с Жизнью

Изображение
Итак, Игру Жизнь мы уже ускорили  настало время превратить ее во что-то, во что действительно можно играть. Например такое: Первый концепт Играть мы будем за красненький  "космический корабль"  и стараться не столкнуться с зелененькими клетками поля. Космические корабли бороздят

iTunes Connect, что ты делаешь ахаха прекрати

Изображение
Сегодня при попытке зайти в iTunes Connect в раздел Sales and Trends разработчики стали получать вот такое замечательное сообщение: You do not have access to the application PIANO. Contact Us...  При этом ни у кого, и у меня в том числе, приложения "PIANO" не было. Ждем развития событий.

Ускоряем Game of Life.

Изображение
Планер (Glider) Игра жизнь Джона Конвея Conway's Game of Life  с 70-х годов превратилась из математической головоломки в сферу исследований именитых ученых. Жизнь - это простой клеточный автомат,    с двумя состояниями каждой клетки: "живая" и "мертвая" и несколькими элементарными правилами изменения состояний: Если у клетки ровно три живых соседа, то в ней "зарождается" жизнь; Если у клетки есть два или три соседа, и она жива, то она продолжает жить, иначе она "погибает" - от "одиночества" или от "перенаселения". У каждой клетки 8 соседей. Подробнее можно прочесть на вики . На  rosettacode.org  можно найти десятки реализаций. Но ни одной на Objective-C. Постараемся восполнить этот пробел.

Писькомерка для программистов

Изображение
Программисты тоже люди. И ничто человеческое им не чуждо. А значит им иногда нужно мериться друг с другом. А чем могут мериться программисты? Непосредственно проделанной работой, то есть "сколько кто накодил?" (прямо как в Индии, ага).