Исследователи из Университета Твенте в Энсхеде, Нидерланды (University of Twente, Enschede), задались вопросом: можно ли некий бесформенный наноразмерный объект запрограммировать для выполнения математических операций?
Таким объектом была выбрана «клякса» (blob) из золотых наночастичек 20 нм в диаметре, помещенных на 8 золотых электродов методом диэлектрофореза.
Читать полностью »
Рубрика «генетические алгоритмы» - 3
Можно ли запрограммировать бесструктурный объект?
2016-06-19 в 15:10, admin, рубрики: генетические алгоритмы, нанотехнологии, ПрограммированиеГенетическое программирование («Yet Another Велосипед» Edition)
2016-05-10 в 9:16, admin, рубрики: велосипеды из граблей, генетические алгоритмы, генетическое программирование, никто не читает теги, Программирование, я сделяль 
Давайте на время отвлечемся от очередного "языка-убийцы C++", ошеломляющих синтетических тестов производительности какой-нибудь NoSQL-ой СУБД, хайпа вокруг нового JS-фреймворка, и окунемся в мир "программирования ради программирования".
Генетическое программирование. ELTRUT-проблема
2016-04-07 в 8:04, admin, рубрики: Алгоритмы, генетические алгоритмы, ПрограммированиеБродя по просторам интернета, заинтересовался такой вещью как генетическое программирование. Если в двух словах, это автоматическое создание программ, которые выполняют ту или иную цель, в соответствии с принципом естественного отбора. То есть сначала случайным образом создается поколение «существ»-программ, которые сортируются по разным критериям (близость к достижению цели), затем часть из них мутирует (также случайно), часть вымирает и часть заменяется новыми случайными существами.
Таким образом, самые достойные существа продолжают свое дело и дают потомков, а самые слабые — отсеиваются в процессе отбора. Несколько экспериментов и их результаты — под катом.
Играем с генетическими алгоритмами
2014-12-29 в 8:43, admin, рубрики: evolution, python, Алгоритмы, генетические алгоритмы, математика, Программирование, Учебный процесс в IT, эволюцияОдним субботним декабрьским вечером сидел я над книгой The Blind Watchmaker (Слепой Часовщик), как на глаза мне попался невероятно интересный эксперимент: возьмём любое предложение, например Шекспировскую строку: Methinks it is like a weasel и случайную строку такой же длины: wdltmnlt dtjbkwirzrezlmqco p и начнем вносить в неё случайные изменения. Через сколько поколений эта случайная строка превратится в Шекспировскую строку, если выживать будут лишь потомки более похожие на Шекспировскую?
Сегодня мы повторим этот эксперимент, но в уже совершенно другом масштабе.
Структура статьи:
- Что такое генетический алгоритм
- Почему это работает
- Формализуем задачу со случайной строкой
- Пример работы алгоритма
- Эксперименты с классикой
- Код и данные
- Выводы
Осторожно трафик!
Читать полностью »
Эволюционный дизайн игр
2014-08-06 в 19:33, admin, рубрики: game development, геймдизайн, генетические алгоритмы, игры, искусственный интеллект, машинное обучение, настольные игры 
Я не игрок. И человек в принципе неазартный. Игры, как интерактивные компьютерные, так и классические настольные, никогда меня сильно не цепляли. Более того, я даже никогда не жаждал их делать. Но с год назад судьба занесла меня разработчиком в одну из успешных восточноевропейских игровых компаний, где теперь и приходится регулярно иметь дело с игроками в игры, самими играми, дизайнерами игр и программистами игр всех мастей. Интерес к теории игрового дизайна в такой атмосфере возникает сам собой, благо область полна разнообразнейших интересных задач, и последний год я нет-нет да и почитывал различные книги и статьи по дизайну игр, от строго теоретических до сугубо прикладных.
Большую часть литературы по теме можно отнести либо к первым, либо ко вторым: академические исследования традиционно проходят в башнях из слоновой кости, не демонстрируя, как правило, никаких примеров живых изданных игр; прикладные же тексты опускаются до формата рецептов и интуитивных советов, не давая никакой осязаемой модели работы тех или иных приемов.
Книга, что попалась не так давно на глаза, объединяет в себе оба мира: в ней, с одной стороны, описаны интересные в совокупности алгоритмические приемы; результат же работы — настольная игра «Yavalath» на приложенной картинке — был издан и пользовался достаточно широкой для абстрактной игры популярностью.
Итак, если вам интересны теория игрового дизайна, машинное обучение, генетические алгоритмы, универсальные игроки и изящные идеи, то обо всем этом можно прочитать в моем кратком научно-популярном пересказе сути книги Читать полностью »
Наложение эффектов на фото с помощью генетических алгоритмов
2014-01-06 в 4:31, admin, рубрики: javascript, Алгоритмы, генетические алгоритмы, изображения, фотография, метки: javascript, генетические алгоритмы, изображения, фотографияНедавно прочитал статью про генерацию абстрактных изображений и вспомнил об одной идее, которую забросил пару лет назад из-за отсутствия практической ценности, и уже совершенно про неё забыл. Спешу поделиться, так как думаю что она вполне сгодится в качестве ещё одного примера работы генетического алгоритма.
Вряд ли идея нова, да и слишком она проста, чтобы не приходить никому в голову ранее. Состоит она в том, чтобы к изображению последовательно применять некоторые эффекты, настройки для которых отбираются генетическим алгоритмом.
В моём примере сами эффекты выбираются вручную — это колонка справа от изображения: размытие, цвет, контраст, резкость и т.п. А вот настройки для каждого из эффектов выбираются случайно. Но случайно до тех пор, пока вы не запустите процесс эволюции и отбора.
Читать полностью »
Генерация абстрактных изображений с помощью генетических алгоритмов
2014-01-02 в 9:05, admin, рубрики: javascript, Алгоритмы, генетические алгоритмы, Дизайн в IT, метки: javascript, генетические алгоритмыПривет!
Этим летом я принял участие в Научно-образовательной школе МГУ, которая проводится Московским Государственным Университетом и Лабораторией Научного Творчества СУНЦ МГУ. В этой статье я хотел бы рассказать вам о проекте, который я разработал во время школы на спецкурсе по программированию под руководством MAD_GooZe.
Для нетерпеливых
Идея проекта
Итак, у нас возникла идея сделать что-нибудь интересное, используя генетические алгоритмы. Например — попытаться генерировать красивые абстрактные изображения. К слову сказать, до начала работы над этим проектом, я был знаком с генетическими алгоритмами весьма посредственно, но пообщавшись с руководителем и почитав некоторые статьи в интернете, я ринулся в бой.
Читать полностью »
Генетические алгоритмы в Matlab играючи
2013-11-27 в 11:11, admin, рубрики: генетические алгоритмы, игры, искусственный интеллект, метки: генетические алгоритмы, игры 
Предисловие
Здравствуй! Хотелось бы предложить вам простой прикладной урок по генетическим алгоритмам. Если вы неплохо знакомы и работаете с ними, то чтение его напрасная трата времени. Этот урок именно для тех, кто хочет начать из использовать, но не знает как. Предполагается, что вы уже знакомы со смыслом генетических алгоритмов, немного представляете как они работают.
Читать полностью »
Генератор визуальных интерфейсов с генетическим алгоритмом в помощь дизайнерам
2013-11-21 в 18:24, admin, рубрики: javascript, Алгоритмы, генетические алгоритмы, Дизайн в IT, метки: генетические алгоритмы 
Результат генерации первого поколения
Я не дизайнер. Но иногда приходится для каких-то своих проектов придумывать какой-то дизайн, чего я очень не люблю делать. Колдуя несколько часов в фотошопе в голову ничего интересного так и не приходит. Вроде сделаю какой-никакой макет, но чего-то не хватает. Что-то не то. Нужно вдохновение. Именно так и родилась идея сделать генератор визуальных интерфейсов, который служил бы источником вдохновения, подсказывал какие-нибудь формы и их положение. А потом в мою неспокойную голову пришла идея сделать генетический алгоритм, где в роли фитнесс-функции буду выступать я со своей субъективной оценкой. Забегая вперед скажу, что ничего особенного из этой идеи не вышло. Читать полностью »
Эволюция и генетические алгоритмы
2013-11-01 в 6:42, admin, рубрики: биоинформатика, видео, генетические алгоритмы, лекция, ненормальное программирование, эволюция, метки: видео, генетические алгоритмы, лекция, эволюцияПозвали прочитать открытую лекцию в алматинскую «Ракетную фирму». Ограничений в темах не было, поэтому я решил в очередной раз попробовать рассказать про эволюцию и генетические алгоритмы.
Почему верить в эволюцию – глупо, почему эволюция это не «всего лишь теория», где же все связующие звенья среди ископаемых, почему мы не происходили от обезьян и как работают генетические алгоритмы.
P.S. Лекция записывалась на камеру (полную версию в не очень хорошем качестве можно посмотреть здесьЧитать полностью »