Генетический алгоритм с целочисленным кодированием. Вектор-хромосома представляет собой индексы в словаре языка J. Фитнесс-функция отправляет составленное выражение на вход открытому с J соединению и считывает результат. Генетическое программирование :)
Проблема появляется с некорректными решениями - их надо как-то на стороне J отлавливать.

Прогнозирование марочной прочности цемента. Есть тестовые данные и мат.модель(1). Есть метод опорных векторов(2) - svm из пакета e1071. Есть нечеткий аппроксиматор, оптимизированный генетикой(3). Есть qr-декомпозиция(4).
#. метод - суммарная ошибка
1. math - 43.3
2. svm - 20.6
3. fuzzyga - 1.5
4. qr - 21.8

Michael D. Vose. "The Simple Genetic Algorithm". 1999 год, есть на гигапедии. Это единственная известная мне книга, целиком посвященная алгебре генетических алгоритмов - автор с первых же страниц выносит читателю мозг математической строгостью изложения. Необходимая для чтения книга.

Как говорится: "Если долго смотреть на реку, то однажды мимо тебя проплывет труп твоего врага". Смотрел как передвигается по столу муха - это же алгоритм имитации отжига! Какое-то время муха двигается практически строго по прямой, пробуя по ходу поверхность хоботком. Если еды не обнаружено, муха делает случайный скачок на среднее расстояние и еще ( Read more... )

Читал статью Мориарти и Микулайнена "Эволюционирующие нейронные сети для игры в Го" и понравилась такая идея: распознавание ситуации на доске можно рассматривать как обычное распознавание объекта на изображении. Вроде и просто все, но раньше как-то не задумывался над этим ( Read more... )

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

p.s. еще интересная ссылка на схемовские исходники http://t3x.org/sketchy/progs.html
( исходник га на J )

...сказал я, и плюнул с моста в реку. (c) Лец ( Read more... )