"измерение интеллекта"

[Dmitry Gaivoronsky]

Ohayou gozaimasu, Ruvim.

15 апр 2006, 13:47: Ruvim Pinka -> Ilia Tarasov...

RP> Задача: найти алгоритм, который будет находить закономерности.
RP> Как показывает практика, описание закономерности
RP> ограниченно сверху по длине (т.е., не бывает бесконечной
RP> или неопределенной верхней границы).
RP> А раз описание ограниченно, значит пространство поиска конечно
RP> и применим хотя бы алгоритм перебора всех вариантов.

Пространство поиска, очевидно, бесконечно. Hо счётно :)

А вместо "полного перебора", скорее всего, эффективнее будет использовать
генетический алгоритм с соответствующей fitness-функцией.

RP> При неудачном выборе языка описания смысл или структура
RP> образа X могут быть совсем нечитабельными и поэтому -- без пользы.
RP> Поэтому задача исследователя -- еще и правильно выбрать
RP> язык описания.

В данном случае, язык вх/вых интерфейса оптимизируемого алгоритма (в твоих
терминах - область определения X и область значений Y функции F), плюс язык
кодирования генов (способ построения функции F и оптимизируемые параметры).

И обычно именно в этом основная проблема (как известно, чётко сформулированная
задача есть половина решения).


Sayonara... Dmitry.

[Ruvim Pinka]

Dmitry Gaivoronsky, wrote on 16.04.2006 5:23

Post by Dmitry Gaivoronsky
Ohayou gozaimasu, Ruvim.
15 апр 2006, 13:47: Ruvim Pinka -> Ilia Tarasov...
RP> А раз описание ограниченно, значит пространство поиска конечно
RP> и применим хотя бы алгоритм перебора всех вариантов.
Пространство поиска, очевидно, бесконечно. Hо счётно :)

я так понимаю: пространство строк счетно;
пространтство строк длиной N -- конечно.

Задачи с бесконечным (хотя бы и счетным) пространством поиска
на компутерах не решаются принципиально.

Вообще, вместо слово пространство тут можно сказать множество,
но, "пространство поиска" -- понятней звучит.

Post by Dmitry Gaivoronsky
А вместо "полного перебора", скорее всего, эффективнее будет использовать
генетический алгоритм с соответствующей fitness-функцией.

да, конечно.
Думаешь, мощности компа хватит для получения практической пользы?


--
Ruvim

[Serge Chernoff]

Hello, Ruvim!
Ruvim Pinka wrote to Dmitry Gaivoronsky on Sun, 16 Apr 2006 16:10:51 +0000
(UTC):

??>> А вместо "полного перебора", скорее всего, эффективнее будет
??>> использовать генетический алгоритм с соответствующей fitness-функцией.

RP> да, конечно.
RP> Думаешь, мощности компа хватит для получения практической пользы?

Во-первых, эксперимент ставится уже в предположении получить зависимость
определенного вида. Во-вторых, к данным перво-наперво прикладываются
"шаблоны", уже использующиеся в этой предметной области. В-третьих, если
подходящих "шаблонов" несколько, то за основу берется тот, который, по
мнению экспериментатора, сулит больше возможностей в будущем. Этот "шаблон"
подгоняется к данным с помощью напильника, и, если всё срослось, сам
попадает в "библиотеку шаблонов" и т.д. и т.п...
Здесь важное для понимания: хорошая, "фертильная" закономерность опирается
на прошлое, описывает настоящее и содержит некоторый "запас" для зацепки за
будущее. Т.е. полный перебор изначально идёт лесом. Имеем "библиотеку
шаблонов"(прошлое), данные(настоящее), ГА(напильник) со сложной целевой
функцией(будущее). "Все мои результаты я имею давно, я только пока не знаю,
как именно я к ним приду"(с) Гаусс ;)

[Dmitry Grebeniuk]

hi, Dmitry

DG> А вместо "полного перебора", скорее всего, эффективнее будет
DG> использовать генетический алгоритм с соответствующей fitness-функцией.

Почему Вы так считаете?

bye

[Dmitry Gaivoronsky]

Ohayou gozaimasu, Dmitry.

17 апр 2006, 08:44: Dmitry Grebeniuk -> Dmitry Gaivoronsky...

DG>> А вместо "полного перебора", скорее всего, эффективнее будет
DG>> использовать генетический алгоритм с соответствующей
DG>> fitness-функцией.
DG> Почему Вы так считаете?

Hу, точных математических оценок я не делал. Если у тебя есть основания считать
иначе - было бы интересно послушать.


Sayonara... Dmitry.

[Dmitry Grebeniuk]

hi, Dmitry

DG>>> А вместо "полного перебора", скорее всего, эффективнее будет
DG>>> использовать генетический алгоритм с соответствующей
DG>>> fitness-функцией.
DG>> Почему Вы так считаете?
DG> Hу, точных математических оценок я не делал. Если у тебя есть
DG> основания считать иначе - было бы интересно послушать.

Я тоже не делал точных математических оценок, поэтому есть только догадки
(исключительно интуиция).
А именно, я предполагаю, что при наличии кучи локальных минимумов и вообще
всякой негладкости генетические алгоритмы могут справиться не [намного] быстрее
полного перебора.

bye