Здравствуйте, коллеги!
Здесь часто появляются статьи на тему генетических алгоритмов, разрешите и мне внести свои пять копеек.
Вот уже пару лет я виде хобби разрабатываю Java-фреймворк EvoJ посвященный ГА. Когда я только начинал работу с ГА самое большое неудобство представляла необходимость векторизации переменных составляющих решение, поэтому в своем фреймворке я постарался сделать векторизацию переменных прозрачной для программиста, возложив всю грязную работу на плечи фреймворка. Кроме того, так как ГА очень хорошо поддается распараллеливанию, я постарался сделать переход к многопоточности не менее легким.
Читать полностью »
Рубрика «генетические алгоритмы» - 5
Алгоритмы / [Из песочницы] EvoJ — удобный фреймворк для генетических алгоритмов
2012-02-15 в 16:39, admin, рубрики: EvoJ, генетические алгоритмы, генетический алгоритм, метки: EvoJ, генетические алгоритмы, генетический алгоритмАлгоритмы / Распределенные эволюционные вычисления
2012-02-15 в 7:04, admin, рубрики: javascript, json, node.js, web workers, генетические алгоритмы, распределённые вычисления, эволюционный алгоритм, метки: javascript, json, node.js, web workers, генетические алгоритмы, распределённые вычисления, эволюционный алгоритм Одна из моих любимых тем в программировании – эволюционные вычисления и генетические алгоритмы в частности. Пару лет назад я поднимал эту (в целом уже заезженную) тему на Хабре, но сейчас глядя на то видео немного стыдно – слишком уж туманно и сумбурно было объяснение.
Сегодня я постараюсь объяснить генетические алгоритмы проще и нагляднее, а заодно рассказать вкратце о прототипе очень простого JavaScript-фреймворка для распределенных генетических вычислений degas.js. В двух словах – degas.js запускает генетический алгоритм в виде «треда» в браузере клиента используя web workers и обменивается информацией о полученных в ходеЧитать полностью »
Алгоритмы / [Из песочницы] Гентические алгоритмы. От теории к практике
2012-02-13 в 18:53, admin, рубрики: java, генетические алгоритмы, метки: java, генетические алгоритмы Добрый день. В последнее время решил заняться самообразованием. Решено было начать с генетических алгоритмов.
Одно из замечатльных свойств ГА это то, что процедуры Селекции, Скрешивания и Мутации представления не имеют о Индивидах в Поколениях — для них это всего-лишь 0 и 1. Единстенная функция, которая знает, что же из себя представляют эти самые 0 и 1 — это ФитнессФункция.
Поэтому я решил, что было бы неплохо написать класс-каркас для любого ГА. Об это и будет данная статья. Предполагается, что вы уже знакомы с основами генетических алгоритмов.
Кому интресно, прошу под кат.
Несмотря на то, что мы пишем каркас, намЧитать полностью »