|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Yuri Burger 2:468/85.3 28 Jun 2001 19:18:48
To : Dmitry E. Samoylov
Subject : Предсказывание
--------------------------------------------------------------------------------
24 Jun 01 02:38, Dmitry E. Samoylov wrote to All:
DS> Я кидaю n-гpaный кyбик бoльшoe кoличecтвo paз, "кopмлю" пpoгpaммy
DS> peзyльтaтaми, пpoгpaммa нa ocнoвe этoй cтaтиcтики yгaдывaeт (бoлee или
DS> мeнee ycпeшнo), кaкoe чиcлo выпaдeт в cлeдyющий paз. 3нaю чтo тaкoe ecть,
DS> нe знaю кaк peaлизyeтcя. Paccкaжитe, плc.
Я такой вариант видел:
в качестве активного элемента используем автомат, в качестве "логического"
элемента - генетический алгоритм.
тоесть, на каждом шаге имеем:
1. взять обучающую выборку (например результаты 10и предидущих бросков)
2. создать популяцию автоматов разной величины и содержания
3. при помощи ГА найти автомат, который лучше всего предсказывает значения
обучающей выборки. При этом делается ограничение на число циклов ГА, и при
оценке каждого автомата используется штраф за размер.
4. делается предсказание нового броска, обучающая выборка смещается на одно
значение с добавлением в неё значения происшедшего броска
5. переход на 2
Чья это работа сказать не могу - не помню. Результаты там были давольно
впечатляющие. Работа эта, имхо, положила начало формированию понятия
"генетическое программирование" и рассмотрению возможности применения ГА в
ИИ-задачах.
Kрюгер.
---
* Origin: А хто тут есть, у кого есть за что поесть? (2:468/85.3)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
